数据结构
李大瑞
这个作者很懒,什么都没留下…
展开
-
B树、B-树、B+树、B*树
从网上看到这B系列树的比较,感觉很不错,特转过来以供参考! B树、B-树、B+树、B*树都是什么 B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;转载 2015-02-27 09:11:27 · 1091 阅读 · 0 评论 -
理解HashSet及使用
(1) 为啥要用HahSet? 假如我们现在想要在一大堆数据中查找X数据。LinkedList的数据结构就不说了,查找效率低的可怕。ArrayList哪,如果我们不知道X的位置序号,还是一样要全部遍历一次直到查到结果,效率一样可怕。HashSet天生就是为了提高查找效率的。 (2) hashCode 散列码 散列码是由对象导出的一个整数值。在Object中有一个hashCod转载 2014-12-22 12:12:07 · 1232 阅读 · 0 评论