java集合系列——Set之HashSet和TreeSet介绍(十)

Set是一个不包含重复元素的 collection。更确切地讲,set 不包含满足 e1.equals(e2) 的元素。对 e1 和 e2,并且最多包含一个为 null 的元素。

大家好,又见面了,我是全栈君。

一.Set的简介
Set是一个不包含重复元素的 collection。更确切地讲,set 不包含满足 e1.equals(e2) 的元素。对 e1 和 e2,并且最多包含一个为 null 的元素。

Set的类关系图:

这里写图片描述

1.继承于Collection接口,具有增删查改的方法!

2.AbstractCollection抽象类,实现了Collection接口,并实现了里面的一些方法,如isEmpty、contains等。

3.Set的两个实现类,HashSet和TreeSet
– HashSet实现本质其实就是HashMap,HashSet里面的元素是无序的。
– TreeSet实现本质其实就是TreeSet,TreeSet里面的元素是有序的。

二.HashSet
1.概述
HashSet实现Set接口,那么它也是一个不包含重复元素的一个无序的集合,允许使用null,有且仅有一个元素为null!

HashSet也是一个非同步的方法,如果要在多个线程中使用,要注意进行同步封装!

Set s = Collections.synchronizedSet(new HashSet(...));

HashSet通过iterator()返回的迭代器是fail-fast的。

2.继承关系和API

HashSet API

类 HashSet<E>

java.lang.Object
  继承者 java.util.AbstractCollection<E>
      继承者 java.util.AbstractSet<E>
          继承者 java.util.HashSet<E>
类型参数:
E - 此 set 所维护的元素的类型
所有已实现的接口:
Serializable, Cloneable, Iterable<E>, Collection<E>, Set<E>

LinkedHashSet继承了HashSet,实现链表的set集合。

(1):构造方法

HashSet() 
          构造一个新的空 set,其底层 HashMap 实例的默认初始容量是 16,加载因子是 0.75。
HashSet(Collection<? extends E> c) 
          构造一个包含指定 collection 中的元素的新 set。
HashSet(int initialCapacity) 
          构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和默认的加载因子(0.75)。
HashSet(int initialCapacity, float loadFactor) 
          构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和指定的加载因子。

(2)方法:

 boolean    add(E e) 
          如果此 set 中尚未包含指定元素,则添加指定元素。
 void   clear() 
          从此 set 中移除所有元素。
 Object clone() 
          返回此 HashSet 实例的浅表副本:并没有复制这些元素本身。
 boolean    contains(Object o) 
          如果此 set 包含指定元素,则返回 trueboolean    isEmpty() 
          如果此 set 不包含任何元素,则返回 true。
 Iterator<E>    iterator() 
          返回对此 set 中元素进行迭代的迭代器。
 boolean    remove(Object o) 
          如果指定元素存在于此 set 中,则将其移除。
 int    size() 
          返回此 set 中的元素的数量(set 的容量)。

3.总结

HashSet中含有一个”HashMap类型的成员变量”map,HashSet的操作函数,实际上都是通过map实现的。

有两种遍历的方式:
(1)使用 Iterator

第一步:根据iterator()获取HashSet的迭代器。
第二步:遍历迭代器获取各个元素。

for(Iterator iterator = set.iterator();
       iterator.hasNext(); ) { iterator.next(); }

(2)使用foreach

第一步:根据toArray()获取HashSet的元素集合对应的数组。
第二步:遍历数组,获取各个元素。

Object[] object = (String[])set.toArray();
for (Object obj : object)
    System.out.printf(obj);

三.TreeSet
1.概述
基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Comparator进行排序,具体取决于使用的构造方法。

2.继承关系和API

TreeSet API
(1)继承关系:

类 TreeSet<E>

java.lang.Object
  继承者 java.util.AbstractCollection<E>
      继承者 java.util.AbstractSet<E>
          继承者 java.util.TreeSet<E>
类型参数:
E - 此 set 维护的元素的类型
所有已实现的接口:
Serializable, Cloneable, Iterable<E>, Collection<E>, NavigableSet<E>, Set<E>, SortedSet<E>

继承于AbstractSet,AbstractSet实现了equals和hashcode方法。

实现了NavigableSet接口,意味着它支持一系列的导航方法。比如查找与指定目标最匹配项。

