JDK源码分析系列之一：HashMap原理解析（上）
引言本文主要借助jdk1.8中HashMap的源码，对HashMap的原理进行了详细的阐述。同时探讨HashMap线程不安全的原因。在Java面试的时候，我们也会经常遇到和HashMap相关的问题，所以对于HashMap的深入理解无论在应对面试还是在实际开发中都非常有必要。说明：本文讨论的是JDK1.8中HashMap的源码实现。HashMap类结构HashMap源码分析HashMap线程不安全....
JDK源码解析之AbstractQueuedSynchronizer（下）
4.3.5.3 数据结构前驱节点链接到当前节点/线程所依赖的用来检查 waitStatus 的前驱节点在入队期间赋值，并且仅在出队时将其清空（为了GC）。此外，在取消一个前驱结点后，在找到一个未取消的节点后会短路，这将始终存在，因为头节点永远不会被取消：只有成功 acquire 后，一个节点才会变为头。取消的线程永远不会成功获取，并且线程只会取消自身，不会取消任何其他节点。后继节点链接到后继节点....
JDK源码解析之AbstractQueuedSynchronizer（上）
AbstractQueuedSynchronizer 抽象同步队列简称 AQS ，它是实现同步器的基础组件，并发包中锁的底层就是使用 AQS 实现的.大多数开发者可能永远不会直接使用AQS ，但是知道其原理对于架构设计还是很有帮助的,而且要理解ReentrantLock、CountDownLatch等高级锁我们必须搞懂 AQS.1 整体感知1.1 架构图AQS框架大致分为五层，自上而下由浅入深，....
啃透JDK源码系列-Arrays核心源码解析
0 前言此类包含用于操纵数组的各种方法（例如排序和搜索）。 此类还包含一个静态工厂，该工厂允许将数组视为列表。如果指定的数组引用为null，则除非另有说明，否则此类中的方法都抛出NullPointerException。此类中所包含方法的文档包括对实现的简要说明。 此类描述应被视为实现的说明，而不是标准。只要遵守规范本身，实现者就可以随意替换其他算法.(例如sort(Object[] 使用的算法....
JDK集合源码之LinkedList解析
声明：尊重他人劳动成果，转载请附带原文链接！1.LinkedList继承体系LinkedList：LinkedList是一个以双向链表实现的List，它除了作为List使用，还可以作为队列或者栈来使用。从继承体系可以看出，LinkedList实现了Cloneable和Serializable接口，说明其可以被克隆，也可以被序列化！同样的，LinkedList被克隆的时候，和ArrayList一样....
JDK集合源码之HashMap解析(上)
声明：转载请附带原文链接！超长文章警告：耐心看下去肯定有收获！0.前言提示：对于初识HashMap的小伙伴来说，不推荐直接硬啃，建议先看一下如下几个视频教程之后在回头自己反复琢磨。(一遍不懂反复看，一小块儿一小块的找博客阅读)小刘老师讲HashMap源码黑马程序员HashMap源码小刘老师讲红黑树HashMap简述：HashMap 基于哈希表的 Map 接口实现，是以 key-value 存储形....
JDK集合源码之HashMap解析(下)
特别说明：由于HashMap底层的红黑树结构比较复杂，因此涉及红黑树相关的操作，我单独写博客为大家分享，文章最后会加上红黑树文章链接！5.HashMap的成员方法5.1 put(K key, V value)方法put方法是比较复杂的，实现步骤大致如下：先通过 hash 值计算出 key 映射到哪个桶；如果桶上没有碰撞冲突，则直接插入；如果出现碰撞冲突了，则需要处理冲突：a 如果该桶使用红黑树处....
JDK集合源码之ArrayList解析(附带面试题举例)
声明：尊重他人劳动成果，转载请附带原文链接！1. ArrayList 继承体系ArrayList 又称动态数组，底层是基于数组实现的List，与数组的区别在于，其具备动态扩展能力。从继承体系图中可看出ArrayList：public class ArrayList<E> extends AbstractList<E> implements List<...
JDK集合源码之HashSet解析
HashSet的特点无序性（存储元素无序）唯一性（允许使用null）本质上，HashSet底层是通过HashMap来保证唯一性HashSet没有提供get()方法，同HashMap一样，因为Set内部是无序的，所以只能通过迭代的方式获得HashSet的继承体系HashSet源码分析1. 属性(成员变量)// HashSet内部使用HashMap来存储元素，因此本质上是HashMap privat....
JDK集合源码之LinkedHashMap解析
LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问。LinkedHashMap可以看成是 LinkedList + HashMap。LinkedHashMap继承HashMap，拥有HashMap(参考链接：JDK集合源码之HashMap解析)的所有特性，并且额外增加了按一定顺序访问的特性，LinkedHashMap 默认存储顺序为插入顺序，也可按照....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
