JAVA集合类用法总结

1、java中的集合类总结2008年09月28日 星期日 下午 12:39在使用Java的时候，我们都会遇到使用集合（Collection）的时候，但是Java API提供了多种集合的实现，我在使用和面试的时候频频遇到这样的“抉择” 。 :）（主要还是面试的时候）久而久之，也就有了一点点的心得体会，写出来以供大家讨论 。总的说来，Java API中所用的集合类，都是实现了Collection接口，他的一个类继承结构如下：Collection<-List<-VectorCollection<-List<-ArrayListCollection<-List<-Lin

2、kedListCollection<-Set<-HashSetCollection<-Set<-HashSet<-LinkedHashSetCollection<-Set<-SortedSet<-TreeSetVector : 基于Array的List，其实就是封装了Array所不具备的一些功能方便我们使用，它不可能走入Array的限制。性能也就不可能超越Array。所以，在可能的情况下，我们要多运用Array。另外很重要的一点就是Vector“sychronized”的，这个也是Vector和ArrayList的唯一的区别。ArrayList：

3、同Vector一样是一个基于Array上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector优越一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。LinkedList：LinkedList不同于前面两种List，它不是基于Array的，所以不受Array性能的限制。它每一个节点（Node）都包含两方面的内容：1.节点本身的数据（data）；2.下一个节点的信息（nextNode）。所以当对LinkedList做添加，删除动作的时候就不用像基于Array的List一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了。这就是Link

4、edList的优势。List总结：1. 所有的List中只能容纳单个不同类型的对象组成的表，而不是KeyValue键值对。例如： tom,1,c ；2. 所有的List中可以有相同的元素，例如Vector中可以有 tom,koo,too,koo ；3. 所有的List中可以有null元素，例如 tom,null,1 ；4. 基于Array的List（Vector，ArrayList）适合查询，而LinkedList（链表）适合添加，删除操作。HashSet：虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在

5、HashMap的基础上来实现的，这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。看看HashSet的add（Object obj）方法的实现就可以一目了然了。public boolean add(Object obj)return map.put(obj, PRESENT) = null;这个也是为什么在Set中不能像在List中一样有重复的项的根本原因，因为HashMap的key是不能有重复的。LinkedHashSet：HashSet的一个子类，一个链表。TreeSet：SortedSet的子类，它不同于HashSet的根本就

