java集合总结

《java集合总结》由会员分享，可在线阅读，更多相关《java集合总结（28页珍藏版）》请在装配图网上搜索。

1、java集合总结篇一：Java集合类总结2 Java中集合类用法总结 Collection List LinkedList ArrayList （异步，线程不安全，空间用完时自动增长原容量一半） Vector （同步，线程安全，空间用完时自动增长原容量一倍） Stack Set HashSet TreeSet Map Hashtable HashMap WeakHashMap TreeMap Map接口： | + - WeakHashMap: 以弱键 实现的基于哈希表的 Map。在 WeakHashMap 中，当某个键不再正常使用时，将自动移除其条目。更精确地说，对于一个给定的键，其映射的存在

2、并不阻止垃圾回收器对该键的丢弃，这就使该键成为可终止的，被终止，然后被回收。丢弃某个键时，其条目从映射中有效地移除，因此，该类的行为与其他的 Map 实现有所不同。此实现不是同步的。 | + - TreeMap:该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。此实现不是同步的。 | + - HashMap:基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，

3、特别是它不保证该顺序恒久不变。此实现不是同步的。 | +- Sorted Map: 进一步提供关于键的总体排序 的 Map。该映射是根据其 键的自然顺序进行排序的，或者根据通常在创建有序映射时提供的 Comparator 进行排序。对有序映射的 collection 视图（由 entry Set、keyset 和 values 方法返回）进行迭代时，此顺序就会反映出来。要采用此排序方式，还需要提供一些其他操作（此接口是 Sorted Set 的对应射）。 Collection接口： | + - Set接口:一个不包含重复元素的 collection。更正式地说，set 不包含满足 e1.equ

