HashSet原理及实现学习总结
来源:互联网 发布:flash与js交互 编辑:程序博客网 时间:2024/06/08 08:10
一.HsahSet概述
HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。
- 1
- 2
- 3
- 1
- 2
- 3
HashSet继承AbstractSet类,实现Set、Cloneable、Serializable接口。其中AbstractSet提供 Set 接口的骨干实现,从而最大限度地减少了实现此接口所需的工作。Set接口是一种不包括重复元素的Collection,它维持它自己的内部排序,所以随机访问没有任何意义。
基本属性:
- 1
- 2
- 3
- 4
- 5
- 1
- 2
- 3
- 4
- 5
构造函数:
从构造函数中可以看出HashSet所有的构造都是构造出一个新的HashMap,其中最后一个构造函数,为包访问权限是不对外公开,仅仅只在使用LinkedHashSet时才会发生作用。
二.HsahSet实现
因为HashSet是基于HashMap,所以对于HashSet,其方法的实现过程是非常简单的。
1. iterator()
iterator()方法 返回对此set中元素进行迭代的迭代器。返回元素的顺序并不是特定的。底层实际调用底层HashMap的keySet来返回所有的key。 可见HashSet中的元素,只是存放在了底层HashMap的key上, value使用一个static final的Object对象标识。
- 1
- 2
- 3
- 1
- 2
- 3
2.size()
返回此set中的元素的数量(set的容量)。底层实际调用HashMap的size()方法返回Entry的数量,就得到该Set中元素的个数,即HashMap容器的大小。
- 1
- 2
- 3
- 1
- 2
- 3
3.isEmpty()
isEmpty()判断HashSet()集合是否为空,如果此set不包含任何元素,则返回true。 底层实际调用HashMap的isEmpty()判断该HashSet是否为空。
- 1
- 2
- 3
- 1
- 2
- 3
4.contains(Object o)
contains(),判断某个元素是否存在于HashSet()中,存在返回true,否则返回false。更加确切的讲应该是要满足这种关系才能返回true:(o==null ? e==null : o.equals(e))。底层调用containsKey判断HashMap的key值是否为空。
- 1
- 2
- 3
- 1
- 2
- 3
5.add()
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中元素不会重复的特性。
- 1
- 2
- 3
- 1
- 2
- 3
6.remove()
remove()如果指定元素存在于此 set 中,则将其移除。底层使用HashMap的remove方法删除指定的Entry。
- 1
- 2
- 3
- 1
- 2
- 3
7.clear()
clear()从此 set 中移除所有元素。底层调用HashMap的clear方法清除所有的Entry。
- 1
- 2
- 3
- 1
- 2
- 3
8.clone()
底层实际调用HashMap的clone()方法,获取HashMap的浅表副本,并没有复制这些元素本身。
转载自:http://blog.csdn.net/jianyuerensheng/article/details/51580688
- 【数据结构】HashSet原理及实现学习总结
- HashSet原理及实现学习总结
- HashSet实现原理-学习
- HashMap和HashSet原理及底层实现
- Java HashSet 实现原理及数据结构
- HashSet实现原理及源码分析
- HashSet实现原理及源码分析
- 线程池学习总结---原理及实现
- 【数据结构】ArrayList原理及实现学习总结
- 【数据结构】LinkedList原理及实现学习总结
- 【数据结构】HashMap原理及实现学习总结
- 【数据结构】HashTable原理及实现学习总结
- 【数据结构】LinkedList原理及实现学习总结
- ArrayList原理及实现学习总结
- LinkedList原理及实现学习总结
- HashSet的实现原理
- HashSet的实现原理
- HashSet的实现原理
- 【NOIP2017提高A组模拟8.22】时间机器
- Cookbook for R-基础(翻译笔记2)
- 【链表】C++链表反转、链表逆序打印
- SpringBoot项目在intellij idea中实现热部署
- TX 1 刷机 + 软件 + 备份恢复
- HashSet原理及实现学习总结
- 石子合并加强版
- IOS 给一个控件添加一个动画组的效果
- 资源文件么有找到异常:android.content.res.Resources$NotFoundException: String resource ID #0x4
- HDU 2087 剪花布条
- eclipse 菜单说明
- 蚂蚁的难题(异或最大值问题)
- C# 和SQL server 中生成GUID 的方法 以及他们的之间的区别
- xlistview上下拉展示数据+点击条目选择网络+下载APK