java(第12章java常用集合 )2011

《java(第12章java常用集合 )2011》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java编程基础JavaJava编程基础编程基础——Java类集杨巍yangwei@mail.neu.edu.cnJava编程基础JavaJava编程基础编程基础——Java类集杨巍yangwei@mail.neu.edu.cnJava编程基础类集¢保存一组对象¢对象数组——数组有长度的限制classStudent{staticintsid=0;}classOurClass{Studentarr[]=newStudent[10];publicbooleanadd(Students){…}publicbooleanremove(Students){…}publicstaitcvoidmain(S

2、tring[]args){OurClassc=newOurClass();}Java编程基础类集¢类集¢用来存放一组对象的¢一个动态的对象数组¢类集合框架本身不受对象长度的限制¢对一些实现好的数据结构进行了包装¢使用时不使用泛型将出现警告¢JDK1.5之后可以保证一个集合中全部元素的类型是一致的Java编程基础类集合¢类集合框架主要接口¢java.util包<<接口>><<接口>><<接口>>IteratorCollectionMap<<接口>><<接口>><<接口>>ListIteratorListSetArrayListLinkedListVectorHashSetTreeSetHashM

3、apHashTableTreeMapStackCollectionsArrays5Java编程基础类集合¢Collection接口¢存放一组单值的数据¢每次只能操作一个对象¢Map接口¢每次操作的是一对对象¢每个元素都使用key->value的形式存储在集合中6Java编程基础Collection接口¢Collection接口¢单值存放的最大父接口publicinterfaceCollectionextendsIterable7Java编程基础Collection接口¢Collection接口8Java编程基础Collection接口¢Collection接口¢List接口¢一个有

4、序的可重复集合¢Set接口¢一个无序的无重复集合¢SortedSet接口¢Queue接口¢队列接口9Java编程基础List接口¢List接口¢一个有序的可重复集合¢有序：每个元素都有index值——索引publicinterfaceListextendsCollection10Java编程基础List接口¢List接口11Java编程基础List接口¢List接口¢一个有序的可重复集合¢ArrayList子类¢Vector子类¢LinkedList子类12Java编程基础List子类¢ArrayList子类¢线性表¢适合元素的随机存取¢但是插入元素和删除元素的性能比较差¢Link

5、edList子类¢链表¢LinkedList元素的插入和删除操作性能高，但不适合随机查询13Java编程基础List子类¢Vector子类¢JDK1.0时存在此类¢实现了List接口¢Vector是线程安全的，而ArrayList是线程不安全的¢Vector虽然线程安全，但性能上影响较大，一般多采用ArrayListJava编程基础ArrayList子类¢向集合中添加元素¢增加一个元素publicbooleanadd(Eo)¢增加一组元素publicbooleanaddAll(Collectionc)¢在指定位置处增加元素publicbooleanadd(intindex

6、,Eelement)15importjava.util.*;publicclassArrayListExample{publicstaticvoidmain(String[]args){Listlist=newArrayList();list.add("one");//向集合中添加元素list.add("second");list.add("3rd");list.add(newInteger(4));list.add(newFloat(5.0F));list.add("second");list.add(newInteger(4));System.out.println(list);}}imp

7、ortjava.util.*;publicclassArrayListExample1{publicstaticvoidmain(String[]args){Listlist=newArrayList();list.add("one");//向集合中添加元素list.add("second");list.add("3rd");list.add(newInteger(