Set集合你不知道的去重和比较方法，进来了解一下吧！

亦凉 2023-07-04 15:52 79阅读 0赞

## Set集合 ##

特点: 无序 集合中的元素不重复（是没有下标的，对比map来说，只有值，没有键）

**HashSet第一个特点：  
hashset具有去重功能**

例: 创建一个hashset 保存 a,a,b  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw_size_16_color_FFFFFF_t_70]  
去重且无序(结果并不是按照输出顺序打印)！！  
注意: 打印对象不会自动去重 需要重写equals和hashcode方法

去重系统类的对象时不用重写

**去重: 当添加到Set的对象 HashCode码不相同时 不会调用equals方法,对象直接存到Set集合中**

hashset相同时 才会调用equals方法 查看是否是同一个对象(是否重复)  是---则无法存入

Person1.java

package sample;
    
    import java.util.Objects;
    
    public class Person1 { 
        public String name;
        public int age;
        public Person1(String name,int age){ 
            this.name = name;
            this.age = age;
        }
    
        @Override
        public String toString() { 
            return "Person1{" +
                    "name='" + name + '\'' +
                    ", age=" + age +
                    '}';
        }
    
        @Override
        public boolean equals(Object o) { 
            if(this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;
            Person1 person1 = (Person1) o;
            return age == person1.age &&
                    Objects.equals(name, person1.name);
        }
    
        @Override
        public int hashCode() { 
            return Objects.hash(name, age);
        }
    }

HashSet<Person1> hashSet = new HashSet<Person1>();
            hashSet.add(new Person1("科比", 25));
            hashSet.add(new Person1("科比", 25));
            hashSet.add(new Person1("韦德", 26));
            hashSet.add(new Person1("韦德", 26));
            hashSet.add(new Person1("卡特", 23));
            hashSet.add(new Person1("卡特", 23));
            for(Person1 person1 : hashSet) { 
                System.out.println(person1);
            }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw_size_16_color_FFFFFF_t_70 1]  
由于我已经在Person1中覆写了 equals和hashcode方法，所以结果是去重的。

**LinkedHashSet 有序的HashSet(按照存入集合的顺序打印)**  
**看好哦 是按先进先输出的顺序，不是按大小的排序哦！！！**

// 去重系统类的对象时候 不用重写equals hashset方法了
    public class Demo22 { 
    	public static void main(String[] args) { 
    		HashSet<Integer> set = new HashSet<>();
    		while (set.size() < 10) { 
    			int num = (int)(Math.random()*(20-1+1)+1);
    			set.add(num); // 自动装箱
    		}
    		for (Integer integer : set) { 
    			System.out.print(integer + " ");
    		}
    	}

**举个栗子吧！ 系统类的不用覆写  
利用set集合去除ArrayList集合中的重复元素(操作原ArrayList)**

public static void main(String[] args) { 
        ArrayList<String> list = new ArrayList<>();
        list.add("a");
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("b");
        list.add("a");
        list.add("d");
        list.add("d");
        HashSet<String> set = new HashSet<>();
        set.addAll(list);
        System.out.println(set);
        list.clear();  // 清空原有元素 放入被list去重后的元素
        list.addAll(set);
        System.out.println(list);
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw_size_16_color_FFFFFF_t_70 2]  
输出结果如上；

## TreeSet ##

**TreeSet用来排序**

TreeSet<Integer> treeSet = new TreeSet<>();
    treeSet.add(66);
    treeSet.add(66);
    treeSet.add(22);
    treeSet.add(77);
    treeSet.add(11);
    treeSet.add(11);
    System.out.println(treeSet);

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw_size_16_color_FFFFFF_t_70 3]  
TreeSet 存入对象  
打印结果是异常  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw_size_16_color_FFFFFF_t_70 4]

**注意: TreeSet存入对象 打印时 需要实现Comparable接口 或者 创建比较器**

**写TreeSet排序规则步骤:  
1.实现Comparable接口**

// 实现Comparable接口
    public class Person implements Comparable<Person>{ 
     
    }

2.重写接口中的 comparableTo() 方法

3.编写你想要的排序规则

// 重写比较规则
    @Override
    public int compareTo(Person1 o) { 
    	int num = this.age - o.getAge();
    	return num == 0 ? 1 : num;
    }
    }

**输出规则: 以升序输出**  
compareTo返回值:

1.  返回为0，只有一个元素
2.  返回为正数，正序输出(不会去重 需要写compareTo方法)
3.  返回为负数，倒序输出

**在类的外部创建比较器**

// 创建比较器
    class StringLength implements Comparator<String> { 
    	// 实现比较方法 重写比较规则
    	@Override
    	public int compare(String o1, String o2) { 
    		// 主要按长度 长度一样比较字符
    		int num = o1.length() - o2.length();
    		int c = o1.compareTo(o2); 
    		return num == 0 ? c : num;
    	}	
    }

public class Demo23 { 
    	public static void main(String[] args) { 
                TreeSet<String> set = new TreeSet<>(new StringLength());
    	    set.add("linaiang");
    	    set.add("hailong");
    	    set.add("liucong");
    	    set.add("liyuechen");
    	    set.add("wangxiaotie");
    	    for (String string : set) { 
    		System.out.println(string);
    	    }
    	}
    }

**举栗子:**  
**程序启动后, 可以从键盘输入接收多个整数,直到输入quit时结束输入. 把所有输入的整数倒序排列打印**

public class Demo24 { 
    	public static void main(String[] args) { 
    		System.out.println("请输入整数 输入quit结束");
    		Scanner scanner = new Scanner(System.in);
    		TreeSet<Integer> set = new TreeSet<>(new IntPrint());
    	
    		while (true) { 
    			String string = scanner.nextLine();
    			if (string.equals("quit"))  { break;}
    			int num = Integer.parseInt(string);
    			set.add(num);
    		}
    		System.out.println(set);
    	}
    }

// 创建比较器
    class IntPrint implements Comparator<Integer> { 
     
    	@Override
    	public int compare(Integer o1, Integer o2) { 
    		int num = o2 - o1;
    		return num == 0 ? 1 : num;
    	}	
    }

--------------------

一起学习进步！！！！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200212204539355.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200212204917776.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200212210103185.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw_size_16_color_FFFFFF_t_70 3]: https://img-blog.csdnimg.cn/20200212210316196.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw_size_16_color_FFFFFF_t_70 4]: https://img-blog.csdnimg.cn/20200212210640860.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZyaXN0amNqZG5jZw==,size_16,color_FFFFFF,t_70