java容器

Collection
├List      接口
│├LinkedList      链表
│├ArrayList        顺序结构动态数组类
│└Vector        向量
│　└Stack      栈
└Set
Map
├Hashtable
├HashMap
└WeakHashMap List接口

 

List (接口)	顺序是List；最重要的特性它可保证元素按规定的顺序排列List。为Collection添加了大量方法，以便我们在List 的中部插入和删除元素（只推荐对LinkedList这样做）。List也会生成一个ListIterator （列表迭代器），利用它可在一个List 里朝两个方向巡视，同时插入和删除位于List 中部的元素	有序	可以有多个null
ArrayList	由一个数组实现的List。可对元素进行速度非常快的随机访问。但用它在List 中部插入或删除元素的时候，速度却比较慢，ListIterator通常只能用于在一个ArrayList中来回“遍历”，而不要用它插入或删除元素——那应该是LinkedList的事情！	有序
LinkedList	提供优化的顺序访问性能，同时可以高效地在List中部进行插入和删除操作。但在进行随机访问时，速度却相当慢，此时应换用ArrayList。另外它还提供了addFirst()、 addLast()、getFirst() 、getLast() 、removeFirst()以及removeLast()等有用的方法（这些方法在任何接口或基类中均未定义），适用于对堆栈、队列以及双头队列进行操作	有序
Vector				线程安全
Set(接口)	添加到Set的每个元素都必须是独一无二的；Set不会添加重复的元素。添加到Set里的对象必须定义equals()，以树立对象的“唯一”性。Set拥有与Collection完全相同的接口。Set接口并不保证自己会按任何特定的顺序来容纳元素。		最多有一个null
EnumSet	枚举 set 中所有键都必须来自单个枚举类型，该枚举类型在创建 set 时显式或隐式地指定。类型安全		不允许使用 null 元素。
HashSet	假如在一个Set 中的搜索速度是至关重要的，就应考虑用HashSet。同时，Object还必须定义hashCode()。			Set s = Collections.synchronizedSet(new HashSet(...));
TreeSet	排好序的一种Set，采用树形结构。这样一来，就可从Set里提取出一个固定顺序的元素序列。	有序
Map(接口)	维持“键—值”对应关系（对），以便根据一个键，查找到相应的值
Hashtable			不允许使用 null	线程安全
HashMap	基于一个散列表实现（用它代替Hashtable）。针对“键—值”对的插入和检索，这种形式具有最稳定（但不是最好）的性能。可通过构造函数设置散列表的“容量”与“负载比”，从而对性能进行调整		允许使用 null	Map m = Collections.synchronizedMap(new HashMap(...));
TreeMap	在一个“红—黑”树的基础上实现。查看键或者“键值”对时，它们会按固定的顺序排列（取决于Comparable或Comparator稍后即会讲到）。TreeMap最大的好处就是我们得到的是已排好序的结果。TreeMap是提供了subMap()方法的唯一一种Map，用它可返回树的一部分（子映射）	有序	允许使用 null	Map m = Collections.synchronizedMap(new TreeMap(...));

 关于Java Collection Framework，你可能已经知道如下一些事实
1、Vector是线程安全的，ArrayList不是
2、ArrayList的读操作比LinkedList快，LinkedList的append操作比ArrayList快
3、Set中不可能有两个相等的元素，也就是说，如果e1和e2都在同一个Set中，那么不可能有e1.equals(e2)
4、HashMap是线程不安全的，HashTable是线程安全的

但是你可能还不知道或者不了解这些事情：
1、LinkedList不是线程安全的
2、不管是在多线程还是单线程的环境下，ArrayList都要比Vector快很多倍
3、Set中可以插入null，不过最多只会有一个
4、HashMap中可以插入null，HashTable中不行
5、TreeSet使用compareTo代替equals判断是否两个元素相等
6、HashMap中的元素，无论是keySet还是valueSet，都不一定是按照插入时间先后排序的，HashSet也一样
7、对于非线程安全的类，比如HashMap，ArrayList，TreeSet，可以使用Collections.synchronizedXXX方法（比如synchronizedSet，synchronizedList,synchronizedMap)
8、你可以使用Collections.unmodifiableList来构建出一个不能被修改的List
9、你可以使用Arrays.equals来判断两个数组是否相等
10、WeakHashMap使用元素的引用而不是值作为key，也就是说必须在引用相同（a==b）的情况下才能找到相关的值
对于WeakHashMap，一旦引用失效，相应的值也就不存在了，比如下面一段代码中：

public class TestHashMap { 

    public static WeakHashMap wHmp= new WeakHashMap(); 
    
    public static void main(String args[]){ 
       String s1 = new String("one"); 
       wHmp.put(s1,new Integer(1)); 
       addObject(wHmp); 
       Set setHmp= wHmp.keySet(); 
        
       for(Iterator it=setHmp.iterator();it.hasNext();){ 
          System.out.println(wHmp.get(it.next())); 
      } 
        
   } 
    
   public static void addObject(WeakHashMap wHmp){ 
        
     String s2 = new String("two"); 
     String s3 = new String("three"); 
     wHmp.put(s2,new Integer(2)); 
     wHmp.put(s3,new Integer(3)); 
     s2=null; 
     s3=null; 
     System.gc(); 
   } 
} 

 

最后打印出来的结果只有"one”

评论

1 楼 zhangyou1010 2009-07-16  

楼主幸苦了。