集合 Set

• 集合的特点
  • 不存放重复的元素
  • 常用于去重

public interface Set<E>{
  int size();
  boolean isEmpty();
  void clear();
  boolean contains(E element);
  void add(E element);
  void remove(E element);
  void traversal(Visitor<E> visitor);
  
  public static abstract class Visitor<E> {
    boolean stop;
    abstract boolean visitor(E element);
  }
}

• 集合的底层可以使用 数组、链表、二叉搜索树来、哈希表等来实现,但如果使用二叉搜索树实现,需要注意元素必须要有可比较性
• 由于集合的特点和 Map 的 key 一样,所以底层也可以用 Map 来实现,由于 Map 的 value 没有实现,所以会比较浪费