linked、TreeMap、concurrentHashMap、CopyOnWriteArrayList、SynchronizedList数据结构

1、linked链表：有序，可以双向，指向上一个节点和下一个节点

LinkedHashMap：继承自HashMap，可以设置按插入排序或者访问排序，适合做缓存淘汰，插入排序FIFO，访问排序LRU

LinkedHashSet：继承自HashSet，HashSet内部存储数据有HashMap和LinkedHashMap两种，map的key存储set的value，map的value都一样new Object()，LinkedHashSet使用LinkedHashMap存储数据，维护一个顺序。

LinkedList、ArrayList：基于链表和动态数组的区别是，LinkedList方便插入和删除某个节点，只需将指向下一个节点的引用指向下下个节点，但链表天生不方便查找元素；ArrayList则相反，方便查找元素但不方便插入或删除某个元素，需要移动整个数组。

2、TreeMap、TreeSet：有序，使用键进行自然排序，不用维护一个链表，使用红黑树排序；

3、concurrentHashMap：1.7分区，1.8不分区，使用cas保障线程安全；concurrentLinkedQueue：线程安全的单向链表，使用CAS实现高性能的线程安全，CAS是一个原子操作，比较和交换；

4、copyOnWrite：读写分离，读的时候正常读不加锁，写的时候，不动原对象，而是先加lock，然后copy出一个新的对象，往对象里update元素，再将原对象指引指向新对象，然后unlock；适合读多写少的场景。

5、SynchronizedList：就是对List方法的一个加锁synchronized操作。