Set

　　　　Set主要的特点是存放无序,List存放有序  

　　HashSet　　

哈希表结构

1，判断存入对象的哈希码值是否在集合中已经存在
2，如果存在，那么调用equals（）方法判断对象内容是否一致
3，如果equals方法返回值为true，表示对象已经存在，那么将不在存储
4，如果equals方法返回值为false，表示对象哈希码值一致，但内容不同，可以存在另一片内存中
5，如果哈希码值不一致，将其存储到对应当前哈希码值存在的地方

必须将存入对象所在的类，重写hashCode方法与equals方法

　　　　HashSet实例

package com.qf.hashsetdemo;

public class Students {
    private String name;
    private int age;
    public Students(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    @Override
    public String toString() {
        return "Students [name=" + name + ", age=" + age + "]";
    }
    
    //重写hashCode方法
    @Override
    public int hashCode() {
        //自定义一个算法
        return this.name.hashCode()*10+age;
    }
    //重写equals方法
    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }else{
            if (obj instanceof Students) {
                Students s = (Students) obj;
                if(this.name.equals(s.name)&&this.age == s.age){
                    return true;
                }
            }
        }
        return false;
    }
}

 

主程序

package com.qf.hashsetdemo;

import java.util.HashSet;

/**
 * 使用HashSet存放自定义数据类型
 * 要求存储内容不一致
 */
public class HashSetDemoB {
    public static void main(String[] args) {
        //创建HashSet集合存入数据类型为Students
        HashSet<Students> set = new HashSet<Students>();
        //创建Students对象
        Students s1 = new Students("佳佳", 22);
        Students s2 = new Students("森少", 21);
        Students s3 = new Students("波波", 21);
        Students s4 = new Students("川川", 16);
        Students s5 = new Students("李秉鑫", 12);
        Students s6 = new Students("小乔", 18);
        Students s7 = new Students("周鹏", 22);
        Students s8 = new Students("老司机", 18);
        Students s9 = new Students("佳佳", 22);
        //向集合中存入数据
        set.add(s1);
        set.add(s2);
        set.add(s3);
        set.add(s4);
        set.add(s5);
        set.add(s6);
        set.add(s7);
        set.add(s8);
        set.add(s9);
        System.out.println(s1.hashCode());
        System.out.println(s9.hashCode());
        //遍历集合中的元素
        for (Students students : set) {
            System.out.println(students);
        }
    }
}

 

重写HashCode的方法,自己定义可以,每个字符都对应有一个ASCII值,  HashCode值一样,则不能写入相同的对象

重写的目的就是跳过比较地址这个环节,compareTo和remove都是基于hashcode值进行的.

 

TreeSet

　　　　输出会按照结果字典顺序排序

import java.util.TreeSet;

public class TreeSetDemoA {
    public static void main(String[] args) {
        TreeSet<Integer> set = new TreeSet<Integer>();
        set.add(8);
        set.add(11);
        set.add(4);
        set.add(3);
        set.add(5);
        set.add(7);
        set.add(9);
        set.add(10);
        set.add(13);
        boolean b1 = set.add(1);
        System.out.println(b1);
        boolean b2 = set.add(1);
        System.out.println(b2);
        for (Integer integer : set) {
            System.out.print(integer+",");
        }
    }
}