《Java源码分析》：ConcurrentHashMap JDK1.8 最近一直在看关于J.U.C中的源码，了解原子操作，了解锁机制，了解多线程并发等等。但是ConcurrentHashMap一直拖着到今天才算告一段落。…

算法：统计整数的二进制表达式中的bit位为1的位数（汉明重量） 普通算法 public int bitCount(int num) { int count = 0; do { if ((num & 1) == 1…

  Java特性 Java三大特性：封装，继承，多态 Java 抽象类与接口 Java 浅拷贝和深拷贝 Java static和final Java 内部类、静态内部类、匿名内部类 Java 强制类型转换 ja…

本文为原创文章，如需转载请注明出处，谢谢! 概述 本文将围绕以下五点进行说明 1.equals() 和 == 的作用以及应用 2.hashCode() 的作用及应用 3.hashCode() 和 equals() 的联系…

HashMap其实并不是线程安全的，在高并发的情况下，是很可能发生死循环的，由此造成CPU 100%，这是很可怕的，所以在多线程的情况下，用HashMap是很不妥当的行为，应采用线程安全类ConcurrentHashMa…

一、HashMap概述 　　HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步…

本文参考《算法导论（第三版）》和JDK1.8-HashMap源码 回顾红黑树基本性质 每个节点或是红色，或是黑色 根节点是黑色 每个叶节点是黑色 如果一个节点是红色，那么它的两个子节点都是黑色 对于每个节点，从该节点到其…

HashMap使用哈希表来存储数据，并用拉链法来处理冲突。LinkedHashMap继承自HashMap，同时自身有一个链表，使用链表存储数据，不存在冲突。 LinkedList和LinkedHashMap一样使用一个双…

HashMap介绍 HashMap是一个散列表，它是根据关键码值(Key value)而直接进行访问的数据结构。也就是说， 它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度 。这个映射函数叫做散列函数，存放…

AbstractQueuedSynchronizer 先分析下同步器AbstractQueuedSynchronizer，这个是用于锁实现的类，ReentrantLock就用到了它 public final void a…

本篇文章主要分析一下Java集合框架中的List部分，ArrayList，该源码分析基于JDK1.8，分析工具，AndroidStudio，文章分析不足之处，还请指正！ 相关文章1、Java 集合框架分析-概述2、Jav…

HashMap源码分析整理 转自：https://mp.weixin.qq.com/s/vRvMvNktoDSQKMMlnj5T0g 结构 Node是HashMap中一个静态内部类 // Node是单向列表 static…