JAVA基础：List，Set，Map

List：ArrayList,Vector,CopyOnWriteArrayList

ArrayList:普通的List

Vector：线程安全，在读和写的时候都会上锁

CopyOnWriteArrayList：：线程安全，在写的时候会上锁

 

Set:HashSet,TreeSet

HashSet:通过哈希来维护set，

TreeSet:树状态维护Set，符合自然排序

 

Map:HashMap,HashTable,LinkHashMap,ConcurrentHashMap

HashMap:哈希表维护的Map

HashTable:读写会被锁定，线程安全，没有用到红黑树维护

ConcurrentHashMap：对哈希槽加锁

LinkHashMap:增加一个链表，来保存插入的顺序