美文网首页
集合 Set

集合 Set

作者: 张_何 | 来源:发表于2021-10-14 18:14 被阅读0次
  • 集合的特点
    • 不存放重复的元素
    • 常用于去重
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 没有实现,所以会比较浪费

相关文章

网友评论

      本文标题:集合 Set

      本文链接:https://www.haomeiwen.com/subject/nxxlpltx.html