Java集合之set

Java集合之set

set子接口

特点：无序、无下标、元素不可重复

方法：全部继承Collection中的方法

Set实现类

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

/**
 * 测试set接口的使用
 * 特点：无序  没有下标 不能重复
 */
public class Demo01 {
    public static void main(String[] args) {
        //创建集合
        Set<String> set = new HashSet<>();
        //1添加数据
        set.add("苹果");
        set.add("小米");
        set.add("华为");
        //set.add("华为");//由于重复就没有算进去
        System.out.println("数据个数:"+set.size());
        System.out.println(set.toString());
        //2删除数据
        //set.remove("小米");
        //System.out.println(set.toString());
        //3遍历【重点】
        //3.1使用增强for
        System.out.println("=====foreach====");
        for (String string:set) {
            System.out.println(string);
        }
        //3.2使用迭代器
        System.out.println("=====使用迭代器======");
        Iterator<String> it = set.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        //判断
        System.out.println(set.contains("华为"));
        System.out.println(set.isEmpty());
    }
}
数据个数:3
[苹果, 华为, 小米]
=====foreach====
苹果
华为
小米
=====使用迭代器======
苹果
华为
小米
true
false

HashSet【重点】：

基于HashCode实现元素不重复

当存入元素的哈希码相同时，会调用equals进行确认，如结果为true，则拒绝后者存入

TreeSet：

基于排列顺序实现元素不重复

/**
 * HashSet集合的使用
 * 存储结构：哈希表(数组+链表+红黑树)
 *
 */
public class Demo02 {
    public static void main(String[] args) {
        //新建集合
        HashSet<String> hashSet = new HashSet<String>();
        //1添加元素
        hashSet.add("刘德华");
        hashSet.add("梁朝伟");
        hashSet.add("林志玲");
        hashSet.add("周润发");
        System.out.println("元素个数:"+hashSet.size());
        System.out.println(hashSet.toString());
        //2删除数据
//        hashSet.remove("刘德华");
//        System.out.println("元素个数:"+hashSet.size());
        //3遍历操作
        //3.1增强for
        System.out.println("===========增强for======");
        for (String string:hashSet) {
            System.out.println(string);
        }
        //3.2迭代器
        System.out.println("=============迭代器========");
        Iterator<String> it = hashSet.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        //4判断
        System.out.println(hashSet.contains("郭富城"));
        System.out.println(hashSet.isEmpty());
    }
}

元素个数:4
[林志玲, 梁朝伟, 周润发, 刘德华]
===========增强for======
林志玲
梁朝伟
周润发
刘德华
=============迭代器========
林志玲
梁朝伟
周润发
刘德华
false
false

import java.util.Objects;

public class Person {
    private String name;
    private int age;

    public Person() {
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int hashCode() {
        int n1 = this.name.hashCode();
        int n2 = this.age;
        return n1+n2;
    }
    
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age && Objects.equals(name, person.name);
    }
}

import java.util.HashSet;
import java.util.Iterator;

/**
 * HashSet的使用
 * 存储结构:哈希表(数组+链表+红黑树)
 * 存储过程:
 * (1)根据hashcode计算保存的位置，如果此位置为空，则直接保存，如果不为空执行第二布
 * (2)在执行equals方法，如果equals方法为true，则认为是重复的，否则形成链表
 */
public class Demo03 {
    public static void main(String[] args) {
        //创建集合
        HashSet<Person> person = new HashSet<>();
        //1添加数据
        Person p1 = new Person("刘德华",20);
        Person p2 = new Person("林志玲",22);
        Person p3 = new Person("梁朝伟",25);
        person.add(p1);
        person.add(p2);
        person.add(p3);
        //person.add(p3);重复就不能添加
        person.add(new Person("梁朝伟",25));
        //默认情况可以添加如果想认为东西是一样的则需要重写hashcode equals
        System.out.println("元素个数:"+person.size());
        System.out.println(person.toString());

        //2删除操作
//        person.remove(p1);
//        System.out.println("元素个数:"+person.size());
        //3遍历【重点】
        //3.1增强for
        System.out.println("====增强for===");
        for (Person person1:person) {
            System.out.println(person1.toString());
        }
        //3.2使用迭代器
        System.out.println("===迭代器===");
        Iterator<Person> it = person.iterator();
        while (it.hasNext())
        {
            System.out.println(it.next());
        }
        //4判断
        System.out.println(person.contains(p1));

    }
}
元素个数:3
[Person{name='刘德华', age=20}, Person{name='林志玲', age=22}, Person{name='梁朝伟', age=25}]
====增强for===
Person{name='刘德华', age=20}
Person{name='林志玲', age=22}
Person{name='梁朝伟', age=25}
===迭代器===
Person{name='刘德华', age=20}
Person{name='林志玲', age=22}
Person{name='梁朝伟', age=25}
true

TreeSet：

基于排列顺序实现元素不重复

实现了SortrdSet接口，对集合元素自动排序

元素对象的类型必须实现Comparable接口，指定排序规则

