什么是哈希表？ 在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能 　　数组：采用一段连续的存储单元来存储数据。对于指 ...

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

1. java.util.HashMap的底层实现是数组+链表。 2. 简介put(key, value)方法的执行过程：　　1)通过key值，使用散列算法计算出来一个hash值，用来确定该元素需要存储到数组中的哪个位置(index)。　　2)根据计算出来的位置(index),可以查看该位 ...

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

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

为什么需要 Stream Stream 作为 Java 8 的一大亮点，它与 java.io 包里的 InputStream 和 OutputStream 是完全不同的概念。它也不同于 StAX 对 XML 解析的 Stream，也不是 Amazon Kinesis 对大数据实时处理 ...

　　上一篇博客我们介绍了List集合的一种典型实现 ArrayList，我们知道 ArrayList 是由数组构成的，本篇博客我们介绍 List 集合的另一种典型实现 LinkedList，这是一个由 ...

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