Java - Collection

Collection 和 Map

Collection 的主要子接口有：List类、Set类。

Map不属于Collection，Map 的主要子类是 HashTable 和 HashMap 。

Arraylist 和 LinkedList

Arraylist

内存结构是数组，随机访问效率高，插入或删除效率低。

LinkedList

内存结构是双向链表，插入和删除的效率高，随机访问效率低。

Vector

Vector 线程同步，ArrayList、LinkedList 线程不同步。

Vector、ArrayList 都以类似数组的形式存储，LinkedList 则以链表的形式存储。

ArrayList 自动扩充为原容器大小的50%，而 Vector 则是100%，因此 ArrayList 更节省空间。