实现了Cloneable接口,意味着它能被克隆。

实现了java.io.Serializable接口,意味着它支持序列化。

(2)构造方法:

TreeSet() 
          构造一个新的空 set,该 set 根据其元素的自然顺序进行排序。
TreeSet(Collection<? extends E> c) 
          构造一个包含指定 collection 元素的新 TreeSet,它按照其元素的自然顺序进行排序。
TreeSet(Comparator<? super E> comparator) 
          构造一个新的空 TreeSet,它根据指定比较器进行排序。
TreeSet(SortedSet<E> s) 
          构造一个与指定有序 set 具有相同映射关系和相同排序的新 TreeSet。

(3)方法:

 boolean    add(E e) 
          将指定的元素添加到此 set(如果该元素尚未存在于 set 中)。
 boolean    addAll(Collection<? extends E> c) 
          将指定 collection 中的所有元素添加到此 set 中。
 E  ceiling(E e) 
          返回此 set 中大于等于给定元素的最小元素;如果不存在这样的元素,则返回 null。
 void   clear() 
          移除此 set 中的所有元素。
 Object clone() 
          返回 TreeSet 实例的浅表副本。
 Comparator<? super E>  comparator() 
          返回对此 set 中的元素进行排序的比较器;如果此 set 使用其元素的自然顺序,则返回 null。
 boolean    contains(Object o) 
          如果此 set 包含指定的元素,则返回 true。
 Iterator<E>    descendingIterator() 
          返回在此 set 元素上按降序进行迭代的迭代器。
 NavigableSet<E>    descendingSet() 
          返回此 set 中所包含元素的逆序视图。
 E  first() 
          返回此 set 中当前第一个(最低)元素。
 E  floor(E e) 
          返回此 set 中小于等于给定元素的最大元素;如果不存在这样的元素,则返回 null。
 SortedSet<E>   headSet(E toElement) 
          返回此 set 的部分视图,其元素严格小于 toElement。
 NavigableSet<E>    headSet(E toElement, boolean inclusive) 
          返回此 set 的部分视图,其元素小于(或等于,如果 inclusive 为 true)toElement。
 E  higher(E e) 
          返回此 set 中严格大于给定元素的最小元素;如果不存在这样的元素,则返回 null。
 boolean    isEmpty() 
          如果此 set 不包含任何元素,则返回 true。
 Iterator<E>    iterator() 
          返回在此 set 中的元素上按升序进行迭代的迭代器。
 E  last() 
          返回此 set 中当前最后一个(最高)元素。
 E  lower(E e) 
          返回此 set 中严格小于给定元素的最大元素;如果不存在这样的元素,则返回 null。
 E  pollFirst() 
          获取并移除第一个(最低)元素;如果此 set 为空,则返回 null。
 E  pollLast() 
          获取并移除最后一个(最高)元素;如果此 set 为空,则返回 null。
 boolean    remove(Object o) 
          将指定的元素从 set 中移除(如果该元素存在于此 set 中)。
 int    size() 
          返回 set 中的元素数(set 的容量)。
 NavigableSet<E>    subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive) 
          返回此 set 的部分视图,其元素范围从 fromElement 到 toElement。
 SortedSet<E>   subSet(E fromElement, E toElement) 
          返回此 set 的部分视图,其元素从 fromElement(包括)到 toElement(不包括)。
 SortedSet<E>   tailSet(E fromElement) 
          返回此 set 的部分视图,其元素大于等于 fromElement。
 NavigableSet<E>    tailSet(E fromElement, boolean inclusive) 
          返回此 set 的部分视图,其元素大于(或等于,如果 inclusive 为 true)fromElement。

3.总结

(1)TreeSet中不允许使用null元素!在添加的时候如果添加null,则会抛出NullPointerException异常。

(2)TreeSet是基于TreeMap实现的。TreeSet中的元素支持2种排序方式:自然排序 或者 根据创建TreeSet 时提供的 Comparator 进行排序。这取决于使用的构造方法。

(3)TreeSet是非同步的方法。 它的iterator 方法返回的迭代器是fail-fast的。

(4)TreeSet不支持快速随机遍历,只能通过迭代器进行遍历!
例子:

