2021-07-22-HashSet集合概述和特点

---

layout: post
#标题配置
title: HashSet集合概述和特点
#时间配置
date: 2021-07-22 18:00:00 +0800
#目录配置
categories: 数据结构
#标签配置
tag: 学习笔记

• content
  {:toc}

HashSet集合概述和特点

HashSet集合特点

（1）底层数据结构是哈希表

（2）不能保证存储和取出的顺序完全一致

（3）没有带索引的方法，所以不能使用普通for循环遍历

（4）由于是Set集合，所以元素唯一

哈希值

哈希值是JDK根据对象的地址或者属性值，算出来的int类型的整数

Object类中有一个方法可以获取对象的哈希值
public int hashCode()：根据对象的地址值计算出来的哈希值

对象的哈希值特点
（1）如果没有重写hashCode方法，那么是根据对象的地址值计算出来的哈希值
同一个对象多次调用hashCode() 方法返回的哈希值是相同的
不同对象的哈希值是不一样的
（2）如果有重写了hashCode方法，一般都是同规格对象的属性值计算出哈希值
如果不同的对象属性值是一样的，那么计算出来的哈希值也是一样的

常见数据结构之哈希表

哈希表

JDK8之前，底层采用数组+链表实现
JDK8以后，底层进行了优化，由数组+链表+红黑树实现