HashMap原理简述

1.HashMap中有一个叫做Entry的内部类,包含key value两个变量,初始化有一个长度16的table数组,储存entry对象

2.调用put方法的时候,根据key计算hash值和table数组的长度,调用indexFor(hash,table.length)方法获得索引,存到table数组对应位置,如果hash值重复,则以链表linkedlist形式储存在同一个索引

3.get的时候,根据key的hash值计算索引,找到数组对应位置,如果有多个,就调用key的equals方法,返回true则返回value,没有返回null

一些关键点:

HashMap有一个叫做Entry的内部类，它用来存储key-value对。
上面的Entry对象是存储在一个叫做table的Entry数组中。
table的索引在逻辑上叫做“桶”(bucket)，它存储了链表的第一个元素。
key的hashcode()方法用来找到Entry对象所在的桶。
如果两个key有相同的hash值，他们会被放在table数组的同一个桶里面。
key的equals()方法用来确保key的唯一性。
value对象的equals()和hashcode()方法根本一点用也没有。

HashMap原理简述相关推荐

hashmap原理_想要彻底搞懂HashMap？你得恶补下HashMap原理
引言唉! 金九银十转眼已过, 面试现场不知所措: 不懂原理是我过错, 今日弥补只为求过. ====================================================== ...
【Java基础】HashMap原理详解
[Java基础]HashMap原理详解 HashMap的实现 1. 数组 2.线性链表 3.红黑树 3.1概述 3.2性质 4.HashMap扩容死锁 5. BATJ一线大厂技术栈 HashMap的实 ...
Java基础-hashMap原理剖析
Java基础-hashMap原理剖析作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.什么是哈希(Hash) 答:Hash就是散列,即把对象打散.举个例子,有100000条数 ...
Java中CAS（Compare And Swap，比较和交换）算法的技术原理简述
- title: Java中CAS(Compare And Swap,比较和交换)算法的技术原理简述 - date: 2021/8/14 文章目录 CAS全称 Compare And Swap,是一种 ...
【图解版】HashMap原理初探
参考博客 Java中的equals和hashCode方法详解链表 java提高篇(二三)-–HashMap Java HashMap的工作原理算法的时间复杂度和空间复杂度-总结 Hashmap H ...
HashMap原理以及TreeMap和Collections工具类(2022.6.10)
HashMap原理当你往Map集合中添加元素的时,它的底层是怎样实现的? Map<String, Integer> hs = new HashMap<>();hs.put(& ...
电容三点式LC振荡器电路组成及工作原理简述
电容三点式LC振荡器电路组成及工作原理简述 [复制链接] husk2012 116 主题 21 好友 3550 积分 VIP会员发消息电梯直达 1# 发表于 2012-10-22 20: ...
ELF PLT Hook 原理简述
[无线平台]ELF PLT Hook 原理简述简述 Android 是基于Linux的操作系统,因此在Android开发平台上,ELF是原生支持的可执行文件格式:ELF文件格式除了作为可执行文件,还 ...
java基础--java中HashMap原理
java中HashMap原理内推军P21 P22 1.为什么用HashMap? HashMap是一个散列桶(数组和链表),它存储的内容是键值对(key-value)映射HashMap采用了数组和链表 ...

HashMap原理简述

HashMap原理简述相关推荐

最新文章

热门文章