java基础——容器



集合接口以及常用实现类：

    

collection和Map区别：

    Collection是最基本的集合接口，存储的是Object。JDK不提供直接继承Collection的类，提供了Collection的子接口List和Set。

    Map是以key-value的形式来存储的，可看成是key集合，或Value集合，或key-value集合，key不可重复。Map常用的实现类主要是HashMap、HashTable、TreeMap、LinkedHashMap。

List和Set区别：

    List和Set都继承了Collection接口。

    List中的元素是有序的，可以重复。

    Set中的元素是无序的，不可以重复。

List和数组的区别：

    数组维数是固定的，赋值不允许超过数组定义的大小。

    List会随着元素的增减自动为每个元素确定一个相应的位置。

List的常用实现类主要是：

    ArrayList

    LinkedList

    Vector

ArrayList和LinkedList区别：

    ArrayList是以数组方式实现的，可以使用索引的方式来快速定位对象，因此，在读取操作上使用ArrayList效率较高。对于插入和删除操作，需要移动后端的数组元素，从而重新调整索引顺序，调整索引顺序会消耗一定时间，ArrayList不适于插入删除操作。

    LinkedList是以链表方式实现的，对于插入和删除操作，只要改变前后对象的引用即可，因此，在插入和删除操作上，LinkedList效率较高。对于读取操作，需要遍历节点来定位元素，效率较低。

    因此，当需要频繁随机访问数据时，采用ArrayList。当需要频繁操作其中的数据而不用随机访问时，采用LinkedList。

ArrayList和Vector区别：

    Vector是同步的，当一个Iterator被创建而且正在被使用时，另一线程改变了Vector的状态，这时Iterator的方法将抛出异常。

    ArrayList/LinkedList是非同步的。

    ArrayList和Vector实现机制相似，都是使用数组来控制对象。二者初始化长度都为10。当增加的数据超过10时，Vector缺省情况下自动增长原来一倍的数组长度。ArrayList增长原来的50%的长度。如果要保存大量的数据，那么，使用Vector比较好一些，因为可以通过设置集合的初始化大小来避免不必要的资源开销。【见最下长度增长图片】

HashMap和HashTable区别：

    二者比较类似，HashMap是非同步的。HashTable是同步的。

   

关于是否同步的选择：

    如果程序在单线程环境中，或者访问仅仅在单线程中进行，考虑非同步的类，这样效率较高。如果多个线程可能同时操作一个类，就应该使用同步的集合类。

ArrayList:

Vector: