Java 集合Collection和Map

内容纯属个人理解。

首先我们要了解，Collection和Map都是我们常用的集合类。但它们是属于不同系列的集合类。

List和Set集合继承于Collection接口，而Map并没有继承于Collection接口。

List

List集合允许有相同的元素加入集合中，而Set集合不允许。

我们常用的List集合有ArrayList，LinkedList，Vector。

ArrayList

ArrayList类实现了可变大小的数组，它允许所有元素，包括null。

默认情况下，ArrayList的长度为10，当ArrayList长度不够时，会自动扩容1.5倍，以此类推。

ArrayList是非线程安全的（即Unsynchronized不加锁的），查询时会比LinkedList更具效率。这个跟数组和链表的特点有关。

LinkedList

LinkedList类可以理解为链表的集合类，它同样允许所有元素，包括null。

Linked同样是非线程同步的，相对来说，对集合里的元素进行增删操作时会比ArrayList更具效率。

Vector

Vector类与ArrayList类似，实现了可变大小的数组，它允许所有元素，包括null。

默认情况下，Vector的长度为10，当Vector长度不够时，会自动扩容2倍，以此类推。

Vector类与ArrayList类不同的是，Vector类是线程安全的，加锁的。

 

Map

我们常用的Map有HashTable和HashMap，统一的键值对存储key-value。

HashTable

HashTable类中任何非null的对象都可作为key或者value.

Hashtable类中是线程安全的。

HashMap

HashMap类中允许null作为key和value。

HashMap类是非线程安全的。