java 集合框架

无序

基础

是

Vector

TreeSet

底层：数组带synchronized的ArratList

LinkedList

底层：TreeMap可传入comparator比较器

选择

TreeMap

底层：HashMapput：key为传入的对象，value为以final修饰的类静态成员变量PRESENT

HashSet

数组不能满足使用

底层：链表

Map

LinkedHashMap

List

有序

底层：数组

ArrayList

需要

继承于Iterator，专门对链表进行操作它有更强大的功能，比如双向遍历

LinkedHashSet

存在一个双向链表来维护插入顺序

底层：LinkedHashMap

Collection

需要线程安全？

线程安全的方法加入了synchronized

Set

无序、不重复

Iterator

底层：红黑树

否

有序、可重复

不需要

查询、修改多

HashMap

需要排序？

需要插入和遍历顺序一致？

ListIterator

HashTable

增删

元素重复？

具体需求

添加、删除多

改查