Set注重独一无二的性质,该体系集合用来存储无序(存入和取出顺序不一定相同)元素,值不能相同,对象的相等性本质是对象hashCode值(Java是依据对象的内存地址计算出此序号)判断的。如果想让两个不同对象视为相等,就必须覆盖Object的hashCode方法和equals方法。
HashSet
哈希表存放的是哈希值,HashSet存储元素的顺序并不是按照存入的顺序(和List显然不同),而是按照哈希值来存的,所以取数据也是按照哈希值取得,元素的哈希值是通过元素的hashCode方法来获取。
HashSet首先判断两个元素的哈希值,如果哈希值一样,接着会比较equal方法,如果equal结果为true,HashSet就视为同一元素,如果equals为false就不是同一元素。
哈希值相同equals为false的元素怎样存储,就是在同样的哈希值下顺延(可以为哈希值相同的元素放在哈希桶中),也是就是哈希一样的存一列。
HashSet通过hashCode值来确定元素在内存中的位置,一个hashCode位置可以存放多个元素。
TreeSet
TreeSet是使用二叉树的原理对新add的对象按照指定的顺序排序(升序,降序),每增加一个对象都会排序,将对象插入的二叉树指定的位置。
Integer和String对象都可以进行默认的TreeSet排序,而自定义的对象是不可以的,自定义的类必须实现Comparable接口,并且覆盖相应的compareTo函数,才正常使用。
在覆写compare函数时,要返回相应值才能使TreeSet按照一定的规则来排序。
LinkHashSet
对于LinkedHashSet而言,它继承与HashSet,又基于LinkedHashMap来实现的,LinkedHashSet底层使用LinkedHashMap来保存元素。
它继承与HashSet,其所用的方法操作又和HashSet相同,因此LinkHashSet的实现很简单,只提供了四种构造方法,并通过传递一个标识参数,调用父类的构造器,底层构造了一个LinkedHashMap来实现,在相关的操作与父类HashSet的操作相同,直接调用HashSet的方法。