一、概述 1、介绍 　　ArrayList元素是有序的，可重复。线程不安全的。底层维护一个 Object 数组。　　JDK1.7：ArrayList像饿汉式，默认初始长度直接创建一个容量为 10 的数组。　　JDK1.8：ArrayList像懒汉式，默认一开始创建一个长度为 0 的数组，当添加 ...

　　关于 JDK 的集合类的整体介绍可以看这张图，本篇博客我们不系统的介绍整个集合的构造，重点是介绍 ArrayList 类是如何实现的。 1、ArrayList 定义 　　ArrayList 是一个用数组实现的集合，支持随机访问，元素有序且可以重复。 public class ...

1，前言 　　很久没有写博客了，很想念大家，18年都快过完了，才开始写第一篇，争取后面每周写点，权当是记录，因为最近在看JDK的Collection，而且ArrayList源码这一块也经常被面试官问道，所以今天也就和大家一起来总结一下 2，源码解读 　　当我们一般提到ArrayList的话 ...

一、概述 1、介绍 　　Arrays 类是 JDK1.2 提供的一个工具类，提供处理数组的各种方法，基本上都是静态方法，能直接通过类名Arrays调用。 二、类源码 1、asList()方法 　　将一个泛型数组转化为List集合返回。但是，这个List集合既不是ArrayList实例 ...

　　在前面几篇博客分别介绍了这样几种集合，基于数组实现的ArrayList 类，基于链表实现的LinkedList 类，基于散列表实现的HashMap 类，本篇博客我们来介绍另一种数据类型，基于树实现的TreeSet类。 1、TreeMap 定义 　　听名字就知道，TreeMap 是由Tree ...

　　前面我们介绍了 Map 集合的一种典型实现 HashMap ，关于 HashMap 的特性，我们再来复习一遍： 　　①、基于JDK1.8的HashMap是由数组+链表+红黑树组成，相对于早期版本的 JDK HashMap 实现，新增了红黑树作为底层数据结构，在数据量较大且哈希碰撞较多 ...

　　java.util.Arrays 类是 JDK 提供的一个工具类，用来处理数组的各种方法，而且每个方法基本上都是静态方法，能直接通过类名Arrays调用。 1、asList 　　作用是返回由指定数组支持的固定大小列表。 　　注意：这个方法返回的 ArrayList ...

　　本篇博客我们来介绍在 JDK1.8 中 HashMap 的源码实现，这也是最常用的一个集合。但是在介绍 HashMap 之前，我们先介绍什么是 Hash表。 1、哈希表 　　Hash表也称为散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问 ...