HashMap、HashTable、TreeMap、ConcurrentHashMap、二叉树、红黑树

1. hashmap底层原理 详见：HashMap源码分析(一)(超级详细) 翻译自JDK8官方文档： 基于哈希表的Map接口的实现。该实现提供所有Map相关操作，且允许空值（value）和空键）（key）。（HashMap类与Hashtable大致等效，不同之处在于它是异步的，并且允许为null。）该类不保证映射的顺序。尤其是，它不能保证顺序会随着时间的推移保持不变。 HashMap非线程安全，

>>阅读原文<<