Set接口以及子集合(HashSet/LinkedHashSet/TreeSet)的用法和数据结构
2020.5.17
Set接口
特点:相对于list接口,set接口不能包含重复元素,并且可以有null元素
常用的set子集合
HashSet集合
特点:底层用的是哈希表存放元素,在1.7之前哈希表是用链表和数组存放,1.8之后优化成链表,数组和二叉树。
哈希表原理:
一个数据储存过程,先根据元素通过hash函数,计算出元素的哈希值,由于哈希值比较大,然后用该数字对数组长度取余,得到的数据就是数组对应的下标,由于数组长度是有限的,所以在存储过程中可能会出现碰撞,多个元素计算的结果对应
原创
2020-05-19 21:57:52 ·
328 阅读 ·
0 评论