TreeMap的底层原理

TreeMap默认按键的升序进行排序,不容许null键和null值,效率比HashMap低,线程不安全数组 TreeMap是桶+红黑树的实现方式.TreeMap的底层结构就是一个数组,数组中每个元素又是一个红黑树.当添加一个元素(key-value)的时候,根据key的hash值来肯定插入到哪个桶中(肯定插入数组中的位置),当桶中有多个元素时,使用红黑树进行保存;当一个桶中存放的数据过多,那么根据

>>阅读原文<<