java的resize函数_Java源码解析HashMap的resize函数

hashmap的resize函数，用于对hashmap初始化或者扩容。

首先看一下该函数的注释，如下图。从注释中可以看到，该函数的作用是初始化或者使table的size翻倍。如果table是null，那么就申请空间进行初始化。否则，因为我们在使用2的指数的扩张，在原来table的每个位置的元素，在新的table中，他们要么待在原来的位置，要么移动2的指数的偏移。从这里可以看出，扩容前table每个位置上如果有多个元素，元素之间组成链表时，在扩容后，该链表中的元素，有一部分会待在原地，剩下的元素会往后移动2的指数的偏移。

/**

* initializes or doubles table size. if null, allocates in

* accord with initial capacity target held in field threshold.

* otherwise, because we are using power-of-two expansion, the

* elements from each bin must either stay at same index, or move

* with a power of two offset in the new table.

* @return the table

**/

接下来看一下resize的代码，如下

final node[] resize() {

node[] oldtab = table;

int oldcap = (oldtab == null) ? 0 : oldtab.length;

java的resize函数_Java源码解析HashMap的resize函数相关推荐

java map 变量_Java源码解析HashMap成员变量
本文基于jdk1.8进行分析首先看一下HashMap的一些静态常量.第一个是DEFAULT_INITIAL_CAPACITY,默认初始大小,16.从注释中可以了解到,大小必须为2的指数.这里的16, ...
《Java修炼指南：高频源码解析》阅读笔记一Java数据结构的实现集合类
一.Arrays工具类来自java.util.Arrays,用来处理数组的各种方法. 1.1 List asList(T- a) 用来返回由自定数组支持的固定大小列表,虽然这里返回了一个List,但 ...
死磕 java同步系列之ReentrantReadWriteLock源码解析
问题 (1)读写锁是什么? (2)读写锁具有哪些特性? (3)ReentrantReadWriteLock是怎么实现读写锁的? (4)如何使用ReentrantReadWriteLock实现高效安全的 ...
【Java学习002】Java-ArrayList源码解析
ArrayList源码解析 1.1底层数据结构定义:实现List接口的可扩容数组实现. 数组特点: 查询快:数组开辟的是连续空间,所以可以依靠索引进行快速查询. 增删慢:每次删除元素,都需要更改数组 ...
Java并发编程之FutureTask源码解析
上次总结一下AQS的一些相关知识,这次总结了一下FutureTask的东西,相对于AQS来说简单好多呀之前提到过一个LockSupport的工具类,也了解一下这个工具类的用法,这里也巩固一下吧 /* ...
深读源码-java同步系列之StampedLock源码解析
问题 (1)StampedLock是什么? (2)StampedLock具有什么特性? (3)StampedLock是否支持可重入? (4)StampedLock与ReentrantReadWrite ...
java lock可重入_Java源码解析之可重入锁ReentrantLock
本文基于jdk1.8进行分析. ReentrantLock是一个可重入锁,在ConcurrentHashMap中使用了ReentrantLock. 首先看一下源码中对ReentrantLock的介绍. ...
callback函数_Nodejs 源码解析 util.promisify 如何将 Callback 转为 Promise
Nodejs util 模块提供了很多工具函数.为了解决回调地狱问题,Nodejs v8.0.0 提供了 promisify 方法可以将 Callback 转为 Promise 对象. 工作中对于一些 ...
underscoreJs中pluck函数的源码解析
9月份之后项目开始进入收尾期了,产品要上市,所以9月之后的两个月都在疯狂的改BUG.最近总算是基本结束了,只剩下扫尾的了.终于能静下心来好好研究技术了.最近遇到两个函数,分别是underscore中的 ...

java的resize函数_Java源码解析HashMap的resize函数

java的resize函数_Java源码解析HashMap的resize函数相关推荐

最新文章

热门文章