JDK1.8源码(五)——java.util.ArrayList 类
关于 JDK 的集合类的整体介绍可以看这张图，本篇博客我们不系统的介绍整个集合的构造，重点是介绍 ArrayList 类是如何实现的。 1、ArrayList 定义 ArrayList 是一个用数组实现的集合，支持随机访问，元素有序且可以重复。 public class ...
原文：JDK1.8源码(六)——java.util.ArrayList类
一 概述 介绍 ArrayList元素是有序的，可重复。线程不安全的。底层维护一个 Object 数组。 JDK . ：ArrayList像饿汉式，默认初始长度直接创建一个容量为 的数组。 JDK . ：ArrayList像懒汉式，默认一开始创建一个长度为 的数组，当添加第一个元素时再创建一个始容量为 的数组。 默认情况扩容都为原来数组的 . 倍。 继承关系： 扩容原理： 遍历方式 随机访问 由于 ...
2021-09-28 09:50 0 341 推荐指数：
相关推荐
JDK1.8源码(一)——java.util.ArrayList
ArrayList 定义 ArrayList 是一个用数组实现的集合，支持随机访问，元素有序且可以重复。 View Code 蓝色实线箭头是指 ...
JDK1.8源码(四)——java.util.Arrays类
一、概述 1、介绍 Arrays 类是 JDK1.2 提供的一个工具类，提供处理数组的各种方法，基本上都是静态方法，能直接通过类名Arrays调用。 二、类源码 1、asList()方法 将一个泛型数组转化为List集合返回。但是，这个List集合既不是ArrayList实例 ...
JDK1.8源码(十一)——java.util.TreeMap类
在前面几篇博客分别介绍了这样几种集合，基于数组实现的ArrayList 类，基于链表实现的LinkedList 类，基于散列表实现的HashMap 类，本篇博客我们来介绍另一种数据类型，基于树实现的TreeSet类。 1、TreeMap 定义 听名字就知道，TreeMap 是由Tree ...
JDK1.8源码(九)——java.util.LinkedHashMap 类
前面我们介绍了 Map 集合的一种典型实现 HashMap ，关于 HashMap 的特性，我们再来复习一遍： ①、基于JDK1.8的HashMap是由数组+链表+红黑树组成，相对于早期版本的 JDK HashMap 实现，新增了红黑树作为底层数据结构，在数据量较大且哈希碰撞较多 ...
JDK1.8源码(四)——java.util.Arrays 类
java.util.Arrays 类是 JDK 提供的一个工具类，用来处理数组的各种方法，而且每个方法基本上都是静态方法，能直接通过类名Arrays调用。 1、asList 作用是返回由指定数组支持的固定大小列表。 注意：这个方法返回的 ArrayList ...
JDK1.8源码(七)——java.util.HashMap 类
本篇博客我们来介绍在 JDK1.8 中 HashMap 的源码实现，这也是最常用的一个集合。但是在介绍 HashMap 之前，我们先介绍什么是 Hash表。 1、哈希表 Hash表也称为散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问 ...
JDK1.8源码(六)——java.util.LinkedList 类
上一篇博客我们介绍了List集合的一种典型实现 ArrayList，我们知道 ArrayList 是由数组构成的，本篇博客我们介绍 List 集合的另一种典型实现 LinkedList，这是一个由链表构成的数组，关于链表的介绍，在这篇博客中 我们也详细介绍过，本篇博客我们将介绍 ...