关于容器的学习总结

List:  元素的顺序是特定的。

   ArrayList：数组实现的List，随机访问速度快，插入删除元素速度慢，开销大。

   LinkedList：链表实现的List，随机访问较慢，插入删除元素快。有方法支持，可作为堆栈，队列和双向队列使用。

Set：元素是唯一的。

   HashSet：查找速度快。存入对象必须定义hashcode()；

   TreeSet：保持元素处于排序状态，底层由树实现。

   LinkedHashSet：查询速度快，底层由链表实现，维护元素插入的顺序。

Map：通过键查找对象。

   HashMap：底层由散列表实现，替代Hashtable，插入和查找性能固定。

   LinkedHashMap：类似于HashMap，保持元素插入次序。

   TreeMap：底层由红黑树实现。使键处于排序状态，得到的结果是经过排序的。

   WeakHashMap：特殊用途。

   IdentityHashMap：用==代替equala()比较键。特殊用途。