紅黑樹和B+樹對比

 

 

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

 

hashmap為什么用紅黑二叉樹而不用B+樹?

hashMap的元素是動態修改的，紅黑樹修改元素，不用移動元素的位置，因為直接修改左右父指針的值就好了，但是B+樹的同一個塊內的元素，沒有指針這個東西，所以修改元素就需要移動元素，這個開銷就很大了，也會觸發頻繁內存分配和回收。