![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
含笑半步癫123
这个作者很懒,什么都没留下…
展开
-
B+/-Tree原理及mysql的索引分析
转自 http://blog.csdn.net/tonyxf121/article/details/8393545 B+/-Tree原理 B-Tree介绍 B-Tree是一种多路搜索树(并不是二叉的): 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为转载 2017-01-04 11:28:28 · 282 阅读 · 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 · 503 阅读 · 0 评论 -
判断链表中是否有环 ----- 有关单链表中环的问题
转自 http://blog.csdn.net/doufei_ccst/article/details/10578315 给定一个单链表,判断其中是否有环,已经是一个比较老同时也是比较经典的问题,在网上搜集了一些资料, 然后总结一下大概可以涉及到的问题,以及相应的解法。 首先,关于单链表中的环,一般涉及到一下问题: 1.给一个单链表,判断其中是否有环的存在;转载 2017-06-19 11:25:23 · 278 阅读 · 0 评论