TreeMap的底层原理

TreeMap默认按键的升序进行排序,不允许null键和null值,效率比HashMap低,线程不安全

TreeMap是桶+红黑树的实现方式.TreeMap的底层结构就是一个数组,数组中每一个元素又是一个红黑树.当添加一个元素(key-value)的时候,根据key的hash值来确定插入到哪一个桶中(确定插入数组中的位置),当桶中有多个元素时,使用红黑树进行保存;当一个桶中存放的数据过多,那么根据key查找的效率就会降低

为了解决这个问题呢

hash数组的默认大小是11,当hash数组的容量超过初始容量0.75时,增加的方式是old*2+1