Java -- 基于JDK1.8的LinkedList源码分析
1，上周末我们一起分析了ArrayList的源码并进行了一些总结，因为最近在看Collection这一块的东西，下面的图也是大致的总结了Collection里面重要的接口和类，如果没有意外的话后面基本上每一个都会和大家一起学习学习，所以今天也就和大家一起来看看LinkedList ...
原文：LinkedList 源码分析(JDK 1.8)
.概述 LinkedList 是 Java 集合框架中一个重要的实现，其底层采用的双向链表结构。和 ArrayList 一样，LinkedList 也支持空值和重复值。由于 LinkedList 基于链表实现，存储元素过程中，无需像 ArrayList 那样进行扩容。但有得必有失，LinkedList 存储元素的节点需要额外的空间存储前驱和后继的引用。另一方面，LinkedList 在链表头部和 ...
2018-01-31 09:42 8 473 推荐指数：
相关推荐
【集合框架】JDK1.8源码分析之LinkedList（七）
一、前言 在分析了ArrayList了之后，紧接着必须要分析它的同胞兄弟：LinkedList，LinkedList与ArrayList在底层的实现上有所不同，其实，只要我们有数据结构的基础，在分析源码的时候就会很简单，下面进入正题，LinkedList源码分析。 二、LinkedList ...
【java集合类】ArrayList和LinkedList源码分析（jdk1.8）
（n），插入节点是O（1）。 本文记录我对jdk1.8下的ArrayList和LinkedList ...
JDK1.8源码(六)——java.util.LinkedList 类
上一篇博客我们介绍了List集合的一种典型实现 ArrayList，我们知道 ArrayList 是由数组构成的，本篇博客我们介绍 List 集合的另一种典型实现 LinkedList，这是一个由链表构成的数组，关于链表的介绍，在这篇博客中 我们也详细介绍过，本篇博客我们将介绍 ...
HashMap源码分析 JDK1.8
本文按以下顺序叙述: HashMap的感性认识. 官方文档中对HashMap介绍的解读. 到源码中看看HashMap这些特性到底是如何实现的. 把源码啃下来有一种很爽的感觉, 相信你读完后也能体会到~ 如发现有误, 欢迎指出. 在开始之前, 先 ...
Java -- 基于JDK1.8的ThreadLocal源码分析
1，最近在做一个需求的时候需要对外部暴露一个值得应用 ，一般来说直接写个单例，将这个成员变量的值暴露出去就ok了，但是当时突然灵机一动（现在回想是个多余的想法），想到handle源码里面有使用过ThreadLocal这个类，想了想为什么不想直接用ThreadLocal保存数据源然后使用静态方法 ...
Java -- 基于JDK1.8的ArrayList源码分析
1，前言 很久没有写博客了，很想念大家，18年都快过完了，才开始写第一篇，争取后面每周写点，权当是记录，因为最近在看JDK的Collection，而且ArrayList源码这一块也经常被面试官问道，所以今天也就和大家一起来总结一下 2，源码解读 当我们一般提到ArrayList的话 ...
【JUC】JDK1.8源码分析之ReentrantReadWriteLock
重入锁ReentrantLock是排他锁，排他锁在同一时刻仅有一个线程可以进行访问，但是在大多数场景下，大部分时间都是提供读服务，而写服务占有的时间较少。然而读服务不存在数据竞争问题，如果一个线 ...