Set无序集合

Set集合无序，不允许有重复元素,Set集合通过存入对象的equals方法来保证集合中没有重复元素

HashSet

  • HashSet是Set的子类，因此也没有重复元素
  • 底层使用哈希算法保证没有重复元素
  • 存储对象时，先调用对象的hashCode()方法计算一个哈希值，在集合中查找是否有哈希值相同的对象。
    • 如果没有哈希值相同的对象，直接存入。
    • 如果有哈希值相同的对象，则和哈希值相同的对象进行equals()方法比较。equals()方法比较结果相同则不存，不同就存入。
  • 往HashSet集合里存储的对象必须正确重写hashCode和equals方法

TreeSet

  • TreeSet集合通过二叉树算法保证无重复元素，并对元素进行排序
  • 在使用TreeSet时必须指定比较的算法，指定的方式有两种：
    • 自然顺序：将要存储的类实现Comparable接口，重写compareTo方法，在方法中指定算法
    • 比较器顺序：在创建TreeSet时，传入一个比较器Comparator，在比较器的compare方法中指定算法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。
	|--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
			HashSet是如何保证元素唯一性的呢？
			是通过元素的两个方法，hashCode和equals来完成。
			如果元素的HashCode值相同，才会判断equals是否为true。
			如果元素的hashcode值不同，不会调用equals。

			注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。
			
	|--TreeSet：可以对Set集合中的元素进行排序。
				底层数据结构是二叉树。
				保证元素唯一性的依据：
				compareTo方法return 0.

				TreeSet排序的第一种方式：让元素自身具备比较性。
				元素需要实现Comparable接口，覆盖compareTo方法。
				也种方式也成为元素的自然顺序，或者叫做默认顺序。

				TreeSet的第二种排序方式。
				当元素自身不具备比较性时，或者具备的比较性不是所需要的。
				这时就需要让集合自身具备比较性。
				在集合初始化时，就有了比较方式。

当元素自身不具备比较性，或者具备的比较性不是所需要的。
这时需要让容器自身具备比较性。
定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时，以比较器为主。

定义一个类，实现Comparator接口，覆盖compare方法。

Set集合的功能和Collection是一致的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
/*Collection
*    Set
*       HashSet:没有顺序,不可重复
*               底层是实现是hashMap,把添加的对象作为map的key,所以说不可以重复,因为map的key不能重复
*       TreeSet:的底层是一个TreeMap,也可以排序
*
* */
public class HashSetTest {
    public static void main(String[] args) {
        HashSet<Object> hashSet = new HashSet();
        hashSet.add("A");
        hashSet.add("T");
        hashSet.add("E");
        hashSet.add(2);
        System.out.println("hashSet="+hashSet);

        //按照元素递增的方式进行排序
        TreeSet<Object> objects1 = new TreeSet();
        objects1.add(3);
        objects1.add(6);
        objects1.add(9);
        objects1.add(7);
        objects1.add(18);
        objects1.add(25);
        objects1.add(9);
        System.out.println("TreeSet="+objects1);
        Iterator<Object> iterator = objects1.iterator();
        while(iterator.hasNext()){
            System.out.println("TreeSet:"+iterator.next());
        }
//        for (Object k:objects1
//             ) {
//            System.out.println(k);
//        }
    }
}