提交 6747ea98 编写于 作者: B baichangfu

fix fileencoding

上级 cdf4e220
在Java的Set体系中,根据实现方式不同主要分为两大类。HashSet和TreeSet。
1、TreeSet 是二叉树实现的,TreeSet中的数据是自动排好序的,不允许放null值
2、HashSet 是哈希表实现的,HashSet中的数据是无序的,可以放null值,但只能放入一个null,两者中的值都不能重复,就如数据库中的唯一约束
1、TreeSet 是二叉树实现的,TreeSet中的数据是自动排好序的,不允许放null值
2、HashSet 是哈希表实现的,HashSet中的数据是无序的,可以放null值,但只能放入一个null,两者中的值都不能重复,就如数据库中的唯一约束
在HashSet中,基本的操作都是由HashMap底层实现的,因为HashSet底层是用HashMap存储数据的。当向HashSet中添加元素的时候,首先计算元素的hashCode值,然后通过扰动计算和按位与的方式计算出这个元素的存储位置,如果这个位置为空,就将元素添加进去;如果不为空,则用equals方法比较元素是否相等,相等就不添加,否则找一个空位添加。
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册