java提高篇(二四)-----HashSet
来源:互联网 发布:如何成为一个美工 编辑:程序博客网 时间:2024/04/27 14:51
java提高篇(二四)-----HashSet
版权声明:本文为博主原创文章,未经博主允许不得转载。
目录(?)[+]
原文出自:http://cmsblogs.com/?p=599
在前篇博文中(java提高篇(二三)-----HashMap)详细讲解了HashMap的实现过程,对于HashSet而言,它是基于HashMap来实现的,底层采用HashMap来保存元素。所以如果对HashMap比较熟悉,那么HashSet是so easy!!
一、定义
HashSet继承AbstractSet类,实现Set、Cloneable、Serializable接口。其中AbstractSet提供 Set 接口的骨干实现,从而最大限度地减少了实现此接口所需的工作。Set接口是一种不包括重复元素的Collection,它维持它自己的内部排序,所以随机访问没有任何意义。
基本属性
构造函数
从构造函数中可以看出HashSet所有的构造都是构造出一个新的HashMap,其中最后一个构造函数,为包访问权限是不对外公开,仅仅只在使用LinkedHashSet时才会发生作用。
二、方法
既然HashSet是基于HashMap,那么对于HashSet而言,其方法的实现过程是非常简单的。
iterator()方法返回对此 set 中元素进行迭代的迭代器。返回元素的顺序并不是特定的。底层调用HashMap的keySet返回所有的key,这点反应了HashSet中的所有元素都是保存在HashMap的key中,value则是使用的PRESENT对象,该对象为static final。
size()返回此 set 中的元素的数量(set 的容量)。底层调用HashMap的size方法,返回HashMap容器的大小。
isEmpty(),判断HashSet()集合是否为空,为空返回 true,否则返回false。
contains(),判断某个元素是否存在于HashSet()中,存在返回true,否则返回false。更加确切的讲应该是要满足这种关系才能返回true:(o==null ? e==null : o.equals(e))。底层调用containsKey判断HashMap的key值是否为空。
add()如果此 set 中尚未包含指定元素,则添加指定元素。如果此Set没有包含满足(e==null ? e2==null : e.equals(e2)) 的e2时,则将e2添加到Set中,否则不添加且返回false。由于底层使用HashMap的put方法将key = e,value=PRESENT构建成key-value键值对,当此e存在于HashMap的key中,则value将会覆盖原有value,但是key保持不变,所以如果将一个已经存在的e元素添加中HashSet中,新添加的元素是不会保存到HashMap中,所以这就满足了HashSet中元素不会重复的特性。
remove如果指定元素存在于此 set 中,则将其移除。底层使用HashMap的remove方法删除指定的Entry。
clear从此 set 中移除所有元素。底层调用HashMap的clear方法清除所有的Entry。
clone返回此 HashSet 实例的浅表副本:并没有复制这些元素本身。
后记:
由于HashSet底层使用了HashMap实现,使其的实现过程变得非常简单,如果你对HashMap比较了解,那么HashSet简直是小菜一碟。有两个方法对HashMap和HashSet而言是非常重要的,下篇将详细讲解hashcode和equals。
---------------------------------------------------------------------------------------------------------
原文出自:http://cmsblogs.com/?p=599
关注我的个人站点:http://www.cmsblogs.com
- 顶
- java提高篇(二四)-----HashSet
- java提高篇(二四)-----HashSet
- java提高篇(二四)-----HashSet
- java提高篇(二四)-----HashSet
- java提高篇(二四)-----HashSet
- java提高篇(二四)-----HashSet
- java提高篇(二四)-----HashSet
- java提高篇(二四)-----HashSet
- java提高篇(二四)-----HashSet
- java提高篇(二四)-----HashSet
- java提高篇-----HashSet
- java提高篇(二二)-----LinkedList
- java提高篇(二二)-----LinkedList
- java提高篇(二二)-----LinkedList
- java提高篇(二二)-----LinkedList
- java提高篇(二二)-----LinkedList
- java提高篇(二三)-----HashMap
- java提高篇(二五)-----HashTable
- C#多线程
- Learning Python 008 正则表达式-007 匹配的字符串模板中如果只有前面有字符串,而后面没有字符串时,这个匹配模板要怎 么写
- pta 习题集5-6 堆栈操作合法性
- LeetCode Weekly Contest 23 之 539. Minimum Time Difference
- node.js里面的HTTP服务器
- java提高篇(二四)-----HashSet
- [转] C#7.0新特性(VS2017可用)
- 面向对象的七大原则
- Linear Classification
- Android开发工具
- 排序算法2--简单选择排序、堆排序
- 用Executors来创建三种java的自带线程池
- pta 习题集 5-17九宫格输入法
- 基于 树莓派&opencv&face++开发考勤机(一)