java学习日记20230414-Set接口

Set接口的常用方法和基本介绍

Set接口基本介绍：

1. 无序（添加和取出的顺序不一致），没有索引；
2. 不允许重复元素，所以最多包含一个null；
3. JDK API中Set接口的实现类：AbstractSet，EnumSet，HashSet，TreeSet，LinkedHashSet，JobStateReasons等；

Set接口的常用方法：

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

Set接口的遍历方式：

  1.可以使用迭代器；

  2.通过增强for循环；

  3.不能使用索引的方式来获取；

public class SetMethod {
    public static void main(String[] args) {
        //以set接口的实现类HashSet方法
        //set接口对象不能存放重复的元素，可以添加一个set元素
        //set接口对象存放的数据是无序（添加的顺序和取出的顺序不一致）
        //取出的顺序虽然不是添加的顺序，但是固定的
        Set set = new HashSet();
        set.add("john");
        set.add("lucy");
        set.add("john");
        set.add("jack");
        set.add(null);
        set.add(null);
        set.add("marry");
        System.out.println(set);
        //遍历
        Iterator iterator = set.stream().iterator();
        while(iterator.hasNext()){
            Object o = iterator.next();
            System.out.println(o);
        }
        for (Object o :set) {
            System.out.println(o);
        }
        //删除
        set.remove("nuldd dl");
        System.out.println(set);
    }
}

HashSet的全面说明：

• HashSet实现了Set接口
• HashSet实际上是HashMap
• 可以存放一个null值
• 不保证元素是有序的，取决于hash后，再确定索引的结果
• 不能有重复元素/对象
• 模拟链表+数组

   public class HashSet_ {
      public static void main(String[] args) {
          Set hashSet = new HashSet();
          //在执行add方法后会返回一个boolean值，成功为true，失败为false
          boolean set1 = hashSet.add(null);
          boolean set2 = hashSet.add(null);
          System.out.println(set1);
          //dog对象不同
          hashSet = new HashSet();
          hashSet.add("lucy");
          hashSet.add("lucy");
          hashSet.add(new Dog("tom"));
          hashSet.add(new Dog("tom"));
          System.out.println(hashSet);
          //无法加入，*****判断add重复机制******
          hashSet.add(new String("hsp"));
          hashSet.add(new String("hsp"));
          System.out.println(hashSet);
  
          //HashMap底层是数组+链表+红黑树
          //模拟简单的数组+链表
          Node[] table = new Node[16];
  
          System.out.println("table="+table);
          Node john = new Node("john", null);
          Node jack = new Node("jack", null);
          table[2] = john;
          john.next = jack;
          System.out.println(table[2]);
          Node rose = new Node("rose", null);
          jack.next = rose;
          System.out.println(table[2]);
          Node lucy = new Node("lucy", null);
          table[3] = lucy;
          System.out.println(Arrays.toString(table));
      }
  }
  
  class Dog{
      private  String name;
  
      public Dog(String name) {
          this.name = name;
      }
  
      @Override
      public String toString() {
          return "Dog{" +
                  "name='" + name + '\'' +
                  '}';
      }
  }
  
  class Node{//结点，存储数据，可以指向下一个结点
      Object item;
      Node next;
  
      public Node(Object item, Node next) {
          this.item = item;
          this.next = next;
      }
  
      @Override
      public String toString() {
          return "Node{" +
                  "item=" + item +
                  ", next=" + next +
                  '}';
      }
  }