####Android开发中高效的数据结构 android开发中，在java2ee或者android中常用的数据结构有Map,List,Set，但android作为移动平台，有些api（很多都是效率问题）显然不够理想，本…
标签：HashMap源码分析
《Android 开发工程师面试指南》
《Android 开发工程师面试指南 LearningNotes 》，作者是陶程，由梁观全贡献部分。大家可以去知乎关注这两位用心的少年。这份指南包含了大部分Android开发的基础、进阶知识，不仅可以帮助准备面试的同学，…
JUC源码分析4-原子变量-AtomicStampedReference/AtomicMarkableReference
之前讲过的AtomicInteger等CAS操作会产生ABA问题，什么是ABA？wiki官方解释https://en.wikipedia.org/wiki/ABA_problem，简单讲就是多线程环境，2次读写中一个线程…
红黑树（Red-Black Tree）解析
这一篇我们来聊聊红黑树，写这篇文章的起因是在阅读HashMap源码时，发现JDK1.8对于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 ; (最大容…
HashMap源码分析_JDK1.8版本
HashMap源码分析_JDK1.8版本 声明 文章均为本人技术笔记，转载请注明出处 [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/ Has…
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算法来决定集合元素的存储…
