摘要：
HashMap处理hash冲突的几种方法 一、 开放定址法 Hi=(H(key) + di) MOD m i=1,2,...k(k<=m-1)其中H(key)为哈希函数；m为哈希表表长；di为增量序列。 开放定址法根据步长不同可以分为３种： 1）线性探查法(Linear Probing)：di=1, 阅读全文
摘要：
教你透彻了解红黑树 （转自：https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md） 二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查 阅读全文