streamneil / streamneil.github.io

0 stars 0 forks source link

CoreJava(六)-谈谈你对Map的掌握 | Neil #1

Open streamneil opened 4 years ago

streamneil commented 4 years ago

https://www.neilli.cn/2019/12/17/corejava-6-map/

引言上一节我们详细分析的集合,由于集合篇幅较长,我们吧Map单独拎出来分析下吧。也是由于从严格意义上说Map不能看出集合,但它又和集合有着很多联系,感觉有必要着重讲下。 红黑树讲HashMap之前我们先大致了解下红黑树。 什么是红黑树? 简答来说其就二叉树的一种形式,不过其比二叉树更智能。它能左右平衡节点的数量,尽量保证树的高度差不多,所以红黑树的特点: 节点只能是红色或黑色; 相邻的2个节点的

streamneil commented 4 years ago

1