Hashtable 中Entry[] Index计算

最新推荐文章于 2022-10-22 22:13:36 发布
最新推荐文章于 2022-10-22 22:13:36 发布
阅读量752 收藏
点赞数
分类专栏： Java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/coledaddy/article/details/51218106
版权 
int index = (hash & 0x7FFFFFFF) % tab.length;

hash值为int 4个字节 32bit.

为了在hash为负值的情况下，去掉起符号位，所以和0x7FFFFFFF进行&操作

0x7FFFFFFF 二进制 0111 1111 1111 1111 1111 1111 1111 1111

负数与其进行&操作将产生一个正整数

Colebaba
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap、HashTable等中的hash()方法分析
渔潭的博客
05-11 651
HashMap、HashTable等中的hash()方法分析 HashMap、HashTable、ConcurrentHashMap是非常常用的、应用广泛的数据类型，关于他们的内部结构网上的文章很多这里就不过多的分析了，本文主要分析其内部的hash()方法。这里首先问下，你知道HashMap中hash方法的具体实现吗？你知道HashTable、ConcurrentHashMap中hash方法的实...
Hashtable
weixin_52907605的博客
11-18 251
1.构造方法 //涉及到的成员变量 private transient Entry<?,?>[] table; private float loadFactor; //加载因子 private int threshold; //阈值 public Hashtable() { this(11, 0.75f); } public Hashtable(int initialCapacity) { this(initialCapacity, 0
Java Hashtable entrySet（）方法与示例
cumtv80668的专栏
07-15 390
哈希表类entrySet()方法 (Hashtable Class entrySet() method) entrySet() method is available in java.util package. entrySet()方法在java.util包中可用。 entrySet() method is used to return a set of entries that exists ...
Properties 取值和设置函数 Hashtable的静态内部类Entry的结构和克隆方法
diaopitian0181的博客
06-27 105
转载于:https://www.cnblogs.com/mozq/p/11098765.html
hash table
ddddfang的专栏
03-29 323
1. 概述 A hash table consists of an array of ‘buckets’（吊桶）, each of which stores a key-value pair. In order to locate the bucket where a key-value pair should be stored, the key is passed through a has...
HashMap、HashTable和ConcurrentHashMap计算hash表索引的公式
IT_Most的博客
10-09 513
hash表索引计算两种方式，值得一看~
java中的hashtable_java之HashTable
weixin_30127995的博客
02-12 265
一、HashTable1.1基本数据结构首先根据上图，并结合代码，来看一下HashTable的基本数据结构：根据代码，可以看出HashTable是一个Entry<>的数组，那Entry又是什么呢？HashTable中的Entry是HashTable.class的一个内部类，来看一下源代码：这里，我们关注它的四个字段，hash、key、value、next。这里的hash也就是之所以叫H...
面试之HashMap与HashTable
a154555的博客
10-22 210
HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。HashMap 实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。
java集合之HashTable分析
guanshengg的博客
08-26 171
Hashtable 与 HashMap 都是 Map 族中较为常用的实现，也都是 Java Collection Framework 的重要成员，它们的本质都是 链表数组。Hashtable 和 HashMap 既是 Java Collection Framework 的重要成员，也是 Map 族(如下图所示)的核心成员，二者的底层实现都是一个链表数组，具有寻址容易、插入和删除也容易的特性。...
Hashtable如何保证线程安全
dycy的博客
11-05 5883
Hashtable如何保证线程安全前言Hashtable中的常用变量Hashtable中的常用方法构造方法contains()rehash()addEntry()put()其他方法Hashtable与HashMap的区别 前言 HashMap是非同步的，没有对读写等操作进行锁保护，是线程不安全的。 Hashtable是同步的，所有的读写操作都进行了锁保护，是线程安全的。 Hashtable的底层是数组+链表实现的 Hashtable中的常用变量 private transient Entry<?,?&
Java集合之Hashtable源码解析
GeneralAndroid的专栏
11-09 661
在进行Hashtable源码解析之前，我先扔出Hashtable与HashMap有哪些区别？ 1.关于null，HashMap允许key和value都可以为null，而Hashtable则不接受key为null或value为null的键值对。 2.关于线程安全，HashMap是线程不安全的，Hashtable是线程安全的，因为Hashtable的许多操作函数都用synchronized修饰。3.
哈希桶 entry_哈希表算法原理
weixin_39980082的博客
01-18 637
基本概念哈希表（Hash Table）是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。哈希函数构造方法哈希表的构造方法是：假设要存储的数据元素个数为n，设置一个长度为m（m≥n）的连续存储单元，分别以每个数据元素的关键字 Ki(0<= i <=n-1) 为自变量，通过哈希函数 ...
Hashtable简介
it_yangkun的博客
10-05 482
Hashtable简介 HashTable同样是基于哈希表实现的，同样每个元素都是key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阈值）时，同样会自动增长。 Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。 Hashtable同样实现了Serializable接口，它支持序列化，实现了Cloneable接口，能被克隆。
Java Hashtable详细介绍
热门推荐
忘尘的博客
03-22 1万+
目录第1部分 Hashtable介绍第2部分 Hashtable数据结构第3部分 Hashtable源码解析(基于JDK1.6.0_45)第3.1部分 Hashtable的“拉链法”相关内容3.1.1 Hashtable数据存储数组3.1.2 数据节点Entry的数据结构第3.2部分 Hashtable的构造函数第3.3部分 Hashtable的主要对外接口3.3.1 clear()3.3.2 c...
JVM系列3---字符串和常量池
zx592593531的博客
08-25 223
本篇博客主要从jvm层面去分析Java字符串在Java内存区域的存储方式 常量池 class文件常量池: 存放在class文件的静态常量池，相当于内存里面的一个东西序列化到这里面，到内存之后可能会以某种合适的数据结构来存储或索引 运行时常量池: InstanceKlass的一个属性 存在于方法区(元空间) 字符串常量池: 这个是本文的重点，字符串常量池存在于堆中。 字符串常量池的本质是存放于堆中的HashTable Klass与oop(对String来说) Klass:JVM里面(C
Java 集合系列11之 Hashtable详细介绍(源码解析)和使用示例
阅读之后，对你有帮助，那就点个赞再走吧
08-10 406
概要 这一章，我们对Hashtable进行学习。 我们先对Hashtable有个整体认识，然后再学习它的源码，最后再通过实例来学会使用Hashtable。 第1部分 Hashtable介绍 Hashtable 简介 和HashMap一样，Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。 Hashtable继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。 Hashtable 的函数都是同步的，这意味着它是.
java进阶|HashTable源码分析和理解
qq_35006660的博客
04-08 294
键值对集合Map,HashTable都是我们常用的，但是随着多线程环境以及代码的普及，ConcurrentHashMap这样的并发集合也常用了起来，今天我们先来分析一下HashT...
HashTable 看这一篇就够了
袁江南的博客
06-04 327
Hashtable和HashMap一样也是散列表，存储元素也是键值对，Hashtable继承于Dictionary类（Dictionary类声明了操作键值对的接口方法），实现Map接口（定义键值对接口），Hashtable大部分类用synchronized修饰，证明Hashtable是线程安全的
Hashtable 源码解析（jdk1.8）
u011035026的博客
03-08 499
1、简述 HashTable 是 Map 接口线程安全版本的实现类，数据结构和方法实现与 HashMap 类似，不过目前基本上被弃用。 2、归纳 继承 Dictionary，实现了 Map 接口，实现了 Cloneable 和 Serializable 接口，所以支持复制（拷贝）、序列化。 底层是基于数组+单向链表实现的，无序，不可重复，不允许 null 键和 null 值存在。 默认初始容量为11，默认负载因子为0.75，扩容时扩容为原来容量的2倍+1。 采用 Synchronized 同步锁，锁方
哈希表计算平均查找长度C语言
最新发布
12-27
哈希表是一种常用的数据结构，用于实现高效的查找操作。计算哈希表的平均查找长度可以帮助评估哈希表的性能。下面是一个使用C语言实现哈希表并计算平均查找长度的示例： ```c #include <stdio.h> #include <stdlib.h> #define SIZE 10 // 哈希表的大小 typedef struct { int key; int value; } Entry; Entry hashTable[SIZE]; // 初始化哈希表 void initHashTable() { for (int i = 0; i < SIZE; i++) { hashTable[i].key = -1; hashTable[i].value = -1; } } // 哈希函数 int hash(int key) { return key % SIZE; } // 插入键值对到哈希表 void insert(int key, int value) { int index = hash(key); while (hashTable[index].key != -1) { index = (index + 1) % SIZE; // 线性法解决冲突 } hashTable[index].key = key; hashTable[index].value = value; } // 查找给定键的值 int search(int key) { int index = hash(key); int count = 0; while (hashTable[index].key != key && hashTable[index].key != -1) { index = (index + 1) % SIZE; // 线性法解决冲突 count++; } if (hashTable[index].key == key) { return count + 1; // 返回查找长度 } else { return -1; // 没有找到 } } // 计算平均查找长度 float calculateAverageSearchLength() { int totalSearchLength = 0; int count = 0; for (int i = 0; i < SIZE; i++) { if (hashTable[i].key != -1) { totalSearchLength += search(hashTable[i].key); count++; } } return (float)totalSearchLength / count; } int main() { initHashTable(); insert(1, 10); insert(2, 20); insert(3, 30); insert(4, 40); insert(5, 50); float averageSearchLength = calculateAverageSearchLength(); printf("Average search length: %.2f\n", averageSearchLength); return 0; } ``` 这个示例中，我们使用线性法解决冲突。你可以根据需要尝试其他解决冲突的方法，比如随机法和溢出法。通过计算哈希表中所有键的查找长度，并求平均值，我们可以得到哈希表的平均查找长度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值