Java -- 基于JDK1.8的LinkedList源码分析
1，上周末我们一起分析了ArrayList的源码并进行了一些总结，因为最近在看Collection这一块的东西，下面的图也是大致的总结了Collection里面重要的接口和类，如果没有意外的话后面基本上每一个都会和大家一起学习学习，所以今天也就和大家一起来看看LinkedList ...
原文：【java集合类】ArrayList和LinkedList源码分析（jdk1.8）
前言： ArrayList底层是依靠数组实现的，而LinkedList的实现是含前驱后继节点的双向列表。平时刷题时会经常使用到这两个集合类，这两者的区别在我眼中主要是ArrayList读取节点平均时间复杂度是O 级别的，插入删除节点是O n LinkedList读取节点时间复杂度是O n ，插入节点是O 。 本文记录我对jdk . 下的ArrayList和LinkedList源码中主要内容的学习。 ...
2018-07-08 01:34 0 807 推荐指数：
相关推荐
Java -- 基于JDK1.8的ArrayList源码分析
1，前言 很久没有写博客了，很想念大家，18年都快过完了，才开始写第一篇，争取后面每周写点，权当是记录，因为最近在看JDK的Collection，而且ArrayList源码这一块也经常被面试官问道，所以今天也就和大家一起来总结一下 2，源码解读 当我们一般提到ArrayList的话 ...
【集合框架】JDK1.8源码分析之LinkedList（七）
一、前言 在分析了ArrayList了之后，紧接着必须要分析它的同胞兄弟：LinkedList，LinkedList与ArrayList在底层的实现上有所不同，其实，只要我们有数据结构的基础，在分析源码的时候就会很简单，下面进入正题，LinkedList源码分析。 二、LinkedList ...
【Java源码】集合类-JDK1.8 哈希表-红黑树-HashMap总结
JDK 1.8 HashMap是数组+链表+红黑树实现的，在阅读HashMap的源码之前先来回顾一下大学课本数据结构中的哈希表和红黑树。 什么是哈希表？ 在存储结构中，关键值key通过一种关系f和唯一的存储位置相对应，关系f即哈希函数，Hash(k)=f(k)。按这个思想建立的表就是哈希 ...
【集合框架】JDK1.8源码分析之ArrayList（六）
一、前言 分析了Map中主要的类之后，下面我们来分析Collection下面几种常见的类，如ArrayList、LinkedList、HashSet、TreeSet等。下面通过JDK源码来一起分析ArrayList底层是如何实现的。（PS：把JVM看完了之后终于可以有成片的时间来阅读源码 ...
JDK1.8源码(六)——java.util.LinkedList 类
上一篇博客我们介绍了List集合的一种典型实现 ArrayList，我们知道 ArrayList 是由数组构成的，本篇博客我们介绍 List 集合的另一种典型实现 LinkedList，这是一个由链表构成的数组，关于链表的介绍，在这篇博客中 我们也详细介绍过，本篇博客我们将介绍 ...
JDK1.8源码(五)——java.util.ArrayList 类
关于 JDK 的集合类的整体介绍可以看这张图，本篇博客我们不系统的介绍整个集合的构造，重点是介绍 ArrayList 类是如何实现的。 1、ArrayList 定义 ArrayList 是一个用数组实现的集合，支持随机访问，元素有序且可以重复。 public class ...
JDK1.8源码(六)——java.util.ArrayList类
一、概述 1、介绍 ArrayList元素是有序的，可重复。线程不安全的。底层维护一个 Object 数组。 JDK1.7：ArrayList像饿汉式，默认初始长度直接创建一个容量为 10 的数组。 JDK1.8：ArrayList像懒汉式，默认一开始创建一个长度为 0 的数组，当添加 ...