Java学习笔记——Hash

最新推荐文章于 2024-05-12 09:24:57 发布
最新推荐文章于 2024-05-12 09:24:57 发布
阅读量188 收藏
点赞数
分类专栏： Java学习笔记 文章标签： 学习 大数据 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67198282/article/details/125768305
版权

 

目录

1.Map集合

1.1HashMap（重点）

         1.2HashMap的添加数据的过程

2.Set集合

2.1认识Set集合

2.2HashSet

2.3HashSet添加元素的过程

1.Map集合

1.1HashMap（重点）

HashMap就是利用哈希表的数据存储形式

有以下特点：

  • HashMap中不能存在相同的元素
  • HashMap中元素是无序的（但这并不意味着是随机的）
  • HashMap中元素可以为null

那么我们先来看看哈希表是怎样的

 

哈希表是以每对元素存取的，每一个Key对应着唯一的Value

也就是说，我们可以把Key当作书的目录，对应的Value当作书的页码

最低0.47元/天 解锁文章
小元进大厂
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java--哈希表（hash）
qq_45661125的博客
02-10 1794
hash哈希的引入哈希冲突避免冲突设计合适的哈希函数负载因子的调节（重点）解决冲突闭散列（开放地址法）开散列（链地址法）重点hash和java类集的关系 哈希的引入 顺序结构以及二叉搜索树中，元素与其存储位置之间没有对应关系，因此在查找一个元素时，必须要经过多次比较。顺序查找时间复杂度为O(N)，二叉搜索树中为树的高度，即O(log2n). 哈希的思想是不经过任何比较，一次直接从表中得到要搜索的元素。（ 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与其之间能够建立一一映射的关系，那
常用的hash算法(java实现)
12-26
采用java实现的常用hash算法归总。
Java实现的hash算法实现大全，供大家参考
shuangchen的专栏
01-29 1449
/** * Hash算法大全 * 推荐使用FNV1算法 * @algorithm None * @author Goodzzp 2006-11-20 * @lastEdit Goodzzp 2006-11-20  * @editDetail Create */  public class
Java 【数据结构】 哈希（Hash超详解）HashSet&HashMap【神装】
2302_79806056的博客
05-12 4521
哈希桶机制通过将冲突的元素组织在一起，而非直接覆盖，保证了哈希表的灵活性和高效性。它允许哈希表在面对大量数据时仍能保持较好的性能，尤其是在冲突较多的情况下。通过调整哈希函数、负载因子和适时的扩容，可以进一步优化哈希表的效率。在Java中，HashMap和HashSet就是使用哈希桶来实现的，它们是Java集合框架中非常重要的组件。Java中的HashSet是一个实现了Set接口的集合类，它提供了一种存储不可重复元素的高效数据结构。
各种Hash函数（JAVA版）
05-20
System.out.println(" 1. RS-Hash Function Value: " + ghl.RSHash(key)); System.out.println(" 2. JS-Hash Function Value: " + ghl.JSHash(key)); System.out.println(" 3. PJW-Hash Function Value: " + ghl.PJWHash(key)); System.out.println(" 4. ELF-Hash Function Value: " + ghl.ELFHash(key)); System.out.println(" 5. BKDR-Hash Function Value: " + ghl.BKDRHash(key)); System.out.println(" 6. SDBM-Hash Function Value: " + ghl.SDBMHash(key)); System.out.println(" 7. DJB-Hash Function Value: " + ghl.DJBHash(key)); System.out.println(" 8. DEK-Hash Function Value: " + ghl.DEKHash(key)); System.out.println(" 9. BP-Hash Function Value: " + ghl.BPHash(key)); System.out.println(" 9. FNV-Hash Function Value: " + ghl.FNVHash(key)); System.out.println("10. AP-Hash Function Value: " + ghl.APHash(key));
HashMap的数据结构，解决哈希冲突，JDK1.7和JDK1.8 HashMap的区别
simplemeet的博客
04-24 253
众所周知，HashMap 是一个用于存储Key-Value键值对的集合，每一个键值对也叫做 Entry。 这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。 HashMap 数组每一个元素的初始值都是 Null。 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复...
认真学习jdk1.8下ConcurrentHashMap的实现原理
小小默：进无止境
10-20 8331
1.7 已经解决了并发问题，并且能支持 N 个 Segment 这么多次数的并发，但依然存在 HashMap 在 1.7 版本中的问题---查询、遍历链表效率太低。jdk1.8 做了一些数据结构上的调整，先来看下底层的组成结构(其实和jdk1.8下HashMap的数据结构一致，就是数组+链表+红黑树)： .............................................
【java】关于HahMap中JDK1.7版本和JDK1.8版本 hash()方法
Demon_T的博客
04-26 615
关于JDK1.7和JDK1.8 hash()方法 文章目录关于JDK1.7和JDK1.8 hash()方法前言JDK1.7 hash()方法使用位运算的好处位运算为什么可以代替取模运算关于hash()返回部分的讲解JDK1.8 hash()方法 前言 HashMap中hash方法返回的值用于哈希散列得到一个下标，JDK1,7和JDK1.8，hash()方法的原理几乎相同，不过还是有不同的地方听我一...
jar包冲突解决方案
雪山飞狐
03-15 4522
tomcat等容器的classLoader获取加载路径下的文档列表时不排序，依赖于底层的文档系统返回顺序。当不同环境之间的文档系统不一致时，就会出现有的环境没问题，有的环境有冲突。2.不同的jar包出现了类路径一致的类，同样的类出现在多个不同的依赖jar里，由于jar加载的先后顺序导致了JVM加载了错误版本的类。应用选择了错误的版本导致jvm加载不到需要的类或者加载了错误版本的类。由于jvm的双亲委派机制，层级越高的类加载器越先加载其加载路径下的类。除了标准的规则之外，还可以扩展该插件，编写自己的规则。
Java学习笔记 --- HashSet
乌云的博客
11-04 1171
1、HashSet 实现了 Set 接口2、HashSet 实际上是 HashMap3、可以存放 null 值，但是只能有一个 null4、HashSet 不保证元素是有序的，取决于hash后，再确定索引的结果5、不能有重复元素/对象。
JAVA实现空间索引编码——GeoHash的示例
09-01
本篇文章主要介绍了JAVA实现空间索引编码——GeoHash的示例，如何从众多的位置信息中查找到离自己最近的位置，有兴趣的朋友可以了解一下
Java学习笔记
05-12
在学习Java集合知识是总结出的一个小文档，包括Arraylist hash 等
Redis全套学习笔记
05-25
Redis全套学习笔记，分享的是整理的《Redis 全套学习笔记.pdf》，图文并茂，特别详细，基本上涵盖了 Redis 所有知识点。redis是一个高性能的key-value数据库，它是完全开源免费的，而且redis是一个NOSQL类型数据库，...
深入理解Java之HashMap —— 03
12-21
1. HashMap的操作流程 1.1 HashMap的构造函数 首先我们来看一下HashMap的构造函数： /** * Constructs an empty {@code HashMap} with the specified initial * capacity and load factor. * ...
Java实现GeoHash算法
05-26
工具类
Java集合：HashMap详解（JDK 1.8与1.7以前区别）
KAIKAI_ING的博客
11-11 1026
Java集合：HashMap详解（JDK 1.8与1.7以前区别） 1. 概述 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。HashMap：它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即...
webpack在编译机编译每次hash值不一样问题探索
风烟
10-09 1977
很奇怪我的vue项目，在本地用webpack多次编译，代码不变的情况下，每次编译产出的js等静态资源的hash值都是一样的，但是提交到编译机上面编译就是不一样。 现在来研究一下原因。 起初是怀疑是版本号的问题，所以把package.json的node_modules里面的模块版本号都给写死了。但是不顶用。两次编译还是hash值不一样。 怀疑是编译机每次不一样的问题，因为公司用的是编译集群，每次给你分配的机器可能不一样，然后就申请固定的机器来编译，结果编译hash还是不一样 接着怀疑是node-s
hash冲突解决和javahash冲突解决
青春年少不知疼的博客
07-24 468
https://www.cnblogs.com/ydymz/p/10078287.html 1.开放定址法 具体就是把数据的标志等的对长度取模 有三种不同的取模 线性探测再散列 给数据的标志加增量,取模 平方探测再散列 给数据的标志平方，取模 随机探测再散列 把数据的标志随机化，取模 线性，平方显然很容被人猜出规律，所以最终是随机，那么是不是存在随机会出现取模的值相等的情...
java redis批量删除hash
最新发布
06-09
在Java中使用Redis进行批量删除哈希（Hash）数据，通常涉及将多个哈希键作为列表或集合存储，然后使用`HDEL`命令一次性删除这些键。以下是一个简单的示例： ```java import redis.clients.jedis.Jedis; import redis.clients.jedis.JedisPool; // 假设我们有一个JedisPool连接管理器 JedisPool jedisPool = ...; try (Jedis jedis = jedisPool.getResource()) { // 假设我们有一个名为"hashKeysToDelete"的列表或集合，存储要删除的哈希键 List<String> keysToRemove = ...; // 使用HDEL命令批量删除哈希 int deletedCount = jedis.multi().hDel(keysToRemove.toArray(new String[keysToRemove.size()])).exec(); for (int i = 0; i < deletedCount.length; i++) { if (deletedCount[i] > 0) { System.out.println("Deleted " + deletedCount[i] + " entries from hash key: " + keysToRemove.get(i)); } else { System.out.println("No entries found in hash key: " + keysToRemove.get(i)); } } } ``` 在这个示例中，`multi()`方法开启事务，`hDel()`方法用于添加哈希键删除操作，`exec()`方法执行所有操作并返回每个命令的响应结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值