深入理解HashSet
来源:互联网 发布:如何正确对待人工智能 编辑:程序博客网 时间:2024/06/04 17:45
HashSet简介
HashSet实现了Set接口,Set接口是一种不包括重复元素的Collection,并且是无序的,为了提高访问速度。底层实现是HashMap
源码分析
1)主要成员变量:
private transient HashMap< E,Object > map;
private static final Object PRESENT = new Object();
2)构造函数:
public HashSet() { map = new HashMap<>(); }public HashSet(Collection<? extends E> c) { map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16)); addAll(c);}public HashSet(int initialCapacity, float loadFactor) { map = new HashMap<>(initialCapacity, loadFactor);}public HashSet(int initialCapacity) { map = new HashMap<>(initialCapacity);}
它的主要初始化工作是对hashMap的初始化,初始化负载因子和容量
3)add方法:
public boolean add(E e) { return map.put(e, PRESENT)==null; }
调用的map的add,底层数据结构应该是HashMap。将e作为key,保证其唯一性,并且所有key对应的value都相同,都为object
4)remove方法:
public boolean remove(Object o) { return map.remove(o)==PRESENT; }
调用hashMap的remove方法
5)获得迭代器:
public Iterator<E> iterator() { return map.keySet().iterator(); }
返回key值的迭代器,因为set方法添加的值存储在hashMap的键当中
如果对hashMap有了一个了解的话,那么理解hashSet就还挺简单的,理解hashMap可参照:http://blog.csdn.net/hzt_fighting_up/article/details/78360824
阅读全文
0 0
- 深入理解HashSet
- 深入理解HashSet
- 【深入理解java集合系列】HashSet实现原理
- JDK学习---深入理解java中的HashMap、HashSet底层实现
- java基础之集合框架--HashSet深入理解
- 深入arraylist 和 hashset
- 深入源码分析HashSet
- 深入源码分析HashSet
- hashset深入解析
- 深入理解Map与Set---用集成HashSet来实现Map
- HashSet的个人理解
- HashSet 的一点理解
- 理解HashSet及使用
- 理解HashSet及使用
- hashSet的一些理解
- 【Java深入】HashSet源码剖析
- 从源码理解HashSet.java
- 深入探索Java-HashSet和LinkedHashSet
- 低调前行,阿里巴巴的人工智能路
- python--libsvm
- http—常用请求方式
- 华为手机开源内核代码
- 时间服务器
- 深入理解HashSet
- 机器学习常用数学公式
- 从iOS 10设计指南变化看设计的新趋势
- 基于Zookeeper的分布式锁
- 7 场不可错过的 AI 技术专题 | 本周直播
- linux下安装memcache
- 51. N-Queens
- SAP PI 7.5 官方文档---part1
- python:13:第三方库的安装