set

Set作为和List并列的接口同样继承了父类的各种方法,同时也有属于自己的特性。
set的底层是以哈希表的形式存在的,也就是散列表,它的特点:
1、一个不包含重复元素的 collection。
2、数据无序(因为set集合没有下标)。
3、由于集合中的元素不可以重复。常用于给数据去重。
4、可以存入一个null

Set<Integer> s =  new HashSet<Integer>();
		s.add(1);
		s.add(4);
		s.add(3);
		s.add(2);
		System.out.println(s);

它的输出结果是:[1, 2, 3, 4]
该接口继承于Collerction并且没有自己的独特方法,我也就不再过多赘述了。

HashSet与TreeSet

HashSet是Set的实现类,并没有什么特殊的方法,由于它继承于Set,同样由哈希表来实现,由此它并不能保证set的迭代顺序,并且不能保证这个顺序是一成不变的。此类允许使用null元素。
在这里我们并不会写入太多的代码,但是我们可以来分析一下源码:
我们来看HashSet的无参构造方法:

public HashSet() {
        map = new HashMap<>();
    }

我们发现这个类实际上是在底层维护了一个HashMap类。
这个咱们不在本章过多赘述,后续会有专门讲解的章节。
但是由此我们是不是可以说TreeSet底层维护了一个TreeMap类呢?

public TreeSet() {
        this(new TreeMap<E,Object>());
    }

看TreeSet的构造方法,我们可以发现确实如此…

去重的方式

引用到堆上同一个对象的两个引用是相等的。如果对两个引用调用hashCode方法,会得到相同的结果,如果对象所属的类没有覆盖Object的hashCode方法的话,hashCode会返回每个对象特有的序号(java是依据对象的内存地址计算出的此序号),所以两个不同的对象的hashCode值是不可能相等的。如果想要让两个不同的Person对象视为相等的,就必须覆盖Object继下来的hashCode方法和equals方法,因为Object hashCode方法返回的是该对象的内存地址,所以必须重写hashCode方法,才能保证两个不同的对象具有相同的hashCode,同时也需要两个不同对象比较equals方法会返回true。
当我们输入元素的时候,他们会首先比较两者的哈希值,如果哈希值一样,接着比较equals方法,如果返回结果为true,就会认定为同一元素,如果是false就不是同一元素,但是它也不会继续往后存储,而是向下存储。
看下图:

java类中get和set方法默认吗_构造方法

本章似乎并没有讲述什么,但是事实上set的作用往往用于去重,在学习工程中我也没有发现什么用处…如果后续有用会做一补充。