java中hashMap的底层原理、java中hashSet的底层原理

2019-12-07 11:38发布

java中hashMap的底层原理是什么?
java中hashSet的底层原理是什么?

2条回答
ゆ 、 Hurt°
2楼-- · 2019-12-07 12:05

在new hashset时,实际内部是在进行hashmap,hashset不允许有重复的值,hashmap不允许有重复的key,HashMap由数组+链表组成的。二者进行存储时会进行一个hashcode方法和一个equals方法,先hashcode判断两个对象的hash值是否相同,如果不同代表不是相同的对象,会在数组中添加上元素,如果相同会再进行equals方法,比较两个对象的内容是否相同,如果相同,代表是同一个元素,不能存储,如果不同,就可以存储。个人理解,可以参考一下。

查看更多
姐就是有狂的资本
3楼-- · 2019-12-07 12:21

最直接的方法 https://download.java.net/openjdk/jdk8 找jdk源代码比较下

查看更多
登录 后发表回答