Java学习笔记_Day21(Set)

Set系列集合

  • 无序:存取顺序不一致
  • 不重复:可以去除重复
  • 无索引:没有带索引的方法

实现类

  • HashSEet:无序,不重复,无索引
  • LinkedHashSet:有序,不重复,无索引
  • TreeSet:可排序,不重复,无索引

HashSEet

哈希值

创建一个默认长度16,默认加载因子0.75的数组

根据元素的哈希值和数组的长度计算出应存入的位置

int index=(数组长度-1)&哈希值

判断当前位置是否为null,如果是null直接存入

如果位置不为null则调用equals方法比较属性值

一样:不存,不一样:存入数组,形成链表

JDK8以后 当链表长度大于8,数组长度大于等于64时,自动转为红黑树

LinkedHashSet

相关推荐
小碗羊肉2 小时前
【从零开始学Java | 第三十篇】不可变集合
java·开发语言
鹅天帝2 小时前
20260407网安学习日志——序列化漏洞
前端·学习·web安全·网络安全·xss
五阿哥永琪2 小时前
record只读类
java·开发语言
何如呢2 小时前
FPGA初学习2
学习
sjmaysee2 小时前
mysql之联合索引
java
头疼的程序员2 小时前
计算机网络:自顶向下方法(第七版)第八章 学习分享(二)
学习·计算机网络
世人万千丶2 小时前
开源鸿蒙跨平台Flutter开发:幼儿园成语序列与海马体印迹锚定引擎-突触链式网络渲染架构
学习·flutter·开源·harmonyos·鸿蒙
迷路爸爸1802 小时前
Docker 入门学习笔记 02:基础命令、前后台运行,以及 attach、logs、exec 的区别
笔记·学习·docker
Dovis(誓平步青云)2 小时前
《QT学习第二篇:QT的常用控件属性与按钮、view系列、Label、输入框》
开发语言·qt·学习