- 博客(1)
- 收藏
- 关注
RSS订阅原创 数据结构小白学是怎么通过Java的HashMap学会红黑树的
数据结构小白是怎么通过Java的HashMap学会红黑树的（一） 啥是红黑树，为啥要用它？ 从jdk1.7到jdk1.8中间，在HashMap中加了一个红黑树，为啥呢，有什么好处呢，这就要把jdk1.7和jdk1.8的HashMap的结构拿来对比一番。 1.jdk1.7中的HashMap数据结构 在jdk1.7中，HashMap是使用一个Entry来存储数据的，但是这个Entry是数组加链表结构，啥？数组还能和链表一起玩？请看图： 细心的你发现了，这个数组的长度只有8（这是我自己定的8，jdk不一定是8，
2020-08-14 17:09:06
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人