java容器

容器分类

LIst的比较

• ArrayList、Vector、LinkedList都是在java.util包中，都是动态的数组，即可以改变长度

ArrayList、Vector：

• 都支持用序号（下标、索引）来访问元素，同时索引数据的速度比较快，但插入元素的时候需要进行数据移动，效率比较低。
• 它们都有一个初始容量，当里面存储的元素大于这个初始容量的时候，需要进行扩容
• 扩容的时候，Vector扩容为原来的两倍（提供方法可以自己进行设置），而ArrayList扩容为原来的1.5倍（不可以自己进行设置）
• Vector是线程安全的，它的绝大多数方法都是Synchronization（同步）的，而ArrayList并不是线程安全的

LinkedList:

• 采用双向列表来实现的
• 索引的时候需要从头遍历，效率比较低，但是插入元素的时候不需要进行数据的移动，效率比较高
• 不是线程安全的

Map的比较

HashMap、Hashtable:

• HashMap、Hashtable都实现了java.util.Map接口
• HashMap允许键值对键为null，而Hashtable不允许
• HashMap不是线程安全的，因此它拥有fail-fast检错机制，而Hashtable是线程安全的
• HashMap遍历用的是Iterator，而Hashtable用的是Enumerationn
• HashMap要重新计算hash值，而Hashtable直接使用对象的hashCode