摘要:
当然健壮的代码,两个都重写那是最好. 用不到hashCode的, 也没有必要重写hashCode. 个人感觉. 哈希机制的Java集合类,例如 Hashtable, HashMap, HashSet 等,如果不重写hashcode,发生碰撞猛烈些吧,哈哈. 往HashMap里放数据, 如果hashc 阅读全文
posted @ 2019-01-02 17:12
multitude
阅读(138)
评论(0)
推荐(0)
摘要:
AVL树 https://baike.baidu.com/item/AVL%E6%A0%91/10986648 在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。A 阅读全文
posted @ 2019-01-02 16:59
multitude
阅读(244)
评论(0)
推荐(0)
摘要:
标题太大~~~自己做点笔记.别人写得太好了. https://www.cnblogs.com/liwei2222/p/8013367.html HashMap 1.6时代, 使用Entry[]数组, 而Entry在HashCode碰撞冲突时,会形成链表. 所以最终的结构应该是一个 数组, 每个数组元 阅读全文
posted @ 2019-01-02 16:49
multitude
阅读(174)
评论(0)
推荐(0)
摘要:
https://www.cnblogs.com/skywang12345/p/3310835.html 阅读全文
posted @ 2019-01-02 16:38
multitude
阅读(586)
评论(0)
推荐(0)
摘要:
https://www.cnblogs.com/JzedyBlogs/p/10208295.html 写得非常好: 这个是Java1.8 put流程 1.通过hash函数计算key的hash值,调用putVal方法 2.如果hash表为空,调用resize()方法创建一个hash表 3.根据hash 阅读全文
posted @ 2019-01-02 16:25
multitude
阅读(2241)
评论(0)
推荐(0)

浙公网安备 33010602011771号