一、HashSet集合概述和特点
1、底层数据结构是哈希表
2、存取无序
3、不可以存储重复元素
4、没有索引,不能使用普通for循环遍历
二、哈希值
- 哈希值简介
是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值
- 如何获取哈希值
Object类中的public int hashCode():返回对象的哈希码值
- 哈希值的特点
- 同一个对象多次调用hashCode()方法返回的哈希值是相同的
- 默认情况下,不同对象的哈希值是不同的。而重写hashCode()方法,可以实现让不同对象的哈希值相同
三、哈希表结构
JDK1.8以前
数组 + 链表
JDK1.8以后
节点个数少于等于8个
数组 + 链表
节点个数多于8个
数组 + 红黑树
节点个数降低到6个的时候,会转变为 数组 + 链表
总结
HashSet集合存储自定义类型元素,要想实现元素的唯一,要求必须重写hashCode方法和equals方法