![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小楼昨ye又东风
这个作者很懒,什么都没留下…
展开
-
哈希函数实现原理(二)重写equals的规范
自定义对象重写equals的一些规范自定义的对象作为key值,最好同时重写hashCode和equals方法原因可查看哈希函数实现原理(一)规范 :自反性:对于非空的对象o, o.equals(o)必须返回true;对称性:对于非空的对象a,b,如果a.equals(b) 返回true,那么b.equals(a)也必须返回true;传递性:对于非空的对象a,b,c,如果a.equal...原创 2020-04-22 21:31:47 · 119 阅读 · 0 评论 -
哈希函数实现原理(一)
认识一下31这个神奇的数,31是一个奇素数(即是奇数又是素数)31 * i 可以写成(i << 5)- i (JVM可以把31 * i 优化成 (i << 5) - i)素数和其他数相乘的结果比其他方式更容易产生唯一性,减少哈希冲突31是经过观测分布结果后的选择哈希表哈希表类似数组一样,根据索引去存放值,添加、搜索、删除的都可以达到O(1)的级别,索引的计...原创 2020-04-20 15:55:27 · 1221 阅读 · 0 评论 -
B树(为红黑树做铺垫)
B树一种平衡多路搜索树,多用于文件系统,数据库的实现等;1个节点可以存储超过2个元素,可以拥有超过2个的子节点拥有二叉搜索树的一些性质平衡,每个节点的所有子树的高度一致3阶B树4阶B树n阶B树的性质(n >= 2)假设一个节点存储的元素为m个根节点: 1 <= m <= n -1非根节点: (n / 2)向上取整 - 1 <= m <=...原创 2020-04-17 19:19:46 · 574 阅读 · 0 评论