Java-HashMap、LinkedHashMap、TreeMap、Hashtable、ConcurrentHashMap大杂烩比较
Java中常见的Map类大概就这些吧,汇总一下,如果漏掉了什么以后再补上。类线程安全key排序内部结构特性不足处HashMap不安全乱序hash数组+拉链法(红黑树)处理冲突-乱序,不安全LinkedHashMap不安全插入顺序(默认)/访问顺序hash数组+拉链法(红黑树)处理冲突每个节点增加before/after指针,实现排序不安全TreeMap不安全按key值大小排序红黑树使用红黑树实现基