常用数据结构

名称	底层结构	线程安全	有序	值唯一
LinkedList	双向链表	x	√	不唯一
ArrayList	数组	x	√	不唯一
Vector	数组	√	√	不唯一
HashTable	数组+链表	√	x	不为空
HashSet	数组+链表	x	x	唯一
TreeSet	红黑树	x	√	唯一
HashMap	数组+链表/红黑树	x	x	不唯一
TreeMap	红黑树	x	√	不唯一
ConcurrentHashMap	数组+链表/红黑树	√	x	不唯一