美文网首页Java语言
Java集合框架之 Set

Java集合框架之 Set

作者: 李2牛 | 来源:发表于2018-05-09 20:52 被阅读10次

一、 Set
Set 的最大特点是元素无序以及不能重复。

二、HashSet

  1. HashSet 存放的是 Hash 值,其中的元素不是顺序存放的而是按照元素的哈希值存的,取数据也是按照哈希值获取的
  2. HashSet 检查元素是否相等通过的是 HashCode 以及 equals 方法。新加入一个元素如果比较发现与Set中已经存在的某个元素的HashCode相同而且equals 为true那么可以认为该元素已经存在,如果equals 为false认为元素尚未存在可以加入。

三、TreeSet
TreeSet 红黑树的数据结构,默认对元素进行自然排序。元素通过实现Comparable 接口重写Comparable 方法或者实现Comparator接口,重写Compare方法,使得元素自身具有比较性。
四、LinkedHashSet
会保存插入的顺序。

相关文章

网友评论

    本文标题:Java集合框架之 Set

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