深入理解HashMap
发布日期:2021-07-20 20:53:55
浏览次数:61
分类:技术文章
本文共 3923 字,大约阅读时间需要 13 分钟。
Hashmap是一种非常常用的、应用广泛的数据类型,最近研究到相关的内容,就正好复习一下。网上关于hashmap的文章很多,但到底是自己学习的总结,就发出来跟大家一起分享,一起讨论。
1、hashmap的数据结构 要知道hashmap是什么,首先要搞清楚它的数据结构,在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本结构来构造的,hashmap也不例外。Hashmap实际上是一个数组和链表的结合体(在数据结构中,一般称之为“链表散列“),请看下图(横排表示数组,纵排表示数组元素【实际上是一个链表】)。 从图中我们可以看到一个hashmap就是一个数组结构,当新建一个hashmap的时候,就会初始化一个数组。我们来看看java代码:Java代码
- /**
- * The table, resized as necessary. Length MUST Always be a power of two.
- * FIXME 这里需要注意这句话,至于原因后面会讲到
- */
- transient Entry[] table;
Java代码
- static class Entry<K,V> implements Map.Entry<K,V> {
- final K key;
- V value;
- final int hash;
- Entry<K,V> next;
- ..........
- }
Java代码
- static int indexFor(int h, int length) {
- return h & (length-1);
- }
Java代码
- // Find a power of 2 >= initialCapacity
- int capacity = 1;
- while (capacity < initialCapacity)
- capacity <<= 1;
转载地址:https://blog.csdn.net/liao0801_123/article/details/88555794 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年03月02日 08时08分53秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
mysql居左查询abcd_MySql速查手册
2019-04-21
Java小魔女芭芭拉_沉迷蘑菇不可自拔,黏土人《小魔女学园》苏西·曼芭芭拉 图赏...
2019-04-21
php+mysql记事本_一个简单记事本php操作mysql辅助类创建
2019-04-21
中国网建java发送短信_短信验证登陆-中国网建提供的SMS短信平台
2019-04-21
隔行变色java代码_jquery入门—选择器实现隔行变色实例代码
2019-04-21
webpack 入口文件 php,如何实现webpack多入口文件打包配置
2019-04-21
php tire树,Immutable.js源码之List 类型的详细解析(附示例)
2019-04-21
matlab转差频率控制,转差频率控制的异步电机调速系统的研究
2019-04-21
oracle错误1327,Oracle中的PGA监控报警分析(r11笔记第97天)
2019-04-21
php函数内的循环,PHP 循环列出目录内容的函数代码
2019-04-21
oracle树状排序,Oracle树状结构查询
2019-04-21
深度linux内核升级,深度操作系统 2020.11.11 更新发布:内核升级
2019-04-21
sql 拆解函数_SQL入门50题详解(含知识点讲解及代码运行步骤拆解)
2019-04-21
java和python交互 jni_Python基于pyjnius库实现访问java类
2019-04-21