a.使用Iterator顺序遍历

for(Iterator iter = set.iterator(); iter.hasNext(); ) { iter.next(); } 

b.使用foreach

Object[] object = (Object[])set.toArray();
for (Object obj : object)
    System.out.printf(obj);

四.源码
对TreeSet和HashSet的源码不再进行剖析,二者分别是基于TreeMap和HashMap实现的,只是对应的节点中只有key,而没有value,因此对TreeMap和HashMap比较了解的话,对TreeSet和HashSet的理解就会非常容易。

五.总结对比(使用场景)

1.HashSet是一个无序的集合,基于HashMap实现;TreeSet是一个有序的集合,基于TreeMap实现。

2.HashSet集合中允许有null元素,TreeSet集合中不允许有null元素。

3.HashSet和TreeSet都是非同步!在使用Iterator进行迭代的时候要注意fail-fast。


java集合系列——java集合概述(一)
java集合系列——List集合之ArrayList介绍(二)
java集合系列——List集合之LinkedList介绍(三)
java集合系列——List集合之Vector介绍(四)
java集合系列——List集合之Stack介绍(五)
java集合系列——List集合总结(六)
java集合系列——Map介绍(七)
java集合系列——Map之HashMap介绍(八)
java集合系列——Map之TreeMap介绍(九)
java集合系列——Set之HashSet和TreeSet介绍(十)



如果帅气(美丽)、睿智(聪颖),和我一样简单善良的你看到本篇博文中存在问题,请指出,我虚心接受你让我成长的批评,谢谢阅读!
祝你今天开心愉快!


欢迎访问我的csdn博客,我们一同成长!

不管做什么,只要坚持下去就会看到不一样!在路上,不卑不亢!

博客首页http://blog.csdn.net/u010648555

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/121178.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • L2-006. 树的遍历

    L2-006. 树的遍历

  • html css制作404页面,CSS3绘制404页面

    html css制作404页面,CSS3绘制404页面标题有点噱了…最近在做一个交通有关的项目,想做一个类似标志牌的404,所以就有了这个.只用的CSS3中的旋转,效果如下上代码:Error.circle{width:200px;height:200px;border-radius:200px;border:15pxsolid#B22727;}.circle>div{color:#B22727;font:bol…

  • mysql登陆方法_开心网登录

    mysql登陆方法_开心网登录登录mysqlu 用户名 -p 用户对应密码 -h 主机socket:(IP地址:端口号) eg:192.168.10.113:3306 1.方法:mysql-uroot-p密码 mysql-uroot-p mysql-hlocalhost-uroot-p (1)mysql-uroot-p123…

  • 关于软连接的创建_linux设置软连接

    关于软连接的创建_linux设置软连接关于软连接的创建ln的功能是为某一个文件在另外一个位置建立一个同步的链接这个命令最常用的参数是-s,具体用法是:ln-s源文件目标文件。当在不同的目录,用到相同的文件时,可以不需要在每一个需要的目录下都放一个必须相同的文件,只要在某个固定的目录,放上该文件,然后在其它的目录下用ln命令链接(link)它就可以,不必重复的占用磁盘空间。例如:ln-s/bin/hello.sh…

  • 如何优雅地打印Java数组?「建议收藏」

    如何优雅地打印Java数组?「建议收藏」在逛StackOverflow的时候,发现了一些访问量像‎安第斯山一样高的问题,比如说这个:打印Java数组最优雅的方式是什么?访问量足足有220W+,想不到啊,这么简单的问题竟然有这么多程序员被困扰过。来回顾一下提问者的问题吧:在Java中,数组虽然是一个对象,但并未明确的定义这样一个类,因此也就没有覆盖toString()方法的机会。如果尝试直接打印数组的话,输出的结…

  • vue.js和react.js_vue和jquery

    vue.js和react.js_vue和jqueryjquery和框架的区别框架:数据和视图分离,以数据驱动视图,只关心数据变化,dom操作被封装。数据驱动jquery:依靠dom操作去组合业务逻辑。事件驱动React和Vue对比两者本质区别Vue—本质是MVVM框架,由MVC发展而来React—本质是前端组件化框架,由后端组件化发展而来模板的区别Vue—使用模板(最初由Angular提出)React—使用JSX模板语法…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号