java基础 - 集合框架的简单总结

<!-- Collection接口：（List接口，Set接口）-->

List接口：（特点：元素可重复）

1，ArrayList 以数组来存储数据，特点：存取快，增删慢

2，LinkedList 以链表来存储数据，特点：存取慢，增删快

3，Vector 以数组来存储数据，特点：线程安全

Set接口：（特点：元素不可重复）

1，HastSet 特点：无序

1，TreeSet 特点：有序

<!-- Map接口 （HashMap，LinkedHashMap, Hashtable） -->

一，HashMap：无序，非线程安全，key 和 value都可以为null

1，默认长度16，当长度达到 size * 0.75时，进行长度的2倍扩充；

2，当元素小于8个时，采用链表的结构存储数据，大于8个时，采用红黑树的结构储存

二，LinkedHashMap：有序，非线程安全，key 和 value都可以为null

三，Hashtable：无序，线程安全，key 和 value都不可以为null