红黑树和B+树对比

 

 

原文链接：https://blog.csdn.net/bytxl/article/details/40920165

 

hashmap为什么用红黑二叉树而不用B+树?

hashMap的元素是动态修改的，红黑树修改元素，不用移动元素的位置，因为直接修改左右父指针的值就好了，但是B+树的同一个块内的元素，没有指针这个东西，所以修改元素就需要移动元素，这个开销就很大了，也会触发频繁内存分配和回收。