通过CompareTo方法确定是否为重复元素

import java.util.Iterator;
import java.util.TreeSet;

/**
 * TreeSet的使用
 * 存储结构：红黑树
 */
public class Demo04 {
    public static void main(String[] args) {
        //创建集合
        TreeSet<String> treeSet = new TreeSet<>();
        //1添加元素
        treeSet.add("xyz");
        treeSet.add("abc");
        treeSet.add("hello");
        //treeSet.add("xyz");//没有添加进来
        System.out.println("元素个数:"+treeSet.size());
        System.out.println(treeSet.toString());
        //2删除
//        treeSet.remove("xyz");
//        System.out.println("删除之后:"+treeSet.size());
        //3遍历
        //3.1增强for
        System.out.println("===增强for===");
        for (String string:treeSet) {
            System.out.println(string);
        }
        //3.2使用迭代器
        System.out.println("===迭代器===");
        Iterator<String> it = treeSet.iterator();
        while(it.hasNext())
        {
            System.out.println(it.next());
        }
        //4判断
        System.out.println(treeSet.contains("abc"));

    }
}
元素个数:3
[abc, hello, xyz]
===增强for===
abc
hello
xyz
===迭代器===
abc
hello
xyz
true

import java.util.Iterator;
import java.util.TreeSet;

/**
 * 使用TreeSet保存数据
 * 存储结构:红黑树
 * 要求：元素必须实现Comparable接口,compareTo()方法返回值为0，以为是重复元素就不会返回进来
 */
public class Demo05 {
    public static void main(String[] args) {
        //创建集合
        TreeSet<Person> person = new TreeSet<>();
        //1添加数据
        Person p1 = new Person("刘德华",20);
        Person p2 = new Person("林志玲",22);
        Person p3 = new Person("梁朝伟",25);
        person.add(p1);
        person.add(p2);
        person.add(p3);
        System.out.println("元素个数:"+person.size());
        System.out.println(person.toString());
        //2删除元素
//        person.remove(p1);
//        System.out.println(person.size());
        //遍历
        //3.1增强for
        System.out.println("====增强for===");
        for (Person person1:person) {
            System.out.println(person1.toString());
        }
        //3.2使用迭代器
        System.out.println("===迭代器===");
        Iterator<Person> it = person.iterator();
        while (it.hasNext())
        {
            System.out.println(it.next());
        }
        //4判断
        System.out.println(person.contains(p1));
    }
}
元素个数:3
[Person{name='刘德华', age=20}, Person{name='林志玲', age=22}, Person{name='梁朝伟', age=25}]
====增强for===
Person{name='刘德华', age=20}
Person{name='林志玲', age=22}
Person{name='梁朝伟', age=25}
===迭代器===
Person{name='刘德华', age=20}
Person{name='林志玲', age=22}
Person{name='梁朝伟', age=25}
true
import java.util.Objects;

public class Person implements Comparable<Person>{
    private String name;
    private int age;

    public Person() {
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
    @Override
    public int compareTo(Person o) {
        int n1 = this.getName().compareTo(o.getName());
        int n2 = this.age-o.getAge();
        return n1==0?n2:n1;
    }

import java.util.Comparator;
import java.util.TreeSet;

/**
 * TreeSet集合的使用
 * Comparator:实现定制比较(比较器)
 * Comparable:可比较的
 */
public class Demo06 {
    public static void main(String[] args) {
        //创建集合
        TreeSet<Person> persons = new TreeSet<>(new Comparator<Person>() {
            @Override
            public int compare(Person o1, Person o2) {
                int n1 = o1.getAge() - o2.getAge();
                int n2 = o1.getName().compareTo(o2.getName());
                return n1 ==0?n2:n1;
            }
        });
        Person p1 = new Person("刘德华",20);
        Person p2 = new Person("林志玲",22);
        Person p3 = new Person("梁朝伟",25);
        persons.add(p1);
        persons.add(p2);
        persons.add(p3);
        System.out.println(persons.toString());

    }
}
[Person{name='刘德华', age=20}, Person{name='林志玲', age=22}, Person{name='梁朝伟', age=25}]

import java.util.Comparator;
import java.util.TreeSet;

/**
 * 使用TreeSet集合实现字符串按照长度进行排序
 * helloWorld zhangsan lisi wangwu beijing xian nanjing
 * Comparator接口实现定制比较
 */
public class Demo07 {
    public static void main(String[] args) {
        //创建集合并指定比较规则
        TreeSet<String> treeSet = new TreeSet<>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                int n1 = o1.length()-o2.length();
                int n2 = o1.compareTo(o2);
                return n1==0?n2:n1;
            }
        });
        //添加数据
        treeSet.add("helloWorld");
        treeSet.add("lisi");
        treeSet.add("zhangsan");
        treeSet.add("beijing");
        treeSet.add("wangwu");
        treeSet.add("nanjing");
        treeSet.add("xian");
        System.out.println(treeSet.toString());
    }
}
[lisi, xian, wangwu, beijing, nanjing, zhangsan, helloWorld]