Java中的hashmap

所谓哈希表，是一种数据的存储结构，我们可以通过数据的“关键码值”来直接访问表。通过散列的方法(可以理解为一种特殊的数学过程=_=)，我们可以把关键码值映射到数组中的不同位置。

设计散列系统的目标是对于任一个关键码值Key，都能通过某散列函数的计算来得到一个数组中的存储下标，使得该位置存储值Value。这样一来就很可能出现不同的关键码值对应同一个数组下标的情况，因此设计冲突解决策略也是必须的。

一种很容易想到的解决冲突的策略是，每当要存储一个关键值为Key的数据时，首先判断计算出的存储下标处是否已经存储了一个数据，如果是则将下标值进行“+1”操作，继续判断，直到判断为否时存入数据。

根据以上原理我们可以设计一个简单的程序来模拟哈希表的实现（这里假设Key和Value的数据类型都是int）

public class HashDemo {

static int size = 1000;

static int[] hash = new int[size];

int currsize = 0;

int Key, Value;

static {

for (int i = 0; i < size; i++) {

hash[i] = -1;

}

}

// 构造方法

public HashDemo(int Key, int Value) {

this.Key = Key;

this.Value = Value;

}

public HashDemo() {}

// 计算hashcode

public int hashcode(int Key) {

int index = Key % size;

if (currsize == size) {

return -1;

} else {

while (index >= 0 && index < size && hash[index] != -1) {

index++;

if (index == size - 1) {

index++;

}

}

return index;

}

}

// 往HashDemo中插入测试数据

public boolean put(int Key, int Value) {

int index = hashcode(Key);

if (index == -1 || index < 0 || index >= size)

return false;

else {

hash[index] = Value;

return true;

}

}

public void Tester() {

HashDemo hd = new HashDemo();

long starttime = System.currentTimeMillis();

for (int i = 0; i < 100000; i++) {

hd.put(i * i, i * i);

}

long endtime = System.currentTimeMillis();

System.out.println(“100000次put所用时间:” + (endtime - starttime) + “ms”);

}

}

二、java中hashmap的具体实现

import java.util.HashMap;

public class HashTest {

public void Tester(){

HashMap<Integer,Integer> hm=new HashMap<Integer,Integer>();

long starttime=System.currentTimeMillis();

for(int i=0;i<1000000;i++){

Integer n=new Integer(i);

hm.put(nn,nn );

}

long endtime=System.currentTimeMillis();

System.out.println(“100000次put所用时间:”+(endtime-starttime)+“ms”);

starttime=System.currentTimeMillis();

for(int i=0;i<1000000;i++){

Integer n=new Integer(i);

Integer m=hm.get(n*n);

}

endtime=System.currentTimeMillis();

System.out.println(“100000次get所用时间:”+(endtime-starttime)+“ms”);

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
5%以上Java开发知识点，不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！