JAVA中容器和数组的比较

JAVA的容器---List,Map,Set 

Collection 

 ├List 

 │├LinkedList 

 │├ArrayList 

 │└Vector 

 │　└Stack 

 └Set 

Map 

 ├Hashtable 

 ├HashMap 

 ├TreeMap 

 └WeakHashMap

（其中的Vector和Stack类现在已经极少使用。）

一.  容器类和Array的区别、择取

      *     容器类仅能持有对象引用（指向对象的指针），而不是将对象信息copy一份至数列某位置。

      *     一旦将对象置入容器内，便损失了该对象的型别信息。

      *     在各种Lists中，最好的做法是以ArrayList作为缺省选择。当插入、删除频繁时，使用LinkedList()； Vector总是比ArrayList慢，所以要尽量避免使用。

      *     在各种Sets中，HashSet通常优于HashTree（插入、查找）。只有当需要产生一个经过排序的序列，才用TreeSet。  HashTree存在的唯一理由：能够维护其内元素的

排序状态。

      *     在各种Maps中    HashMap用于快速查找。

      *     当元素个数固定，用Array，因为Array效率是最高的。
 
 
结论：最常用的是ArrayList，HashSet，HashMap，Array。而且，我们也会发现一个规律，用TreeXXX都是排序的。
 
 
注意：
 

1、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。

2、Set和Collection拥有一模一样的接口。

3、List，可以通过get()方法来一次取出一个元素。使用数字来选择一堆对象中的一个，get(0)...。(add/get)

4、一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。

5、Map用 put(k,v) / get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。

6、Map中元素，可以将key序列、value序列单独抽取出来。

二.  Hashtable 与 HashMap类似,但是主要有以下几点不同：

HashTable不允许null值，key和value都不可以,HashMap允许null值，key和value都可以。HashMap允许key值只能由一个null值，因为hashmap如果key值相同，新的key, value将替代旧的。   

HashTable有一个contains(Object value)功能和containsValue(Object value)功能一样。   


HashTable使用Enumeration，HashMap使用Iterator。   


HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。   


TreeMap能够把它保存的记录根据键排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。

PS：1.如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。

  2.HashMap通常比TreeMap快一点(树和哈希表的数据结构使然)，建议多使用HashMap，在需要排序的Map时候才用TreeMap。