欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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概述:
    底层数据结构是哈希表和链表组成。
    哈希表保证元素的唯一性。
    链表保证元素进出有序。