Java集合框架使用

Java集合框架的基本接口/类层次结构：

 

java.util.Collection [I]
+--java.util.List [I]
   +--java.util.ArrayList [C]
   +--java.util.LinkedList [C]
   +--java.util.Vector [C]
      +--java.util.Stack
+--java.util.Set [I]
   +--java.util.HashSet [C]

   +--java.util.LinkedHashSet[C]
   +--java.util.SortedSet [I]
      +--java.util.TreeSet [C]
java.util.Map
+--java.util.SortedMap [I]
   +--java.util.TreeMap [C]
+--java.util.Hashtable [C]
+--java.util.HashMap [C]
+--java.util.LinkedHashMap [C]
+--java.util.WeakHashMap [C]

[I]：接口
[C]：类

注意点：

1. Vector与ArrayList基本上是相同的，不同之处是该类的功能方法是同步的，同一时刻只能有一个线程访问，没有特殊需要，现在一般都使用ArrayList

2.ArrayList内部实际上时依赖数组实现的，因此对元素进行随机访问的性能很好。但是如果进行大量的插入，删除操作，此类的性能很差，并不适合。

3.LinkedList的内部是依赖双链表来实现的，因此具有很好的插入删除性能，但随机访问元素的性能相对较差，适合用在插入，删除多，元素随即访问少的场合。

4.set和map都不能直接都不能使用索引来进行元素的遍历，而是必须使用迭代器来完成遍历。

 

对集合操作的工具类：

Java提供了java.util.Collections，以及java.util.Arrays类简化对集合的操作
java.util.Collections主要提供一些static方法用来操作或创建Collection，Map等集合。
java.util.Arrays主要提供static方法对数组进行操作。

附：对map的遍历方法

//创建HashMap对象 Map<Integer, String> hm=new HashMap<Integer, String>(); //向Map中插入键/值对 hm.put(10001,"Tom"); hm.put(10003,"Jerry"); hm.put(10002,"John"); hm.put(10004,"Lili"); Set entrySet=hm.entrySet(); Iterator itr=entrySet.iterator(); while(itr.hasNext()) { Map.Entry map=(Map.Entry)itr.next(); System.out.println("键："+map.getKey()+" 值："+map.getValue()); } //获取Map的键集合 Set keySet=hm.keySet(); //获取键集合的迭代器 Iterator ii=keySet.iterator(); //通过迭代器遍历假扮集合来遍历HashMap System.out.println("==========通过键集合对Map进行遍历=========="); while(ii.hasNext()) { Object okey=ii.next(); //将获取的键引用进行强制类型转换 Integer i=(Integer)okey; //通过键获取相应的值 Object ovalue=hm.get(okey); //将获取的值引用进行强制类型转换 String s=(String)ovalue; //打印键、值的情况 System.out.println("键："+i.intValue()+"，值："+s); } //获取Map中所有值的Collection Collection cvalue=hm.values(); //用for-each循环对所有值进行遍历 System.out.println("=======用for-each循环对所有值进行遍历======="); for(Object otemp:cvalue) { //对引用进行强制类型转换 String s=(String)otemp; System.out.println("值："+s); }