Map的实现类

1.Map的实现类有HashMap，LinkedHashMap,TreeMap。
2.HashMap是无序的，LinkedHashMap,TreeMap是有序的（LinkedHashMap记录了添加数据的顺序,TreeMap默认是自然升序）
3.LinkedHashMap的底层数据结构是哈希表+链表，链表记录了添加数据的顺序。
4.TreeMap的底层实现是从过二叉树，二叉树的中序遍历保证了数据的有序性。
5.LinkedHashMap的有序性能比较高，因为底层数据结构提供了哈希表。
HashMap：当HashMap从在方法内的局部变量时，局部变量属于当前线程级别，其他线程访问不了，所以也存不存在线程安全问题；
如果是单例的成员变量，这时候多个线程来访问同一个HashMap时，对同一HashMap进行操作时，这时候就存在线程安全问题；
ConcurrentHashMap 是线程安全的，在jdk1.8以前是从过分段锁的一个方式，分成16个桶，每次只加锁其中一个桶，而在jdk1.8又加入了红黑树和CAS的算法来实现。