从面试角度分析ArrayList源码
注：本系列文章中用到的jdk版本均为java8 ArrayList类图如下： ArrayList的底层是由数组实现的，数组的特点是固定大小，而ArrayList实现了动态扩容。 ArrayList部分变量如下，在下面的分析中会用到这些变量。 一、初始化ArrayList ...
原文：从面试角度分析LinkedList源码
注：本系列文章中用到的jdk版本均为java LinkedList类图如下： LinkedList底层是由双向链表实现的。链表好比火车，每节车厢包含了车厢和连接下一节车厢的连接点。而双向链表的每个节点不仅有指向下一个节点的指针，还有指向上一个节点的指针。 在LinkedList源码中有一个Node静态类，源码如下： 一个Node节点包含三个部分，分别是 item：数据 next：下一个节点的指针 ...
2020-12-18 15:19 0 432 推荐指数：
相关推荐
LinkedList源码分析
前言：LinkedList的底层数据结构是双向链表，下面具体分析其实现原理。 注：本文jdk源码版本为jdk1.8.0_172 1..LinkedList介绍 LinkedList继承于AbstractSequentialList的双向链表，实现List接口，因此也可以对其进行队列操作 ...
ArrayList 和 LinkedList 源码分析
List 表示的就是线性表，是具有相同特性的数据元素的有限序列。它主要有两种存储结构，顺序存储和链式存储，分别对应着 ArrayList 和 LinkedList 的实现，接下来以 jdk7 代码为例，对这两种实现的核心源码进行分析。 1. ArrayList 源码分析 ArrayList ...
LinkedList源码分析
序言 写的ArrayList源码分析这篇文章，第一次登上首页，真是有点开心啊，再接再厉。这只是第一步，希望以后写的文章更多的登上首页，让更多的人看到，共同学习，能帮助到别人就最好不过了。开始这一系列的第二篇文章吧，LinkedList ...
Java面试题 从源码角度分析HashSet实现原理？
面试官：请问HashSet有哪些特点？ 应聘者：HashSet实现自set接口，set集合中元素无序且不能重复； 面试官：那么HashSet 如何保证元素不重复？ 应聘者：因为HashSet底层是基于HashMap实现的，当你new一个HashSet时候，实际上是new了一个map，执行 ...
JAVA面试题 StringBuffer和StringBuilder的区别，从源码角度分析?
面试官Q1：请问StringBuffer和StringBuilder有什么区别？ 这是一个老生常谈的话题，笔者前几年每次面试都会被问到，作为基础面试题，被问到的概率百分之八九十。下面我们从面试需要答到的几个知识点来总结一下两者的区别有哪些？ 继承关系？ 如何实现的扩容 ...
Java集合源码分析（二）Linkedlist
前言 前面一篇我们分析了ArrayList的源码，这一篇分享的是LinkedList。我们都知道它的底层是由链表实现的，所以我们要明白什么是链表？ 一、LinkedList简介 1.1、LinkedList概述 LinkedList是一种可以在任何位置进行高效地插入和移除 ...
LinkedList 源码分析(JDK 1.8)
1.概述 LinkedList 是 Java 集合框架中一个重要的实现，其底层采用的双向链表结构。和 ArrayList 一样，LinkedList 也支持空值和重复值。由于 LinkedList 基于链表实现，存储元素过程中，无需像 ArrayList 那样进行扩容。但有 ...