一.HashMap的原理简述 HashMap是基于哈希表的非线程安全的Map实现,内部采用数组+链表实现,其内部类Node定义了数据元素类型,它扩展了Map.Entry<K,V>增加了指向下一个node结点的指针next.当向Map中加入一个键值对时,先根据键的haseCode计算hash值(为了尽量避免hash冲突,让键值对构成的node结点均匀的分布在数组上),然后算出它在数组中下标值,若此处为null则直接插入,否则比较此处node对象的hash值,若相同则修改,若不同则将要插入的nod…

目录 回顾 HashMap简介 类签名 常量 变量 构造方法 tableSizeFor方法 添加元素 putVal方法 获取元素 getNode方法 总结 本文一是总结前面两种集合,补充一些遗漏,再者对HashMap进行简单介绍. 回顾 因为前两篇ArrayList和LinkedList都是针对单独的集合类分析的,只见树木未见森林,今天分析HashMap,可以结合起来看一下java中的集合框架.下图只是一小部分,而且为了方便理解去除了抽象类. Java中的集合(有时也称为容器)是为了存储对象,而…

HashMap 前置 //初始化容量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //容器最大容量 static final int MAXIMUM_CAPACITY = 1 << 30; //负载因子,在0.75的时候扩大.比如16的时候,12扩大 12/16=0.75 static final float DEFAULT_LOAD_FACTOR = 0.75f; //Node超过8时,转换为红黑树. //查找由链表的O…

HashMap的Put方法 回顾HashMap的put(Key k, Value v)过程: (1)对 Key求Hash值,对n-1取模计算出Hash表数组下标 (2)如果没有碰撞,直接放入桶中,即Hash表数组对应位置的链表表头. (3)如果碰撞了,若节点已经存在就替换旧值,否则以链表的方式将该元素链接到后面. (4)如果链表长度超过阀值(TREEIFY_THRESHOLD == 8),就把链表转成红黑树.红黑树我不熟悉,这里不展开讲. (5)如果桶满了(容量 * 加载因子),就需要resiz…

今天回顾hashmap源码的时候发现一个很有意思的地方,那就是jdk1.8在hashmap扩容上面的优化. 首先大家可能都知道,1.8比1.7多出了一个红黑树化的操作,当然在扩容的时候也要对红黑树进行重排,然而今天要说的并不是这个,而是针对数组中的链表项的处理优化. 关于hashmap的源码都十分精妙,有时间可以多看看. 首先上1.7的源码: void resize(int newCapacity) { Entry[] oldTable = table; int oldCapacity = ol…

目录 普通人的简单粗暴方式 示例代码 问题 大神的实现 移位的思想 全过程示意图 初始值 右移一位+或运算 右移二位+或运算 右移四位+或运算 右移八位+或运算 右移十六位+或运算 结果+1 初始容量-1 总结 在看HashMap源码时,注意到一个问题,容量必须是2的整数幂,为了保证这一点,专门给出了一个巧妙而高效的方法tableSizeFor.不妨想一下,如果是自己解决这个问题,该怎么解决? 给定一个int类型的整数n,如何求出不小于它的最接近的2的整数幂m,比如给定10得出16,给定25得出…

转一些面试经验 刚看到下面这份面试清单,从个人的开发面试经历看,里面总结的大部分内容还是很不错的.年后想跳槽的朋友可以选取里面的问题准备一下. GitHub上的面试总结帖 Interview-Notebook 基础篇 面向对象的优良特性 JAVA面向对象设计中类关系 聊聊面向对象的设计原则 final, finally, finalize 的区别 int 和 Integer 有什么区别 重载和重写的区别 Java中的接口和抽象类 聊聊Java反射 Java注解总结2 也谈http中get和pos…

第 1 章 scala的概述1 1.1 学习sdala的原因 1 1.2 Scala语言诞生小故事 1 1.3 Scala 和 Java  以及 jvm 的关系分析图 2 1.4 Scala语言的特点 3 1.5 Windows下搭建Scala开发环境 4 1.6 Linux下搭建Scala开发环境 5 1.7 Scala开发工具的介绍 8 1.7.1 idea工具的介绍 8 1.7.2 Scala插件安装 8 1.8 scala的开发的快速入门 10 1.8.1 IDE工具Idea 来开发 “…

第十章 数据结构(上)-集合10.1 数据结构特点10.1.1 Scala 集合基本介绍10.1.2 可变集合和不可变集合举例10.2 Scala 不可变集合继承层次一览图10.2.1 图10.2.2 小结10.3 Scala 可变集合继承层次一览图10.3.1 图10.3.2 小结10.4 数组-定长数组(声明泛型)10.4.1 第一种方式定义数组10.4.2 第二种方式定义数组10.5 数组-变长数组(声明泛型)10.5.1 变长数组分析小结10.5.2 定长数组与变长数组的转换10.5.3…

[第一部分] 面试要领[第1题] 流程必知必会[第2题] JDK源码[第二部分] 类和对象[第二篇] 面向对象基础[第1题] 面向对象是什么?[第2题] 类加载的过程[第3题] 类加载器有哪些[第4题] 双亲委派模式[第5题] 编写自己的类加载器[第6题] 对象的创建[第7题] jvm的优化[第8题] 什么是Java虚拟机?为什么Java被称作是“平台无关的编程语言”?[第9题] JDK和JRE的区别是什么?[第10题] ”static”关键字是什么意思?Java中是否可以覆盖(override…