ArrayList类/Vector类/Hashtable类/HashMap类/HashSet

 

ArrayList类  
  　　 ArrayList 实现了可变大小的数组。它允许所有元素，包括 null 。 ArrayList 没有同步。 size ， isEmpty ， get ， set 方法运行时间为常数。但是 add 方法开销为分摊的常数，添加 n 个元素需要 O(n) 的时间。其他的方法运行时间为线性。  
  　　每个 ArrayList 实例都有一个容量（ Capacity ），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用 ensureCapacity 方法来增加 ArrayList 的容量以提高插入效率。  
  　　和 LinkedList 一样， ArrayList 也是非同步的（ unsynchronized ）。  
   
  Vector 类  
  　　 Vector 非常类似 ArrayList ，但是 Vector 是同步的。由 Vector 创建的 Iterator ，虽然和 ArrayList 创建的 Iterator 是同一接口，但是，因为 Vector 是同步的，当一个 Iterator 被创建而且正在被使用，另一个线程改变了 Vector 的状态（例如，添加或删除了一些元素），这时调用 Iterator 的方法时将抛出 ConcurrentModificationException ，因此必须捕获该异常。  

Hashtable类  
  　　 Hashtable 继承 Map 接口，实现一个 key-value 映射的哈希表。任何非空（ non-null ）的对象都可作为 key 或者 value 。  
  　　添加数据使用 put(key,   value) ，取出数据使用 get(key) ，这两个基本操作的时间开销为常数。 Hashtable 通过 initial   capacity 和 load   factor 两个参数调整性能。通常缺省的 load   factor   0.75 较好地实现了时间和空间的均衡。增大 load   factor 可以节省空间但相应的查找时间将增大，这会影响像 get 和 put 这样的操作。  
  使用 Hashtable 的简单示例如下，将 1 ， 2 ， 3 放到 Hashtable 中，他们的 key 分别是 ”one” ， ”two” ， ”three” ：  
  　　　　 Hashtable   numbers   =   new   Hashtable();  
  　　　　 numbers.put(“one”,   new   Integer(1));  
  　　　　 numbers.put(“two”,   new   Integer(2));  
  　　　　 numbers.put(“three”,   new   Integer(3));  
  　　要取出一个数，比如 2 ，用相应的 key ：  
  　　　　 Integer   n   =   (Integer)numbers.get(“two”);  
  　　　　 System.out.println(“two   =   ”   +   n);  
  　　由于作为 key 的对象将通过计算其散列函数来确定与之对应的 value 的位置，因此任何作为 key 的对象都必须实现 hashCode 和 equals 方法。 hashCode 和 equals 方法继承自根类 Object ，如果你用自定义的类当作 key 的话，要相当小心，按照散列函数的定义，如果两个对象相同，即 obj1.equals(obj2)=true ，则它们的 hashCode 必须相同，但如果两个对象不同，则它们的 hashCode 不一定不同，如果两个不同对象的 hashCode 相同，这种现象称为冲突，冲突会导致操作哈希表的时间开销增大，所以尽量定义好的 hashCode() 方法，能加快哈希表的操作。  
  　　如果相同的对象有不同的 hashCode ，对哈希表的操作会出现意想不到的结果（期待的 get 方法返回 null ），要避免这种问题，只需要牢记一条：要同时复写 equals 方法和 hashCode 方法，而不要只写其中一个。 Hashtable 是同步的。  
   
  HashMap 类  
  　　 HashMap 和 Hashtable 类似，不同之处在于 HashMap 是非同步的，并且允许 null ，即 null   value 和 null   key 。，但是将 HashMap 视为 Collection 时（ values() 方法可返回 Collection ），其迭代子操作时间开销和 HashMap 的容量成比例。因此，如果迭代操作的性能相当重要的话，不要将 HashMap 的初始化容量设得过高，或者 load   factor 过低。    

  WeakHashMap 类  
  　　 WeakHashMap 是一种改进的 HashMap ，它对 key 实行 “ 弱引用 ” ，如果一个 key 不再被外部所引用，那么该 key 可以被 GC 回收。 Vector 是同步  ， 因此在性能上和其他方面会比较差的表现， 所以  vector 现在推荐已经不使用了。。。

 

HashSet请参考对Set的描述  
   
          Set 是一种不包含重复的元素的 Collection ，即任意的两个元素 e1 和 e2 都有 e1.equals(e2)=false ， Set 最多有一个 null 元素。  
  　　 Set 的构造函数有一个约束条件，传入的 Collection 参数不能包含重复的元素。　　请注意：必须小心操作可变对象（ Mutable   Object ）。如果一个 Set 中的可变元素改变了自身状态导致 Object.equals(Object)=true 将导致一些问题。

         两个通用 Set 实现是 HashSet   和 TreeSet 。要决定用哪一个，那是非常简单明了的。   HashSet   要快得多   ( 对大多数操作是常数时间之于对数时间（ constant   time   vs.   log   time ） ),   但不提供排序保证。如果你需要使用   SortedSet   中的操作，或者按顺序迭代对你来说是重要的，那么请使用   TreeSet 。  否则，使用   HashSet 。  在大多数时间都不使用   HashSet   ，对你来说是个公平的赌博。      
  　　关于   HashSet ，有一件事应该牢记，即就条目数和容量之和来讲，迭代是线性的。因此，如果迭代性能很重要，那就应该慎重选择一个适当的初始容量。容量选得太大，既浪费空间，也浪费时间。  默认的初试容量是 101,   一般来讲，它比你所需要的要多。可以使用   int   构造函数来指定初始容量。要分配   HashSet   的初始容量为 17:       
  Set   s=   new   HashSet(17);        
  　　 HashSets   另有一个称作  装载因数（ load   factor ）  的 " 调整参数（ tuning   parameter ） "   。如果你非常在乎你的   HashSet   的空间的使用，请阅读   HashSet   文本以获取详细信息。否则，就使用默认值吧。如果你接受默认装载因数，但你确实又想指定初始容量，那么，选一个大约是你期望你的   Set   将增长到的容量的两倍的数。如果你的猜测不着边，它也可以增长，或只是浪费一点空间。但都没有大问题。如果你知道有关正确尺寸的一个最佳值，用它吧；如果不知道，那就使用一个旧的值，或使用一个偶数值。它真的不是非常重要。这些事情只能使   HashSet   稍稍变好一点点。      
  　　 TreeSet   没有调整参数。除   clone   之外， HashSet   和   TreeSet   都仅有那些由它们各自的接口所要求的操作   (Set   和   TreeSet) ，而没有任何别的操作。