作业帮 > 综合 > 作业

HashSet集合的特点是元素无序和不重复.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/23 19:27:23
HashSet集合的特点是元素无序和不重复.
首先,HashSet的底层数据结构是哈希表.哈希表就是存储一系列哈希值的表,而哈希值是由对象的hashCode()方法生成的.确保元素唯一性的两个方法,hashCode()和equals()方法.当调用add()方法向集合中存入对象的时候,先比较此对象与原有对象的哈希值有没有一样的,如果都不一样就直接存入;如果有与之相同的哈希值,则要继续比较这两个对象是否为同一个对象,此时就要调用对象的equals()方法了.总之,只有HashCode的至相同时,才会调用equals()方法.在判断元素是否存在和删除一个元素的时候,也是这个过程.