java零基础的坎坷之路【33】——Set接口以及HashSet类相关功能
程序员文章站
2024-01-13 14:41:10
...
1、Set接口概述:
一个不包含重复元素的collection
2、Set和List对比:
Collection
|---Set
无序(进出不一致)、唯一
|---List
有序(进出一致)、可重复
3、HashSet类概述:
不保证set的迭代顺序亘古不变。
4、HashSet如何保证元素的唯一性:
①、底层数据结构是哈希表(元素是链表的数组)
②、哈希表依赖于哈希值存储
③、其添加功能底层依赖的两个方法:
int hashCode():
boolean equals(Object obj):
5、LinkedHashSet概述:
底层数据结构是哈希表和链表组成。
哈希表保证元素的唯一性。
链表保证元素进出有序。