Set接口、HashSet、TreeSet集合

Set接口

Set集合存储元素的特点：无序不可重复

• 无序表示存进去是这个顺序，取出来就不一定是这个顺序了。
• Set集合中的元素还不能重复。

另外Set集合没有下标。

HashSet集合

储存元素的特点：无序不可重复

import java.util.HashSet;
import java.util.Set;

public class HashSetText {
    
    
    public static void main(String[] args) {
    
    
        Set<String> strs = new HashSet<>();

        strs.add("hello3");
        strs.add("hello4");
        strs.add("hello1");
        strs.add("hello2");
        strs.add("hello3");
        strs.add("hello3");


        for (String s : strs){
    
    
            System.out.println(s);
        }
    }
}

运行结果：

结论
：

• 1、存储时顺序和取出的顺序不同

• 2、不可重复

• 3、放到HashSet集合中的元素实际上是放到HashMap集合的key部分了

TreeSet集合

储存元素的特点：无序不可重复，但是存储的元素可以自动按照大小顺序自动排序，称为可排序集合。

这里的无序指的是存进去的顺序和取出来的顺序不同。并且没有下标。

TreeSet底层实际上是一个TreeMap，放到TreeSet集合中的元素，等同于放到TreeMap集合的key部分了

TreeSet对String是可排序的（按照字典顺序）：

import java.util.Set;
import java.util.TreeSet;

public class TreeSetText {
    
    
    public static void main(String[] args) {
    
    

        Set<String> s = new TreeSet<>();
        s.add("a");
        s.add("b");
        s.add("z");
        s.add("y");
        s.add("z");
        s.add("k");
        s.add("m");

        for (String str : s){
    
    
            System.out.println(str);
        }
    }
}

运行结果：

Tree无法对自定义类型排序，因为没有指定的对自定义对象之间的比较规则。即没有实现java.lang.Comparable接口