HashSet集合的add()方法的源码解析

简介: 一般来说,不同的字符串的哈希值是不同的。 1 package cn.itcast_02; 2 3 /* 4 * 一般来说,不同的字符串的哈希值是不同的。 5 * 哈希值仅仅是逻辑值,可能一样。

一般来说,不同的字符串的哈希值是不同的。

 1 package cn.itcast_02;
 2 
 3 /*
 4  *        一般来说,不同的字符串的哈希值是不同的。 
 5  *            哈希值仅仅是逻辑值,可能一样。
 6  *            地址值是实际的物理值,不一样。
 7  */
 8 
 9 public class HashCodeDemo {
10     public static void main(String[] args) {
11         System.out.println("hello".hashCode()); // 99162322
12         System.out.println("hello".hashCode()); // 99162322
13         System.out.println("world".hashCode()); // 113318802
14     }
15 }

 HashSet存储字符串并遍历

 1 package cn.itcast_02;
 2 
 3 import java.util.HashSet;
 4 
 5 /*
 6  * HashSet:存储字符串并遍历
 7  * 
 8  * 问题:为什么存储字符串的时候,字符串内容相同的只存储了一个呢?
 9  *         通过查看add方法的底层源码,我们知道这个方法的底层依赖两个方法:hashCode()和equals()。
10  *             即:
11  *                int hashCode()
12  *                boolean equals(Object obj)
13  * 
14  * 步骤:
15  *         首先比较哈希值
16  *             如果相同,继续走,比较地址值或者走equals()
17  *             如果不同,就直接添加到集合中    
18  * 
19  * 按照方法的步骤来说:    
20  *         先看hashCode()值是否相同
21  *             相同:继续走equals()方法
22  *                 返回true:说明元素重复,就不添加
23  *                 返回false:说明元素不重复,就添加到集合
24  *             不同:就直接把元素添加到集合中
25  * 
26  * 如果类没有重写这两个方法,默认使用的Object的方法。一般来说不相同。
27  * 而String类重写了hashCode()和equals()方法,所以,它就可以把内容相同的字符串去掉。只留下一个元素。
28  */
29 public class HashSetDemo {
30     public static void main(String[] args) {
31         // 创建集合对象
32         HashSet<String> hs = new HashSet<String>();
33 
34         // 创建并添加元素
35         hs.add("hello");
36         hs.add("world");
37         hs.add("java");
38         hs.add("world");
39 
40         // 遍历集合
41         for (String s : hs) {
42             System.out.println(s);
43         }
44     }
45 }

HashSet集合的add()方法的源码

---------------------------------------
interface Collection {
    ...
}

interface Set extends Collection {
    ...
}
---------------------------------------
class HashSet implements Set {
    ...
    private static final Object PRESENT = new Object();
    private transient HashMap<E,Object> map;
    
    public HashSet() {
        map = new HashMap<>();
    }
    
