概念： 定义：CuckooHash（布谷鸟散列）是为了解决哈希冲突问题而提出，利用较少的计算换取较大的空间。 特点...[作者空间]

关于字符串String关键字的HashCode散列函数，我们之前已经学习并实现过了，其中一个比较好的散列函数如下：...[作者空间]

上一章 散列（一） 主要介绍了散列的基本概念以及冲突解决方法--分离链表法。这一章主要介绍解决冲突的另一种方法--...[作者空间]

定义： 散列是一种用于以常数平均时间执行插入，删除和查找的技术。 我们将每个关键字被映射到从0到TableSize...[作者空间]

伸展树的引入： 我们知道AVL树为了保持严格的平衡，所以在数据插入上会呈现过多的旋转，影响了插入和删除的性能。从访...[作者空间]

1. 定义：带有平衡条件的二叉搜索树。平衡条件为其每个节点的左子树和右子树的高度最多差1。该平衡条件保证了树的深度...[作者空间]

定义二叉树的节点：包含左节点，右节点和当前结点的值 节点之间的比较方法：通过自定义的Comparator或默认的C...[作者空间]

ArrayList类的实现： MyArrayList将保证基础数组，数组的容量，以及存储在MyArrayList中...[作者空间]

1.实现思路：通过双链表来实现，并且保留该表两端的引用。 2.实现设计： a. MyLinkedList类：包含到...[作者空间]

1 概述 前一讲提到了二叉搜索树，从直觉的角度看，貌似较好地解决了快速搜索的问题，其实不然。如果给定一个关键字序列...[作者空间]

首行推荐——http://www.jianshu.com/p/ba0fdee47cb4 ArrayList和Lin...[作者空间]