java 集合类

collection

List

arrayList：通数组存储元素，数组拷贝的方式，检索时使用hash码，速度比较快，插入和删除较慢，采用数组拷贝方式

linkList：基于链表的方式，查找慢，插入和删除快，只需更改链表的指向，双向链表

set 不包含重复元素

hashSet：输出元素无序

linkedHashSet：支持排序

treeSet：有序Set

queue：优先级队列，双端队列等

map

hashMap：基于hash码的方式检索，存储key，value 键key不允许重复  存储方式 数组+链表+红黑树

linkedHashMap：可以按照插入顺序排序

treeMap：基于红黑树结构

       currentHashMap：线程安全的hashMap，采用分段式锁+红黑树