Java集合框架(三)Set接口

Set是不包含重复元素的Collection,它基于数学上的“集”进行建模。Set接口没有添加其他的操作,单纯是完全继承自Collection,并且加入了不允许重复元素的严格限制。另外,Set对于equalshashCode操作有更强约定,允许不同的Set实例可以进行有意义的比较即便是它们的实现类型不同。两个Set实例是相等的,如果它们包含了同样的元素。并且对于hashCode方法约定其值是所有元素hashCode的总和,如果没有元素,则hashCode值为0。
下面是测试包含相同元素,但是实现类型不同的小例子:

测试Set

测试结果如下:

测试结果.png

Java平台目前包含三种通用的Set实现:HashSetTreeSet以及LinkedHashSetHashSet,其内部元素存放在哈希表中,是表现最好的实现,不过其并不能保证有关迭代的顺序。TreeSet,其内部元素以红黑树的形式存放,并且基于元素的值进行排序,比HashSet要慢很多。LinkedHashSet,由哈希表以及一个链表实现,以元素插入的顺序来排列元素。

利用Set可以创建一个去除Collection中重复元素的集合。比如:
Collection<Type> noDups = new HashSet<Type>(c);
或者将转换过程封装为:
public static <E> Set<E> removeDups(Collection<E> c) { return new LinkedHashSet<E>(c); }

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 上一篇文章介绍了Set集合的通用知识。Set集合中包含了三个比较重要的实现类:HashSet、TreeSet和En...
    Ruheng阅读 15,776评论 3 57
  • Collection ├List │├LinkedList │├ArrayList │└Vector │└Stac...
    AndyZX阅读 4,336评论 0 1
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,898评论 18 399
  • 集合类简介 为什么出现集合类?面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就要对对象进...
    阿敏其人阅读 5,264评论 0 7
  • 雾霾弥漫 遮不住太阳升起 每一次分离后的重聚 且当再一次的轮回 感恩遇见 早安,惜缘 —亦浓10.21
    开在夜里的花儿阅读 1,313评论 13 13