- 博客(2)
- 收藏
- 关注
RSS订阅原创 对红黑树的理解【增加节点篇】
红黑树属于二叉树。 首先说说二叉树的优点，二叉树的左孩子比自己小，右孩子比自己大，这样在进行查找的时候，就可以像二分查找一样每一次都可以缩小要查找的值的范围。 如果这个二叉树是平衡二叉树的话，查找的速度可以想象（因为不需要遍历所有的节点）。 但是，相反考虑，如果这个二叉树退化成了链表，这样就会出现最糟糕的行为（因为对于链表的查找就是需要一个个进行遍历，而且链表本身还占
2016-06-03 09:34:36
1207
原创 解析java中的hashMap
在java中，hashMap是一个经常使用的类，他负责存储一系列由键值对组成的数据，由键映射到值。最主要的优点是查找迅速。 我们先谈较为简单版本的。 我们都知道，hashMap底层是靠数组和链表的结合体来实现的，但是具体是怎么实现的呢？ 首先，hashMap默认创建一个长度为16的数组（至于为什么长度是16，之后再解释）。每一个数组上存储的是一个Entry对象，Entry对象中含
2016-06-02 20:24:15
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人