set集合和他的三个子实现类HashSet,LinkedHashSet,TreeSet

.set集合
    1.特点:元素无序(元素的存取顺序不一致),元素不重复
    2.他跟list集合相比较,list集合刚好元素有序,集合中的元素可以重复。
    3.set集合是Collection的子类,是HashSet,LinkedHashSet,TreeSet的父类
二.HashSet
    1.此类实现了接口set,底层的数据结构是哈希表,线程不安全,效率高,它里面的元素无序且唯一
    2.它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
    3.HashSet的add方法底层在存储的时候,会调用hahsCode()方法和equals()方法,那么你在往set集合中存储元素的时候,他默认比较的时地址值,如果地址值不一样,就会存到集合当中,但是我们需要比较的是两个具体的值,所以我们就需要重写hahsCode()方法和equals()方法
    4.HashSet集合保证元素的唯一性是靠元素重写hahsCode()方法和equals()方法,如果元素不重写这两个方法,则无法保证元素的唯一性。
    5.他可以调用父类和Collection接口中的方法
三.LinkedHashSet
    1.底层数据结构是哈希表跟链表,元素有序且唯一(链表保证了元素有序,哈希表保证了元素的唯一),线程不安全,效率高
    2.他可以调用父类和Collection接口中的方法
四.TreeSet
    1.底层数据结构是二叉树,元素唯一,且能对元素进行排序,线程不安全,效率高
    2.他根据构造方法的不同有两种排序的方式
        (1)自然排序:当采用无参构造时就用自然排序,自然排序需要元素去实现compareble接口,并且重写compareTO方法,最后结果的顺序是根据返回值的正负和0来决定的。
        (2)比较器排序:(采用有参构造时),需要重写compleator方法,根据返回值的正负和0决定排序顺序)。

猜你喜欢

转载自blog.csdn.net/woshijinfeixi/article/details/81432841
今日推荐