1.hashMap的数据结构

1598340545(1).jpg

2.hashSet的底层结构是hashMap

hashSet存储数据的原理：
(存储元素不重复——先比较hashCode(),再比较equals()方法)

1598341869(1).jpg

所以hashSet存储自定义对象时一定要重写hashCode()和equals()方法。