【小白看的Java教程】第三十四章，Set结构

本文链接：https://blog.csdn.net/stefwu/article/details/82768347

集合元素遍历（掌握）

对集合中的每一个元素获取出来。

List<String> list = new ArrayList<>();

list.add("西施");

list.add("王昭君");

list.add("貂蝉");

list.add("杨玉环");

使用for遍历

for (int index = 0; index < list.size(); index++) {

    String ele = list.get(index);

    System.out.println(ele);

}

使用迭代器遍历

Iterator表示迭代器对象，迭代器中拥有一个指针，默认指向第一个元素之前，

+ boolean hasNext()：判断指针后是否存在下一个元素

+ Object next()：获取指针位置下一个元素，获取后指针向后移动一位

Iterator<String> it = list.iterator();

while(it.hasNext()) {

    String ele = it.next();

    System.out.println(ele);

}

操作原理如下图：

**使用for-each遍历，**推荐

语法：

for(元素类型 变量 ： 数组/Iterable实例对象){

    //TODO

}

这里Iterable实例对象表示，Iterable接口实现类对象，其实就是Collection，不包括Map。

for (String ele : list) {

    System.out.println(ele);

}

通过反编译工具会发现，for-each操作集合时，其实底层依然是Iterator，我们直接使用for-each即可。

并发修改异常（了解）

需求：在迭代集合时删除集合元素，比如删除王昭君。

List<String> list = new ArrayList<>();

list.add("西施");

list.add("王昭君");

list.add("貂蝉");

list.add("杨玉环");

System.out.println(list);

for (String ele : list) {

    if("王昭君".equals(ele)) {

        list.remove(ele);

    }

}

System.out.println(list);

此时报错java.util.ConcurrentModificationException，并发修改异常。

造成该错误的原因是，不允许在迭代过程中改变集合的长度（不能删除和增加）。如果要在迭代过程中删除元素，就不能使用集合的remove方法，只能使用迭代器的remove方法，此时只能使用迭代器来操作，不能使用foreach。

List<String> list = new ArrayList<>();

list.add("西施");

list.add("王昭君");

list.add("貂蝉");

list.add("杨玉环");

System.out.println(list);

//获取迭代器对象

Iterator<String> it = list.iterator();

while(it.hasNext()) {

    String ele = it.next();

    if("王昭君".equals(ele)) {

        it.remove();

    }

}

System.out.println(list);

Set接口（掌握）

Set是Collection子接口，Set接口定义了一种规范，也就是该容器不记录元素的添加顺序，也不允许元素重复，那么Set接口的实现类都遵循这一种规范。

Set集合存储特点：

+ 不允许元素重复

+ 不会记录元素的添加先后顺序

Set只包含从Collection继承的方法，不过Set无法记住添加的顺序，不允许包含重复的元素。当试图添加两个相同元素进Set集合，添加操作失败，add()方法返回false。

Set接口定义了一种规范，也就是该容器不记录元素的添加顺序，也不允许元素重复。。

Set接口常用的实现类有：

+ HashSet类：底层采用哈希表实现，开发中使用对多的实现类，重点。

+ TreeSet类：底层采用红黑树实现，可以对集合中元素排序，使用不多。

HashSet类（重点）

HashSet底层采用哈希表实现，元素对象的hashCode值决定了在哈希表中的存储位置。

当往HashSet集合中添加新的元素对象时，先回判断该对象和集合对象中的hashCode值：

+ 不等: 直接把该新的对象存储到hashCode指定的位置。

+ 相等: 再继续判断新对象和集合对象中的equals做比较。

+ 若equals为true：则视为是同一个对象，则不保存。

+ 若equals为false：存储在之前对象同槽位的链表上，此时操作比较麻烦，不讨论。

在哈希表中元素对象的hashCode和equals方法的很重要。

每一个存储到好像表中的对象，都得覆盖hashCode和equals方法用来判断是否是同一个对象，一般的，根据对象的字段数据比较来判断，通常情况下equals为true的时候hashCode也应该相等。

Eclipse可以根据对象哪些字段做比较而自动生成hashCode和equals方法。

需求1：操作Set接口常用方法

public class ArrayListDemo2 {

    public static void main(String[] args) {

        Set<String> set = new HashSet<>();

        //添加操作：向列表中添加4个元素

        set.add("Will");

        set.add("wolf");

        set.add("code");

        set.add("Lucy");

        //查询操作:

        System.out.println("集合中所有元素：" + set);//[code, wolf, Will, Lucy]

        System.out.println("元素数量：" + set.size());//4

        System.out.println("是否存在某个元素：" + set.contains("code"));//true

        System.out.println("是否存在某个元素：" + set.contains("code2"));//false

        //删除操作：删除code元素

        set.remove("code");

        System.out.println("删除后：" + set);//[wolf, Will, Lucy]

        //使用for-each遍历

        for (String ele : set) {

            System.out.println(ele);

        }

        //使用迭代器遍历

        Iterator<String> it = set.iterator();

        while (it.hasNext()) {

            Object ele = it.next();

            System.out.println(ele);

        }

    }

}

需求2：创建三个User对象，覆盖equals和hashCode方法，存储在HashSet中。

class User {

    private String name;

    private int age;

    public User(String name, int age) {

        this.name = name;

        this.age = age;

    }

    public int hashCode() {

        final int prime = 31;

        int result = 1;

        result = prime * result + age;

        result = prime * result + ((name == null) ? 0 : name.hashCode());

        return result;

    }

    public boolean equals(Object obj) {

        if (this == obj)

            return true;

        if (obj == null)

            return false;

        if (getClass() != obj.getClass())

            return false;

        User other = (User) obj;

        if (age != other.age)

            return false;

        if (name == null) {

            if (other.name != null)

                return false;

            } else if (!name.equals(other.name))

            return false;

        return true;

    }

    public String toString() {

        return "User [name=" + name + ", age=" + age + "]";

    }

}

其中equals和hashCode方法表示根据User对象的name和age来做对比，两个方法时IDE工具自动生成的，不要求掌握。

public class HashSetDemo2 {

    public static void main(String[] args) {

        Set<User> users = new HashSet<>();

        users.add(new User("will", 17));

        users.add(new User("lucy", 18));

        users.add(new User("stef", 19));

        users.add(new User("allen", 20));

        System.out.println(users);

    }

}

TreeSet类（了解）

TreeSet类底层才有红黑树算法，会对存储的元素对象默认使用自然排序（从小到大）。

注意：必须保证TreeSet集合中的元素对象是相同的数据类型，否则报错。

public class TreeSetDemo{

    public static void main(String[] args) {

        Set<String> set = new TreeSet<>();

        set.add("wolf");

        set.add("will");

        set.add("sfef");

        set.add("allen");

        System.out.println(set);//[allen, sfef, will, wolf]

    }

}

第一步：插入第一个节点，无须比较，直接作为根节点。