常用List（ArrayList、LinkedList、Vector），Map（Hashtable ，HashMap）分析（二）

1、List模块

a、ArrayList 是一个可改变大小的数组.当更多的元素加入到ArrayList中时,其大小将会动态地增长.内部的元素可以直接通过get与set方法进行访问,因为ArrayList本质上就是一个数组. 

PS：ArrayList是非同步的（unsynchronized），允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢，因为List Iterator只用来由后向前遍历ArrayList

b、LinkedList 是一个双链表,在添加和删除元素时具有比ArrayList更好的性能（addLast(),  getLast(), removeFirst()）.但在get与set方面弱于ArrayList.

当然,这些对比都是指数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小,那么对比将失去意义.

PS：LinkedList 是非同步的（unsynchronized）

c、Vector 和ArrayList类似,但属于强同步类，线程安全。如果你的程序本身是线程安全的(thread-safe,没有在多个线程之间共享同一个集合/对象),那么使用ArrayList是更好的选择。

PS：Vector 是同步的，这是和ArrayList最大的区别

 2、Map模块

a、HashMap 使用哈希表(hash table)实现, 在 keys 和/或 values 之中,都是无序的.

PS:如果相同的对象(或者自定义的对象)有不同的hashCode，对哈希表的操作会出现意想不到的结果（期待的get方法返回null），要避免这种问题，需牢记一条：要同时复写equals方法和hashCode方法，而不要只写其中一个。

b、Hashtable 与HashMap实现方式一样,但Hashtable属于同步(synchronized)的.

c、TreeMap 基于红黑树(red-black tree)数据结构实现, 按 key 排序，要实现 Comparable 接口.

参考博客：

http://blog.csdn.net/renfufei/article/details/17077425

http://blog.csdn.net/renfufei/article/details/17287729

http://blog.csdn.net/vstar283551454/article/details/8682655

http://blog.csdn.net/abbuggy/article/details/7720666