摘要: 举个小例子来看看,如果重写了equals而不重写hashcode会发生什么样的问题: 运行结果: 结果:null 如果我们已经对HashMap的原理有了一定了解,这个结果就不难理解了。尽管我们在进行get和put操作的时候,使用的key从逻辑上讲是等值的(通过equals比较是相等的),但由于没有重 阅读全文
posted @ 2019-12-18 11:37 gaopengpy 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 在哈希表中进行添加,删除,查找等操作,性能十分之高,不考虑哈希冲突的情况下,仅需一次定位即可完成,时间复杂度为O(1),哈希表是如何实现达到惊艳的常数阶O(1)的呢? 我们知道,数据结构的物理存储结构只有两种:顺序存储结构和链式存储结构(像栈,队列,树,图等是从逻辑结构去抽象的,映射到内存中,也这两 阅读全文
posted @ 2019-12-18 09:08 gaopengpy 阅读(4561) 评论(0) 推荐(0) 编辑