之前讲过的AtomicInteger等CAS操作会产生ABA问题，什么是ABA？wiki官方解释https://en.wikipedia.org/wiki/ABA_problem，简单讲就是多线程环境，2次读写中一个线程…
分类：HashMap源码分析
【面试必备】透过源码角度一步一步带你分析 ArrayList 扩容机制
该文已加入开源文档：JavaGuide（一份涵盖大部分Java程序员所需要掌握的核心知识）。地址: https://github.com/Snailclimb… 一 先从 ArrayList 的构造函数说起 …
JDK8：HashMap源码解析：hash方法
一、概述 我们知道在HashMap中，一个键值对存储在HashMap内部数据的哪个位置上和K的hashCode值有关，这也是因为HashMap的hash算法要基于hashCode值来进行。 这里要注意区分三个概念：has…
Android基础-Android中的HashMap浅析
以下源码基于Android中改造过后的HashMap 0.HashMap中的关键变量 MINIMUN_CAPACITY = 4 (最小容量) MAXIMUN_CAPACITY = 1 << 30 ; (最大容…
Scrapy源码分析-所有爬虫的基类-Spider（二）
Spider类定义了如何爬取某个(或某些)网站。包括了爬取的动作(例如:是否跟进链接)以及如何从网页的内容中提取结构化数据(爬取item)。 换句话说，Spider就是您定义爬取的动作及分析某个网页(或者是有些网页)的地…
深入理解HashMap(三): 关键源码逐行分析之构造函数
前言 系列文章目录 上一篇我们说明了HashMap的hash算法, 说到HashMap在构造时会自动将table设为2的整数次幂. 本篇我们就来聊聊HashMap的构造函数. 本文的源码基于 jdk8 版本. 构造函数 …
【java集合】HashMap常见面试题
一、HashMap原理 1.1 HashMap特性？ HashMap的特性：HashMap存储键值对，实现快速存取数据；允许null键/值；非同步；不保证有序(比如插入的顺序)。实现map接口。 1.2 HashMa…
HashMap和HashSet(深入HashMap源码分析HashMap元素的存储)
前面我们通过继承一个HaseSet把一个Set集合扩展为一个Map。其实我们扩展的Map本质上是一个HashMap。 HashMap和HashSet之间也有很多相似之处，HashSet采用Hash算法来决定集合元素的存储…
JDK1.8 HashMap的resize()源码分析
final Node<K,V>[] resize() { Node<K,V>[] oldTab = table; int oldCap = (oldTab == null) ? 0 : oldTa…
ArrayList内部原理解析
注：本文解析的 ArrayList 源代码基于 Java 1.8 。 Header 之前讲了 HashMap 的原理后，今天来看一下 ArrayList 。 ArrayList 也是非常常用的集合类。它是有序的并且可以存…
源码分析HashMap
1、数据结构：数组+链表 //成员变量，数组 table[bucketIndex] = new Entry<K,V>(hash, key, value, e); transient …
HashMap的getOrDefault()方法
HashMap的getOrDefault()方法 /** * Created by 谭健 2017/8/24. 21:42. * All Rights Reserved */ public static void mai…