6、是TreeSet是有序的。它是通过SortedMap来实现的。Set总结：1. Set实现的基础是Map（HashMap）；2. Set中的元素是不能重复的，如果使用add(Object obj)方法添加已经存在的对象，则会覆盖前面的对象为什么要使用集合类当你事先不知道要存放数据的个数，或者你需要一种比数组下标存取机制更灵活的方法时，你就需要用到集合类。理解集合类集合类存放于java.util包中。集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。集合类型主要有3种：set(集）、list(列表）和map(映射)。(1)

7、集集（set）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。对集中成员的访问和操作是通过集中对象的引用进行的，所以集中不能有重复对象。集也有多种变体，可以实现排序等功能，如TreeSet，它把对象添加到集中的操作将变为按照某种比较规则将其插入到有序的对象序列中。它实现的是SortedSet接口，也就是加入了对象比较的方法。通过对集中的对象迭代，我们可以得到一个升序的对象集合。(2)列表列表的主要特征是其对象以线性方式存储，没有特定顺序，只有一个开头和一个结尾，当然，它与根本没有顺序的集是不同的。列表在数据结构中分别表现为：数组和向量、链表、堆栈、

8、队列。关于实现列表的集合类，是我们日常工作中经常用到的，将在后边的笔记详细介绍。(3)映射映射与集或列表有明显区别，映射中每个项都是成对的。映射中存储的每个对象都有一个相关的关键字（Key）对象，关键字决定了对象在映射中的存储位置，检索对象时必须提供相应的关键字，就像在字典中查单词一样。关键字应该是唯一的。关键字本身并不能决定对象的存储位置，它需要对过一种散列(hashing)技术来处理，产生一个被称作散列码(hash code)的整数值，散列码通常用作一个偏置量，该偏置量是相对于分配给映射的内存区域起始位置的，由此确定关键字/对象对的存储位置。理想情况下，散列处理应该产生给定范围内均匀分布的

9、值，而且每个关键字应得到不同的散列码。集合类简介java.util中共有13个类可用于管理集合对象，它们支持集、列表或映射等集合，以下是这些类的简单介绍集：HashSet： 使用HashMap的一个集的实现。虽然集定义成无序，但必须存在某种方法能相当高效地找到一个对象。使用一个HashMap对象实现集的存储和检索操作是在固定时间内实现的.TreeSet： 在集中以升序对对象排序的集的实现。这意味着从一个TreeSet对象获得第一个迭代器将按升序提供对象。TreeSet类使用了一个TreeMap.列表：Vector： 实现一个类似数组一样的表，自动增加容量来容纳你所需的元素。使用下标存储和检索对

10、象就象在一个标准的数组中一样。你也可以用一个迭代器从一个Vector中检索对象。Vector是唯一的同步容器类?当两个或多个线程同时访问时也是性能良好的。Stsck: 这个类从Vector派生而来，并且增加了方法实现栈?一种后进先出的存储结构。LinkedList: 实现一个链表。由这个类定义的链表也可以像栈或队列一样被使用。ArrayList: 实现一个数组，它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步。映射：HashTable： 实现一个映象，所有的键必须非空。为了能高效的工作，定义键的类必须实现hashcode()方法和equal()方法。这个类是前面jav

11、a实现的一个继承，并且通常能在实现映象的其他类中更好的使用。HashMap： 实现一个映象，允许存储空对象，而且允许键是空（由于键必须是唯一的，当然只能有一个）。WeakHashMap： 实现这样一个映象：通常如果一个键对一个对象而言不再被引用，键/对象对将被舍弃。这与HashMap形成对照，映象中的键维持键/对象对的生命周期，尽管使用映象的程序不再有对键的引用，并且因此不能检索对象。TreeMap： 实现这样一个映象，对象是按键升序排列的。Set和List都是由公共接口Collection扩展而来，所以它们都可以使用一个类型为Collection的变量来引用。这就意味着任何列表或集构成的集合

12、都可以用这种方式引用，只有映射类除外（但也不是完全排除在外，因为可以从映射获得一个列表。）所以说，把一个列表或集传递给方法的标准途径是使用Collection类型的参数。Vector 还是ArrayList，哪一个更好，为什么？要回答这个问题不能一概而论，有时候使用Vector比较好；有时是ArrayList，有时候这两个都不是最好的选择。你别指望能够获得一个简单肯定答案，因为这要看你用它们干什么。下面有4个要考虑的因素：(1)API(2)同步处理(3)数据增长性(4)使用模式下面针对这4个方面进行一一探讨API在由Ken Arnold等编著的Java Programming Language

13、(Addison-Wesley, June 2000)一书中有这样的描述，Vector类似于ArrayList.。所有从API的角度来看这两个类非常相似。但他们之间也还是有一些主要的区别的。同步性Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的，因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择，这样可以避免由于同步带来的不必要的性能开销。数据增长从内部实现机制来讲ArrayList和Vector都是使用数组(Array)来控制集合

14、中的对象。当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势，因为你可以通过设置集合的初始化大小来避免不必要的资源开销。使用模式在ArrayList和Vector中，从一个指定的位置（通过索引）查找数据或是在集合的末尾增加、移除一个元素所花费的时间是一样的，这个时间我们用O(1)表示。但是，如果在集合的其他位置增加或移除元素那么花费的时间会

15、呈线形增长：O(n-i)，其中n代表集合中元素的个数，i代表元素增加或移除元素的索引位置。为什么会这样呢？以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行位移的操作。这一切意味着什么呢？这意味着，你只是查找特定位置的元素或只在集合的末端增加、移除元素，那么使用Vector或ArrayList都可以。如果是其他操作，你最好选择其他的集合操作类。比如，LinkList集合类在增加或移除集合中任何位置的元素所花费的时间都是一样的O(1)，但它在索引一个元素的使用缺比较慢O(i),其中i是索引的位置.使用ArrayList也很容易，因为你可以简单的使用索引来代替创建iterator

16、对象的操作。LinkList也会为每个插入的元素创建对象，所有你要明白它也会带来额外的开销。最后，在Practical Java一书中Peter Haggar建议使用一个简单的数组（Array）来代替Vector或ArrayList。尤其是对于执行效率要求高的程序更应如此。因为使用数组(Array)避免了同步、额外的方法调用和不必要的重新分配空间的操作。(T007)import java.util.*;public class Testset public static void main(String args) Set set = new HashSet(); set.add("

17、aaa"); set.add("bbb"); set.add("aaa"); set.add("bbb"); set.add("aaa"); set.add("bbb"); set.add("aaa"); set.add("bbb"); set.add("aaa"); set.add("bbb"); Iterator ite=set.iterator(); set.size(); while(ite.has

18、Next() System.out.println("-"+ite.next(); JAVA中的集合类我们看一个简单的例子，来了解一下集合类的基本方法的使用：import java.util.*; public class CollectionToArray public static void main(String args) Collection collection1=new ArrayList();/创建一个集合对象 collection1.add("000");/添加对象到Collection集合中 collection1.add("

19、;111"); collection1.add("222"); System.out.println("集合collection1的大小："+collection1.size(); System.out.println("集合collection1的内容："+collection1); collection1.remove("000");/从集合collection1中移除掉 "000" 这个对象 System.out.println("集合collection1移除 000

20、 后的内容："+collection1); System.out.println("集合collection1中是否包含000 ："+collection1.contains("000"); System.out.println("集合collection1中是否包含111 ："+collection1.contains("111"); Collection collection2=new ArrayList(); collection2.addAll(collection1);/将collection1

21、 集合中的元素全部都加到collection2中 System.out.println("集合collection2的内容："+collection2); collection2.clear();/清空集合 collection1 中的元素 System.out.println("集合collection2是否为空 ："+collection2.isEmpty(); /将集合collection1转化为数组 Object s= collection1.toArray(); for(int i=0;i    运行结果为：集合c

22、ollection1的大小：3 集合collection1的内容：000, 111, 222 集合collection1移除 000 后的内容：111, 222 集合collection1中是否包含000 ：false 集合collection1中是否包含111 ：true 集合collection2的内容：111, 222 集合collection2是否为空 ：true 111 222    这里需要注意的是，Collection 它仅仅只是一个接口，而我们真正使用的时候，确是创建该接口的一个实现类。做为集合的接口，它定义了所有属于集合的类所都应该具有的一些方法

23、。    而ArrayList （列表）类是集合类的一种实现方式。    下面，我们看一个对于迭代器的简单使用：import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; public class IteratorDemo public static void main(String args) Collection collection = new ArrayList(); collection.add("s1&qu

24、ot;); collection.add("s2"); collection.add("s3"); Iterator iterator = collection.iterator();/得到一个迭代器 while (iterator.hasNext() /遍历 Object element = iterator.next(); System.out.println("iterator = " + element); if(collection.isEmpty() System.out.println("collection

25、is Empty!"); else System.out.println("collection is not Empty! size="+collection.size(); Iterator iterator2 = collection.iterator(); while (iterator2.hasNext() /移除元素 Object element = iterator2.next(); System.out.println("remove: "+element); iterator2.remove(); Iterator itera

26、tor3 = collection.iterator(); if (!iterator3.hasNext() /察看是否还有元素 System.out.println("还有元素"); if(collection.isEmpty() System.out.println("collection is Empty!"); /使用collection.isEmpty()方法来判断     程序的运行结果为：iterator = s1 iterator = s2 iterator = s3 collection is not Em

27、pty! size=3 remove: s1 remove: s2 remove: s3    还有元素    collection is Empty！    可以看到，Java的Collection的Iterator 能够用来，：    1） 使用方法iterator（） 要求容器返回一个Iterator .第一次调用Iterator 的next（） 方法时，它返回集合序列的第一个元素。    2） 使用next（） 获得集合序列的中的下一个元

28、素。    3） 使用hasNext（）检查序列中是否元素。    4） 使用remove（）将迭代器新返回的元素删除。    需要注意的是：方法删除由next方法返回的最后一个元素，在每次调用next时，remove方法只能被调用一次 .    大家看，Java 实现的这个迭代器的使用就是如此的简单。Iterator（跌代器）虽然功能简单，但仍然可以帮助我们解决许多问题，同时针对List 还有一个更复杂更高级的ListIterator.您可以在下面的List讲解中得到进一步

29、的介绍。    我们看一个List的例子：import java.util.*; public class ListIteratorTest public static void main(String args) List list = new ArrayList(); list.add("aaa"); list.add("bbb"); list.add("ccc"); list.add("ddd"); System.out.println("下标0开始："+li

30、st.listIterator(0).next();/next() System.out.println("下标1开始:"+list.listIterator(1).next(); System.out.println("子List 1-3:"+list.subList(1,3);/子列表 ListIterator it = list.listIterator();/默认从下标0开始 /隐式光标属性add操作 ,插入到当前的下标的前面 it.add("sss"); while(it.hasNext() System.out.print

31、ln("next Index="+it.nextIndex()+",Object="+it.next(); /set属性 ListIterator it1 = list.listIterator(); it1.next(); it1.set("ooo"); ListIterator it2 = list.listIterator(list.size();/下标 while(it2.hasPrevious() System.out.println("previous Index="+it2.previousIndex

32、()+",Object="+it2.previous();     程序的执行结果为：下标0开始：aaa 下标1开始:bbb 子List 1-3:bbb, ccc next Index=1,Object=aaa next Index=2,Object=bbb next Index=3,Object=ccc next Index=4,Object=ddd previous Index=4,Object=ddd previous Index=3,Object=ccc previous Index=2,Object=bbb previous Inde

33、x=1,Object=a一、用得最多的主要有Set,List,Map,Iterator这几个接口, Set和List接口都是Collection接口的子接口,有很多相同的地方，我们只是撑握了Collection接口的方法，Set和List的用法也就差不多了.      Set和List 的区别：1、Set是没有顺序的，不能放重复的数据(相同的数据)                

34、;                  2、List是有顺序的，可以存放重复的数据(相同的数据)Set的实现类常用的主要有两个：HashSet、TreeSet      我们可以把一类对象添加到集合中，并且按对象的某一个属性进行排序（客户化排序和自然排序)      1、对TreeSet集进行客户化排

35、序要求写一个类实现Comparator接口，并且重写其中的Compare方法 例:      客户化排序容易扩展，如果要按其它的属性排序，只需要重新写一个类实现Comparator接口就可以了，      不需要修改原来的代码。      class Users              

36、    private String name;           private int id;           public Users(String name,int id)                &

37、#160;          =name;                this.id=id;                     

38、public void setName(String name)                            =name;                  &

39、#160;   public String getName()                              return name;             

40、0;        public void setId(int id)                             this.id=id;        &#

41、160;             public int getId()                            return id;       

42、               /这里重写了父类的toString方法            public String toString()                    

43、         retur + "t" + this.id + "t"                        /这个类实现Comparator接口，并且重写了其中的compare方法   &

44、#160;  public class MyComparator implements Comparator                public int  compare(Object o1,Object o2)                 

45、60;         Users user1=(Users)o1;                Users user2=(Users)o2;                if(user

46、1.getId>user2.getId) return 1;                else if(user1.getId=user2.getId) return 0;                return -1;    

47、;                 class  TestComparator               public static void main(String args)          

48、               TestComparator.test();                    public static void test()        

49、                    Set   set=new TreeSet(new MyComparator();                  Users user1=new 

50、 Users("张三",17);                  Users user2=new  Users("李四",13);                  U

51、sers user3=new  Users("王五",19);                  Users user5=new Users("王五",19);                

52、0; set.add(user1);                  set.add(user2);                  set.add(user3);     &

53、#160;            set.add(user5);                                  

54、0; for(Object obj ：set)                                          System.out.println(o

55、bj);                                      2、自然排序，将需要排序的那个类实现Comparable接口并且重写其中的compareTo方法     

56、     例如下:      class Users  implements Comparable                 private String name;           private

57、int id;           public Users(String name,int id)                           =name;      &

58、#160;         this.id=id;                      public void setName(String name)             

59、60;              =name;                      public String getName()            

60、                  return name;                      public void setId(int id)      &#

61、160;                      this.id=id;                      public int getId()   

62、                         return id;                      /这里重写了父类的toString方法  &#

63、160;         public String toString()                             retur + "t" + this.id + "t" &

64、#160;                      /重写compareTo方法             public int compareTo(Object o)        

65、60;                             UserBean user = (UserBean) o;                  &

66、#160;  if (this.id > user.id) return 1;                     else if (this.id = user.id) return 0;                

67、;      return -1;                         3.如果是HashSet自然排序，则要求排序的类重写hashCode方法和equals方法      二、对List和Set集进行遍历： 

68、0;     List集有三种方法进行遍历：       1、通过下标遍历,2使用迭代器进行遍历，3、增强循环进行遍历       List list=new ArrayList();       list.add("aa");       list.add("bb");

69、0;      list.add("cc");       for(int i=0;i<list.size();i+)                System.out.println(list.get(i);       

70、0;         Iterator it=list.iterator();     while(it.hasNext()             System.out.println(it.next();             for

71、(Object obj ：list)              System.out.println(obj);        三、Vector和ArrayList的区别:    1、Vector 和ArrayList都实现了List接口，Vector是线程安全的，可以多个线程同时访问,但性能比较差   &#

72、160;2、ArrayList线程不安全，不支持多个线程同时访问，但性能比较好，访问的速度快        四、Map集是以键值对的形式存放的，键不可以重复，值可以重复，如果键重复，会将原来的值覆盖，     Map集的实现类主要有三个:HashMap,TreeMap,HashTable    HashMap与HashTable 的区别: 1、HashTable是线程安全的，支持同步。2、HashMap线程不安全，不支持 &#

73、160;  同步，但性能比HashTable好    Map集的遍历：      1、      Map map=new HashMap()      map.put("1","张飞");      map.put("2","关羽

74、");      map.put("3","刘备");      /得到键的集合      Set set=map.keySet();      for(Object obj ：set)          &#

75、160;     System.out.println(map.get(obj);            2、      /得到健值对的集合      Set s=map.entrySet();       for(Object obj ：set)&

76、#160;               System.out.println(obj);         五、对List集进行客户化排序，可以通过Collections类的sort方法，要求传一个List集和一个Comparator对象 例：      List list=new ArrayList()

77、60;     Users user1=new  Users("张三",17);      Users user2=new  Users("李四",13);      Users user3=new  Users("王五",19);      Use

78、rs user5=new Users("王五",19);      list.add(user1);      list.add(user2);      list.add(user3);      list.add(user5);      Collections.sort(l

79、ist,new Mycomparator();      Iterator it=list.iterator();      while(it.hasNext()                 System.out.println(it.next();     

80、60;JAVA中的集合类(2007-01-05 19:22:11)  分类：培训笔记为什么要使用集合类当你事先不知道要存放数据的个数，或者你需要一种比数组下标存取机制更灵活的方法时，你就需要用到集合类。理解集合类集合类存放于java.util包中。集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。集合类型主要有3种：set(集）、list(列表）和map(映射)。(1)集集（set）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。对集中成员的访问和操作是通过集中对象的引用进行的，所以集中不能有重复对象。集也有多种变体，可以实现排序等功能，如TreeSet，它把对象添加到集中的操作将变为按照某种比较规则将其插入到有序的对象序列中。它实现的是SortedSet接口，也就是加入了对象比较的方法。通过对集中的对象迭代，我们可以得到一个升序的对象集合。(2)列表列表的主要特征是其