Java基础 9.18

1.Set接口基本介绍

1. 无序（添加和取出的顺序不一致），没有索引
2. 不允许重复的元素，所以最多只能有一个null
3. JDK API中实现Set接口的子类有多种

2.Set接口常用方法

• 和List接口一样，Set接口也是Collection的子接口，因此常用方法和Collection接口一样

3.Set接口的遍历方式

1. 同Collection的遍历方式一样，因为Set接口是Collection接口的子接口
2. 可以使用迭代器
3. 增强for
4. 不能使用索引的方式来获取

package com.logic.set_;

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

/**
 * @author logic
 * @version 1.0
 */
@SuppressWarnings({"all"})
public class SetMethod02 {
    public static void main(String[] args) {
        //1. 以Set 接口的实现类 HashSet 来讲解Set 接口的方法
        //2. set 接口的实现类的对象(Set接口对象), 不能存放重复的元素, 可以添加一个null
        //3. set 接口对象存放数据是无序(即添加的顺序和取出的顺序不一致)
        //4. 注意：取出的顺序的顺序虽然不是添加的顺序，但是他的固定.
        Set set = new HashSet();
        set.add("john");
        set.add("lucy");
        set.add("john");//重复
        set.add("jack");
        set.add("hsp");
        set.add("mary");
        set.add(null);//
        set.add(null);//再次添加null
        for (int i = 0; i < 10; i++) {
            System.out.println("set=" + set);
        }

        //遍历
        //方式1： 使用迭代器
        System.out.println("=====使用迭代器====");
        Iterator iterator = set.iterator();
        while (iterator.hasNext()) {
            Object obj = iterator.next();
            System.out.println("obj=" + obj);

        }

        set.remove(null);

        //方式2: 增强for
        System.out.println("=====增强for====");

        for (Object o : set) {
            System.out.println("o=" + o);
        }

        //set 接口对象，不能通过索引来获取
    }
}

4.HashSet全面说明

• HashSet实现Set接口
• HashSet实际上是HashMap

public HashSet() {
        map = new HashMap<>();
    }

• 可以存放null值，但是只能由有一个null
• HashSet不保证元素是有序的，取决于hash后，再确定索引的结果（即不保证存放元素的顺序和取出的顺序一致）
• 不能有重复元素/对象

package com.logic.set_;

import java.util.HashSet;

/**
 * @author logic
 * @version 1.0
 */
@SuppressWarnings({"all"})
public class HashSet01_ {
    public static void main(String[] args) {
        HashSet set = new HashSet();

        //说明
        //1. 在执行add方法后，会返回一个boolean值
        //2. 如果添加成功，返回 true, 否则返回false
        //3. 可以通过 remove 指定删除哪个对象
        System.out.println(set.add("john"));//T
        System.out.println(set.add("lucy"));//T
        System.out.println(set.add("john"));//F
        System.out.println(set.add("jack"));//T
        System.out.println(set.add("Rose"));//T


        set.remove("john");
        System.out.println("set=" + set);//3个

        //
        set = new HashSet();
        System.out.println("set=" + set);//0
        //4 Hashset 不能添加相同的元素/数据?
        set.add("lucy");//添加成功
        set.add("lucy");//加入不了
        set.add(new Dog("tom"));//OK
        set.add(new Dog("tom"));//Ok
        System.out.println("set=" + set);

        //在加深一下. 非常经典的面试题.
        //看源码，做分析， 先给小伙伴留一个坑，以后讲完源码，你就了然
        //去看他的源码，即 add 到底发生了什么?=> 底层机制.
        set.add(new String("hsp"));//ok
        set.add(new String("hsp"));//加入不了.
        System.out.println("set=" + set);


    }
}

class Dog { //定义了Dog类
    private String name;

    public Dog(String name) {
        this.name = name;
    }

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

5.HashSet底层机制说明

HashSet底层是HashMap HashMap底层是（数组+链表+红黑树）

例子

package com.logic.set_;

/**
 * @author logic
 * @version 1.0
 */
@SuppressWarnings({"all"})
public class HashSetStructure {
    public static void main(String[] args) {
        Node[] table = new Node[16];
        System.out.println(table);

        Node logic = new Node("logic", null);
        table[2] = logic;

        Node jack = new Node("jack", null);
        logic.next = jack;

        Node rose = new Node("rose", null);
        jack.next = rose;

        Node lucy = new Node("lucy", null);
        table[3] = lucy;

        System.out.println(table[2]);
    }
}

class Node {
    Object item;
    Node next;

    public Node(Object item, Node next) {
        this.item = item;
        this.next = next;
    }

}