数据结构
含笑半步癫123
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
B+/-Tree原理及mysql的索引分析
转自 http://blog.youkuaiyun.com/tonyxf121/article/details/8393545 B+/-Tree原理 B-Tree介绍 B-Tree是一种多路搜索树(并不是二叉的): 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为转载 2017-01-04 11:28:28 · 340 阅读 · 0 评论 -
HashMap HashTable和ConcurrentHashMap的区别
转自 https://yq.aliyun.com/articles/38213 HashMap和Hashtable的区别 HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:线程安全性,同步(synchronization),以及速度。 HashMap几乎可以等价于Hashtable,除了HashMap是非synchro转载 2017-01-04 13:46:45 · 570 阅读 · 0 评论 -
判断链表中是否有环 ----- 有关单链表中环的问题
转自 http://blog.youkuaiyun.com/doufei_ccst/article/details/10578315 给定一个单链表,判断其中是否有环,已经是一个比较老同时也是比较经典的问题,在网上搜集了一些资料, 然后总结一下大概可以涉及到的问题,以及相应的解法。 首先,关于单链表中的环,一般涉及到一下问题: 1.给一个单链表,判断其中是否有环的存在;转载 2017-06-19 11:25:23 · 335 阅读 · 0 评论
分享