4、als(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了数学上的 set 抽象。 | |+ - HashSet:此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。此类为基本操作提供了稳定性能，此实现不是同步的。 | |+ - LinkedHashSet:具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，即按照将

5、元素插入到 set中 的顺序（插入顺序）进行迭代。注意，插入顺序不 受在 set 中重新插入的 元素的影响。此实现不是同步的。 | |+ - TreeSet:基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。此实现为基本操作（add、remove 和 conta）提供受保证的 log(n) 时间开销。此实现不是同步的。 | + - List接口:有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的

6、整数索引（在列表中的位置）访问元素，并搜索列表中的元素。 | + - ArrayList:List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于Vector 类，除了此类是不同步的。）每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。此实现不是同步的。| +

7、 - LinkedList:List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 ert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。提供先进先出队列操作(FIFO)。此实现不是同步的。 | + - Vector:Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是 ，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。此实现是同步的. 1.

8、 Collection的功能 下面这张表给出了Collection的所有功能，也就是你能用Set和List做什么事（不包括从Object自动继承过来的方法）。（List还有一些额外的功能。）Map不是继承Collection的，所以我们会区别对待。 boolean add(Object)：确保容器能持有你传给它的那个参数。如果没有把它加进去，就返回false。（这是个“可选”的方法，本章稍后会再作解释。） boolean addAll(Collection)：加入参数Collection所含的所有元素。只要加了元素，就返回true。 void clear()：清除容器所保存的所有元素。（“可选

9、”） boolean conta(Object)：如果容器持有参数Object，就返回true。 boolean contaAll(Collection)：如果容器持有参数Collection所含的全部元素，就返回true。 boolean isEmpty()：如果容器里面没有保存任何元素，就返回true。 Iterator iterator()：返回一个可以在容器的各元素之间移动的Iterator。 boolean removeAll(Collection)：删除容器里面所有参数Collection所包含的元素。只要删过东西，就返回true。（“可选”） boolean retainAll(

10、Collection)：只保存参数Collection所包括的元素（集合论中“交集”的概念）。如果发生过变化，则返回true。（“可选”） int size()：返回容器所含元素的数量。 Object toArray()：返回一个包含容器中所有元素的数组。 Object toArray(Object a)：返回一个包含容器中所有元素的数组，且 这个数组不是普通的Object数组，它的类型应该同参数数组a的类型相同（要做类型转换）。 注意，这里没有能进行随机访问的get()方法。这是因为Collection还包括Set。而Set有它自己的内部顺序（因此随即访问事毫无意义的）。所以如果你要检查Co

11、llection的元素，你就必须使用迭代器。 2List的功能 List的基本用法事相当将但的。虽然绝大多数时候，你只是用add()加对象，用get()取对象，用iterator()获取这个序列的Iterator，但List还有一些别的很有用的方法。 实际上有两种List：擅长对元素进行随机访问的，较常用的ArrayList，和更强大的LinkedList。LinkedList不是为快速的随机访问而的，但是它却有一组更加通用的方法。 Lisk（接口）：List的最重要的特征就是有序；它会确保以一定的顺序保存元素。List在Collection的基础上添加了大量方法，使之能在序列中间插入和删除元

12、素。（只对LinkedList推荐使用。）List可以制造ListIterator对象，你除了能用它在List的中间插入和删除元素之外，还能用它沿两个方法遍历List。 ArrayList*：一个用数组实现的List。能进行快速的随机访问，但是往列表中间插入和删除元素的时候比较慢。ListIterator只能用在反向遍历ArrayList的场合，不要用它来插入和删除元素，因为相比LinkedList，在ArrayList里面用ListIterator的系统开销比较高。 LinkedList：对顺序访问进行了优化。在List中间插入和删除元素的代价也不高。随机访问的速度相对较慢。（用ArrayL

13、ist吧。）此外它还有addFirst()，addLast()，getFirst()，getLast()，removeFirst()和removeLast()等方法（这些方法，接口和基类均未定义），你能把它当成栈（stack），队列（queue）或双向队列（deque）来用。 记住，容器只是一个存储对象的盒子。如果这个笑盒子能帮你解决所有的问题，那你就用不着取管它事怎么实现的（在绝大多数情况下，这是使用对象的基本概念）。如果开发环境里面还有一些别的，会造成固定的性能开销的因素存在，那么ArrayList和LinkedList之间的性能差别就会变得不那么重要了。你只需要它们中的一个，你甚至可以想

14、象有这样一种“完美”的抽象容器；它能根据用途，自动地切换其底层的实现。 用LinkedList做一个栈 “栈（stack）”有时也被称为“后进先出”（LIFO）的容器。就是说，最后一个被“压”进栈中的东西，会第一个“弹”出来。同其他Java容器一样，压进去和弹出来的东西都是Object，所以除非你只用Object的功能，否则就必须对弹起来的东西进行类型转换。 LinkedList的方法能直接实现栈的功能，所以你完全可以不写Stack而直接使用LinkedList。 如果你只想要栈的功能，那么继承就不太合适了，因为继承出来的是一个拥有LinkedList的所有方法的类。 用LinkedList做

15、一个队列 队列（queue）是一个“先进先出”（FIFO）容器。也就是，你把一端把东西放进去，从另一端把东西取出来。所以你放东西的顺序也就是取东西的顺序。LinkedList有支持队列的功能的方法，所以它也能被当作Queue来用。 还能很轻易地用LinkedList做一个deque（双向队列）。它很像队列，只是你可以从任意一端添加和删除元素。 Vector类 Vector非常类似ArrayList，但是Vector是同步的。由Vector创建的 Iterator，虽然和ArrayList创建的Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用

16、，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。 Stack 类 Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。 3Set的功能 Set的接口就是Collection的，所以不像那两个List，它没有额外的功能。实际上Set

17、确确实实就是一个Collection只不过行为方式不同罢了。（这是继承和多态性的完美运用：表达不同地行为。）Set会拒绝持有多个具有相同值的对象的实例（对象的“值”又是由什么决定的呢？这个问题比较复杂，我们以后会讲）。 Set（接口）：加入Set的每个元素必须是唯一的；否则，Set是不会把它加进 篇二：【java】集合框架 【java总结】集合框架 Collection是集合框架层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无

18、序的。Collection接口下有最常用的接口为List跟Set。需要注意的是，Map并没有实现Collection接口。 List接口实现类ArrayList 优点：类似数组的形式进行存储，因此它的随机访问速度极快。 缺点：不适合于在线性表中间需要频繁进行插入和删除操作。因为每次插入和删除都需要移动数组中的元素，它是用数组存储元素的，这个数组可以动态创建，如果元素个数超过了数组的容量，那么就创建一个更大的新数组，并将当前数组中的所有元素都复制到新数组中。 html view plain copy span style=font-size:14px;public class ArrayList

19、Test public static void main(String args) ListString arrayList=new ArrayListString(); arrayList.add(Welcome); arrayList.add(to); arrayList.add(java); /把ArrayList变为数组相关的内容进行遍历 String strArray=new StringarrayList.size(); arrayList.toArray(strArray); for(int i=0;istrArray.length;i+)System.out.println(s

20、trArrayi); /使用迭代器进行ArrayList遍历 IteratorString iter=arrayList.iterator(); while(iter.hasNext() System.out.println(iter.next(); /span List接口实现类LinkedList 优点：适合于在链表中间需要频繁进行插入和删除操作。 缺点： 随机访问速度较慢。查找一个元素需要从头开始一个一个的找。此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆栈和双端队列操作LinkedList是在一个链表中存储元素。 html view plain co

21、py span style=font-size:14px;public class LinkedListTest public static void main(String args) ListString linkedList=new LinkedListString(); /使用ForEach遍历linkedList String strArray2=new StringlinkedList.size(); linkedList.toArray(strArray2); for(int i=0;istrArray2.length;i+)System.out.println(strArray

22、2i); /foreach遍历LinkedList for(String str:linkedList) System.out.println(str); /使用迭代器进行ArrayList遍历 IteratorString iter=linkedList.iterator(); while(iter.hasNext() System.out.println(iter.next(); /span List接口实现类Vector： Vector使用了关键字synchronized将访问和修改向量的方法都变成同步的了，所以对于不需要同步的应用程序来说，类ArrayList比类Vector更高效。

23、相同点： 都继承于AbstractList，并且实现List接口 都实现了RandomAccess和Cloneable接口 都是通过数组实现的，本质上都是动态数组，默认数组容量是10 都支持Iterator和listIterator遍历 不同点： ArrayList是非线程安全，而Vector是线程安全的 容量增加方式不同，Vector默认增长为原来一倍，而ArrayList却是原来的一半+1 Vector支持通过Enumeration去遍历，而List不支持 html view plain copy span style=font-size:14px;public class VectorT

24、est public static void main(String args) VectorInteger vector = new VectorInteger(); for(int i = 0; i 10; i+) vector.add(i); /直接打印 System.out.println(vector.toString(); /size() System.out.println(vector.size(); /conta System.out.println(vector.conta(2); /总结：对比Vector的遍历方式，使用索引的随机访问方式最快，使用迭代器最慢 /itera

25、tor遍历 IteratorInteger iterator = vector.iterator(); while(iterator.hasNext() System.out.print(iterator.next() + ); /Enumeration遍历 Enumeration enu = vector.elements(); while (enu.hasMoreElements() System.out.println(Integer)enu.nextElement(); /toArray Object objArr = vector.toArray(); System.out.prin

26、tln(nobjArr: + Arrays.asList(objArr); Integer intArr = vector.toArray(new Integervector.size(); System.out.println(intArr: + Arrays.asList(intArr); /add vector.add(5); /remove vector.remove(5); System.out.println(vector); /contaAll System.out.println(vector.contaAll(Arrays.asList(5,6); /addAll vecto

27、r.addAll(Arrays.asList(555,666); System.out.println(vector); /removeAll vector.removeAll(Arrays.asList(555,666); System.out.println(vector); /addAll方法 vector.addAll(5, Arrays.asList(666,666, 6); System.out.println(vector); /get方法 System.out.println(vector.get(5); /set方法 vector.set(5, 55); System.out

28、.println(vector.get(5); /add方法 vector.add(0, 555); System.out.println(vector); /remove方法 vector.remove(0); System.out.println(vector); /indexof方法 System.out.println(vector.indexOf(6); /lastIndexOf方法 System.out.println(vector.lastIndexOf(6); /listIterator方法 ListIteratorInteger listIterator = vector.l

29、istIterator(); System.out.println(listIterator.hasPrevious(); /listIterator(index)方法 ListIteratorInteger iListIterator = vector.listIterator(5); System.out.println(iListIterator.previous(); /subList方法 System.out.println(vector.subList(5, 7); /clear vector.clear(); System.out.println(vector); /span L

30、ist接口实现类Stack 栈类，是Java2之前引入的，继承自类Vector。同样是线程同步的 html view plain copy span style=font-size:14px;public class StackTest public static void main(String args) StackInteger stack = new StackInteger(); for(int i = 0; i 10; i+) stack.add(i); System.out.println(stack); System.out.println(stack.peek(); stac

31、k.push(555); System.out.println(stack); System.out.println(stack.pop(); System.out.println(stack); System.out.println(stack.empty(); System.out.println(stack.search(6); System.out.println(stack遍历：); while(!stack.empty() System.out.print(stack.pop() + ); /span List接口总结：实际使用中我们需要根据特定的需求选用合适的类，如果 除了在末尾

32、外不能在其他位置插入或者删除元素，那么ArrayList效率更高，如果需要经常插入或者删除元素，就选择LinkedList。 Set接口实现类HashSet： HashSet是Set接口最常见的实现类，其底层是基于hash算法进行存储相关元素的。HashSet中存储元素的位置是固定的（由hashCode决定），并且是无序的。Set集合中的去重和hashCode与equals方法相关。 html view plain copy span style=font-size:14px;public class Num implements Comparable private int num; pub

33、lic Num(int num) this.num=num; Override public int compareTo(Object o) / TODO Auto-generated method stub Num x=(Num)o; if(numx.num)return 1; else if(num=x.num) return 0; else return -1; public String toString() return num=+num; /span 篇三：JAVA集合之Map映射深刻总结案例附上解释跟总结 一HashMap实例 案例1：HashMapDemo1 package M

34、ap映射; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; /* Java集合系列之Map映射学_总结 * 顺序结构 * 基于哈希表的 Map 接口的实现 。 * 键和值都允许是null,值可以重复。 * 无序的 * 线程不安全的。（不同步） * 遍历无序输出. * 和Set集一样，没有for循环遍历的方法。 * 遍历Map方法有两种： * 调用keySet方法： *Set keys = map.keySet(); * Iterator it = k

35、eys.iterator(); * 调用entrySet方法： *Set keys = map.entrySet(); *Iterator it = keys.iterator(); * 本例子遍历的是基本类型 * */ public class HashMapDemo1 public static void main(String args) HashMap map = new HashMap(); map.put(1, 111); map.put(1, 上海); map.put(5, 广州); map.put(3, 西安); map.put(null,武汉); /键允许是null map.

36、put(2, null);/值允许是null map.put(null,null);/键和值都允许是null,会替换前面的null:武汉. System.out.println(*迭代器遍历调用keySet方法*);Set keys = map.keySet();/获取所有的键，放入一个集合中 Iterator it = keys.iterator();/取得迭代器才可以遍历 /遍历出来的结果是无序的。 while(it.hasNext() Object obj = it.next();/切记这个至少遍历键，不是值。 System.out.println(obj+-+map.get(obj);

37、/取得键对应的值 System.out.println(*迭代器遍历调用entrySet方法*); Set set1=map.entrySet(); Iterator iterator1=set1.iterator(); while (iterator1.hasNext() Map.Entry object = (Map.Entry) iterator1.next(); System.out.println(object.getKey()+-+object.getValue(); 案例2：HashMapDemo2 package Map映射; import java.util.*; publi

38、c class HashMapDemo2 SuppressWarnings(rawtypes) public static void main(String args) HashMapComparable, Comparable map=new HashMapComparable, HashMapInteger,Person2 map1=new HashMapInteger,Person2(); Person2 p1=new Person2(李川,111,80); Person2 p2=new Person2(李您,111,80); Comparable();/一个键对应一个值，而且键不能重复

39、，会被覆盖 Person2 p3=new Person2(林是,111,80); map1.put(1, p1); map1.put(2, p2); map1.put(3, p3);map.put(1, 110); map.put(2, 220); map.put(城市,福建); map.put(null, null); System.out.println(*用keySet方法遍历*); Set keys=map.keySet();/取得键值，取得map所有的键值，存入set集合中 Iterator iterator=keys.iterator();/利用键值取得value值while(it

40、erator.hasNext() Object object=iterator.next(); System.out.println(object+-+map.get(object);/输出是无序的 System.out.println(*用entrySet方法遍历*); SetMap.EntryInteger,Person2 keys1=map1.entrySet();/查找文档，发现map1调用entrySet方法返回的的是SetMap.EntryK,V，所以要用相应的接收。Map.EntryInteger,Person2可写或不写 IteratorMap.EntryInteger,Per

41、son2 iterator1=keys1.iterator(); /while(iterator1.hasNext() Map.EntryInteger,Person2 entry = (Map.EntryInteger,Person2) / entry.getValue();表示取得该键对应的值，这个值要是基本类型的话，那就 System.out.println(entry.getKey()+-+姓名：得到一个Set的迭代器，在后面的遍历中使用。SetMap.EntryK,V可写可不写。 iterator1.next(); 直接输出，要是引用类型的话，还需要调用方法取得相应的值 +(entr

42、y.getValue().getname()+学号：+(entry.getValue().getno()+分数：+(entry.getValue().getscore();/输出是无序的 class Person2 String name; int no; int score; public Person2(String name,int no,int score) this.name=name; this.no=no; this.score=score; public void setname(String name) this.name=name; public void setno(in

43、t no) this.no=no; public void setscore(int score) this.score=score; public String getname() return name; public int getno() return no; public int getscore() 案例3：HashMapDemo3 package Map映射; /* *总结：HashMap用entrySet()方法遍历用法： *SetMap.EntryInteger, Object keys = map3.entrySet();也是先取得集合中的(键-值)映射关系，放入keys集

44、合中 *IteratorMap.EntryInteger, Object iterator = keys.iterator();取得迭代器，用来遍历(键-值)映射关系的集合. *iterator.hasNext();判断是否有键 *Map.EntryInteger,Object entry = iterator.next();遍历第一个(键-值)映射关系，请注意，Map.entrySet 方法返回映射的 collection 视图，用Map.Entry接收。 *这样就可以通过调用entry.getKey()和entry.getValue()这两个方法取得(键-值)映射关系中对应的值了。 *注意

45、了，对于entry.getValue()，若是基本数据怎么不需要改变，若是引用类型： *Person3 p=(Person3) entry.getValue(); *System.out.println(entry.getKey()+-+pp.getname(); */ import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; public class HashMapDemo3 public static void main(String args) Hash

46、MapInteger, Object map3=new HashMapInteger,Object(); Person3 p1=new Person3(李川,111,80); Person3 p2=new Person3(李川,111,80); Person3 p3=new Person3(李川,111,80); map3.put(1,11); map3.put(2, 110); map3.put(3, 220); map3.put(6, p1); map3.put(4,福建); map3.put(5, a); map3.put(null, null); map3.put(7, p2); ma

47、p3.put(8, p3); map3.remove(6); SetMap.EntryInteger, Object keys = map3.entrySet(); IteratorMap.EntryInteger, Object iterator = keys.iterator(); while (iterator.hasNext() Map.EntryInteger,Object entry = iterator.next(); if(entry.getValue() tanceof Person3)/entry.getValue()这是表示值，但是对应的是引用类型对象 Person3 p

48、p=(Person3) entry.getValue(); System.out.println(entry.getKey()+-+pp.getname(); else System.out.println(entry.getKey()+-+entry.getValue(); class Person3 String name; int no; int score; public Person3(String name,int no,int score) this.name=name; this.no=no; this.score=score; public void setname(String name) this.name=name; public void setno(int no) this.no=no; public void setscore(int score) this.score=score; public String getname() return name; public int getno() return no; public int getscore() return score;