- 博客(4)
- 收藏
- 关注
RSS订阅转载 谈谈对红黑树的理解
上节说了，HashMap存储的时候，如果链表的长度过长，就会将链表转换成红黑树，那么对红黑树有什么理解呢？ 1.每个节点非红即黑。 2.根节点总是黑色的。 3.如果节点是红色的，那么它的子节点必须是黑色的(反之不一定)。 4.每个叶子节点都是黑色的空节点(NIL节点)。 5.从根节点到叶节点或空节点的每条路径，必须包含相同数目的黑色节点(即相同的黑色高度)。 想到这里，...
2019-01-15 18:55:00
307
转载 HashMap的存储原理
我们使用put(key,value)方法将对象存储到HashMap中，使用get(key)方法从hashMap中获取对象，那么具体的put过程是怎样的呢？ 1.首先对Key求Hash值，然后计算下标。 2.如果求得的Hash值都不相同，那么根据对应的Hash值放入散列桶中。 3.如果求得的Hash值有相同的，那就会以链表的方式链接到后面。 4.如果链表的长度过长，超过了阀值(...
2019-01-15 18:33:00
140
转载 使用java实现输出101到200之间共多少个素数问题，并在优化的基础上打印所有
转载于:https://www.cnblogs.com/liushaojie/p/10268198.html
2019-01-14 17:52:00
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人