Java HashSet详解

一、HashSet集合概述和特点

1、底层数据结构是哈希表
2、存取无序
3、不可以存储重复元素
4、没有索引,不能使用普通for循环遍历

二、哈希值
- 哈希值简介
        是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值
- 如何获取哈希值
        Object类中的public int hashCode():返回对象的哈希码值
- 哈希值的特点
        - 同一个对象多次调用hashCode()方法返回的哈希值是相同的
        - 默认情况下,不同对象的哈希值是不同的。而重写hashCode()方法,可以实现让不同对象的哈希值相同

三、哈希表结构

JDK1.8以前

  ​    数组 + 链表

  Java HashSet详解_第1张图片

JDK1.8以后

  节点个数少于等于8个

    ​    数组 + 链表

  节点个数多于8个

    ​    数组 + 红黑树

节点个数降低到6个的时候,会转变为 数组 + 链表

  Java HashSet详解_第2张图片

总结
        HashSet集合存储自定义类型元素,要想实现元素的唯一,要求必须重写hashCode方法和equals方法

你可能感兴趣的:(数据结构,Java,数据结构,HashSet)