HashMap的内部实现机制,Hash是怎样实现的,什么时候ReHash
深入理解HashMap 的工作原理及代码实现,什么时候用到红黑树
既然红黑树那么好,为啥hashmap不直接采用红黑树,而是当大于8个的时候才转换红黑树?
因为红黑树需要进行左旋,右旋操作, 而单链表不需要,
以下都是单链表与红黑树结构对比。
如果元素小于8个,查询成本高,新增成本低
如果元素大于8个,查询成本低,新增成本高
HashMap的内部实现机制,Hash是怎样实现的,什么时候ReHash
深入理解HashMap 的工作原理及代码实现,什么时候用到红黑树
因为红黑树需要进行左旋,右旋操作, 而单链表不需要,
以下都是单链表与红黑树结构对比。
如果元素小于8个,查询成本高,新增成本低
如果元素大于8个,查询成本低,新增成本高