    public boolean add(E e) { // e = hello,world
        return map.put(e, PRESENT)==null;
    }
    ...
}
---------------------------------------
class HashMap implements Map {
  ...
public V put(K key, V value) { // key = e = hello,world // 看哈希表是否为空,如果是空,就开辟空间,开辟完空间,程序就往下走 if (table == EMPTY_TABLE) { inflateTable(threshold); } // 判断对象是否为null,不是null,程序就往下走 if (key == null) return putForNullKey(value); int hash = hash(key); // 和对象的hashCode()方法相关,即和对象的哈希值相关 int i = indexFor(hash, table.length); // 在哈希表中查找hash值 for (Entry<K,V> e = table[i]; e != null; e = e.next) { // 注意:这次的e其实是第一次/第二次的hello/world Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; // 走到这里说明没有添加元素 } } modCount++; addEntry(hash, key, value, i); // 把元素添加进集合 return null; } ... transient int hashSeed = 0; ... final int hash(Object k) { // k = key = e = hello, int h = hashSeed; // transient int hashSeed = 0; if (0 != h && k instanceof String) { return sun.misc.Hashing.stringHash32((String) k); } h ^= k.hashCode(); // 这里调用的是对象的hashCode()方法 // This function ensures that hashCodes that differ only by // constant multiples at each bit position have a bounded // number of collisions (approximately 8 at default load factor). h ^= (h >>> 20) ^ (h >>> 12); return h ^ (h >>> 7) ^ (h >>> 4); } ... } --------------------------------------- hs.add("hello"); hs.add("world"); hs.add("java"); hs.add("world"); ---------------------------------------

 

我的GitHub地址: https://github.com/heizemingjun
我的博客园地址: http://www.cnblogs.com/chenmingjun
我的蚂蚁笔记博客地址: http://blog.leanote.com/chenmingjun
Copyright ©2018 黑泽明军
【转载文章务必保留出处和署名,谢谢!】
相关文章
|
7月前
|
前端开发 数据安全/隐私保护 CDN
二次元聚合短视频解析去水印系统源码
二次元聚合短视频解析去水印系统源码
185 4
|
7月前
|
JavaScript 算法 前端开发
JS数组操作方法全景图,全网最全构建完整知识网络!js数组操作方法全集(实现筛选转换、随机排序洗牌算法、复杂数据处理统计等情景详解,附大量源码和易错点解析)
这些方法提供了对数组的全面操作,包括搜索、遍历、转换和聚合等。通过分为原地操作方法、非原地操作方法和其他方法便于您理解和记忆,并熟悉他们各自的使用方法与使用范围。详细的案例与进阶使用,方便您理解数组操作的底层原理。链式调用的几个案例,让您玩转数组操作。 只有锻炼思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
|
7月前
|
负载均衡 JavaScript 前端开发
分片上传技术全解析:原理、优势与应用(含简单实现源码)
分片上传通过将大文件分割成多个小的片段或块,然后并行或顺序地上传这些片段,从而提高上传效率和可靠性,特别适用于大文件的上传场景,尤其是在网络环境不佳时,分片上传能有效提高上传体验。 博客不应该只有代码和解决方案,重点应该在于给出解决方案的同时分享思维模式,只有思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
|
11月前
|
监控 Java 应用服务中间件
高级java面试---spring.factories文件的解析源码API机制
【11月更文挑战第20天】Spring Boot是一个用于快速构建基于Spring框架的应用程序的开源框架。它通过自动配置、起步依赖和内嵌服务器等特性,极大地简化了Spring应用的开发和部署过程。本文将深入探讨Spring Boot的背景历史、业务场景、功能点以及底层原理,并通过Java代码手写模拟Spring Boot的启动过程,特别是spring.factories文件的解析源码API机制。
267 2
|
7月前
|
算法 测试技术 C语言
深入理解HTTP/2:nghttp2库源码解析及客户端实现示例
通过解析nghttp2库的源码和实现一个简单的HTTP/2客户端示例,本文详细介绍了HTTP/2的关键特性和nghttp2的核心实现。了解这些内容可以帮助开发者更好地理解HTTP/2协议,提高Web应用的性能和用户体验。对于实际开发中的应用,可以根据需要进一步优化和扩展代码,以满足具体需求。
639 29
|
7月前
|
移动开发 前端开发 JavaScript
从入门到精通:H5游戏源码开发技术全解析与未来趋势洞察
H5游戏凭借其跨平台、易传播和开发成本低的优势,近年来发展迅猛。接下来,让我们深入了解 H5 游戏源码开发的技术教程以及未来的发展趋势。
|
7月前
|
存储 前端开发 JavaScript
在线教育网课系统源码开发指南:功能设计与技术实现深度解析
在线教育网课系统是近年来发展迅猛的教育形式的核心载体,具备用户管理、课程管理、教学互动、学习评估等功能。本文从功能和技术两方面解析其源码开发,涵盖前端(HTML5、CSS3、JavaScript等)、后端(Java、Python等)、流媒体及云计算技术,并强调安全性、稳定性和用户体验的重要性。
|
10月前
|
设计模式 存储 安全
【23种设计模式·全精解析 | 创建型模式篇】5种创建型模式的结构概述、实现、优缺点、扩展、使用场景、源码解析
创建型模式的主要关注点是“怎样创建对象?”,它的主要特点是"将对象的创建与使用分离”。这样可以降低系统的耦合度,使用者不需要关注对象的创建细节。创建型模式分为5种:单例模式、工厂方法模式抽象工厂式、原型模式、建造者模式。
【23种设计模式·全精解析 | 创建型模式篇】5种创建型模式的结构概述、实现、优缺点、扩展、使用场景、源码解析
|
10月前
|
存储 设计模式 算法
【23种设计模式·全精解析 | 行为型模式篇】11种行为型模式的结构概述、案例实现、优缺点、扩展对比、使用场景、源码解析
行为型模式用于描述程序在运行时复杂的流程控制,即描述多个类或对象之间怎样相互协作共同完成单个对象都无法单独完成的任务,它涉及算法与对象间职责的分配。行为型模式分为类行为模式和对象行为模式,前者采用继承机制来在类间分派行为,后者采用组合或聚合在对象间分配行为。由于组合关系或聚合关系比继承关系耦合度低,满足“合成复用原则”,所以对象行为模式比类行为模式具有更大的灵活性。 行为型模式分为: • 模板方法模式 • 策略模式 • 命令模式 • 职责链模式 • 状态模式 • 观察者模式 • 中介者模式 • 迭代器模式 • 访问者模式 • 备忘录模式 • 解释器模式
【23种设计模式·全精解析 | 行为型模式篇】11种行为型模式的结构概述、案例实现、优缺点、扩展对比、使用场景、源码解析
|
10月前
|
设计模式 存储 安全
【23种设计模式·全精解析 | 创建型模式篇】5种创建型模式的结构概述、实现、优缺点、扩展、使用场景、源码解析
结构型模式描述如何将类或对象按某种布局组成更大的结构。它分为类结构型模式和对象结构型模式,前者采用继承机制来组织接口和类,后者釆用组合或聚合来组合对象。由于组合关系或聚合关系比继承关系耦合度低,满足“合成复用原则”,所以对象结构型模式比类结构型模式具有更大的灵活性。 结构型模式分为以下 7 种: • 代理模式 • 适配器模式 • 装饰者模式 • 桥接模式 • 外观模式 • 组合模式 • 享元模式
【23种设计模式·全精解析 | 创建型模式篇】5种创建型模式的结构概述、实现、优缺点、扩展、使用场景、源码解析

热门文章

最新文章

推荐镜像

更多
  • DNS