HashMap（数组+链表+红黑树）和TreeMap（红黑树结构）对比

是否线程安全 二者均为非线程安全 hashmap :如果需要满足线程安全，可以用Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap 底层结构实现 hashmap:基于哈希表实现，数组+链表+红黑树 -----------在JAVA 8中，利用了红黑树，所以在JAVA 8 是由数组+链表+红黑树组成。从JAVA 7

>>阅读原文<<