|
1 | 1 | [TOC] |
2 | 2 |
|
3 | | - |
4 | | - |
| 3 | +<!-- TOC --> |
| 4 | + |
| 5 | +- [前言](#前言) |
| 6 | +- [一、概述](#一概述) |
| 7 | + - [集合框架图](#集合框架图) |
| 8 | + - [Collection](#collection) |
| 9 | + - [Map](#map) |
| 10 | + - [工具类](#工具类) |
| 11 | + - [通用实现](#通用实现) |
| 12 | +- [二、深入源码分析](#二深入源码分析) |
| 13 | + - [ArrayList](#arraylist) |
| 14 | + - [1. 概览](#1-概览) |
| 15 | + - [2. 序列化](#2-序列化) |
| 16 | + - [3. 扩容](#3-扩容) |
| 17 | + - [4. 删除元素](#4-删除元素) |
| 18 | + - [5. Fail-Fast](#5-fail-fast) |
| 19 | + - [Vector](#vector) |
| 20 | + - [1. 同步](#1-同步) |
| 21 | + - [2. ArrayList 与 Vector](#2-arraylist-与-vector) |
| 22 | + - [3. Vector 替代方案](#3-vector-替代方案) |
| 23 | + - [LinkedList](#linkedlist) |
| 24 | + - [1. 概览](#1-概览-1) |
| 25 | + - [2. 新增方法](#2-新增方法) |
| 26 | + - [3. 查询方法](#3-查询方法) |
| 27 | + - [4. 总结](#4-总结) |
| 28 | + - [5. ArrayList 与 LinkedList](#5-arraylist-与-linkedlist) |
| 29 | + - [HashMap](#hashmap) |
| 30 | + - [1. 存储结构](#1-存储结构) |
| 31 | + - [2. 拉链法的工作原理](#2-拉链法的工作原理) |
| 32 | + - [3. put 操作](#3-put-操作) |
| 33 | + - [4. 确定桶下标](#4-确定桶下标) |
| 34 | + - [5. 扩容-基本原理](#5-扩容-基本原理) |
| 35 | + - [6. 扩容-重新计算桶下标](#6-扩容-重新计算桶下标) |
| 36 | + - [7. 扩容-计算数组容量](#7-扩容-计算数组容量) |
| 37 | + - [8. 链表转红黑树](#8-链表转红黑树) |
| 38 | + - [9. HashMap 与 HashTable](#9-hashmap-与-hashtable) |
| 39 | + - [ConcurrentHashMap](#concurrenthashmap) |
| 40 | + - [1. 存储结构](#1-存储结构-1) |
| 41 | + - [2. size 操作](#2-size-操作) |
| 42 | + - [3. JDK 1.8 的改动](#3-jdk-18-的改动) |
| 43 | + - [HashSet](#hashset) |
| 44 | + - [1. 成员变量](#1-成员变量) |
| 45 | + - [2. 构造函数](#2-构造函数) |
| 46 | + - [3. add](#3-add) |
| 47 | + - [4. 总结](#4-总结-1) |
| 48 | + - [LinkedHashSet and LinkedHashMap](#linkedhashset-and-linkedhashmap) |
| 49 | + - [1. 概览](#1-概览-2) |
| 50 | + - [2. get()](#2-get) |
| 51 | + - [3. put()](#3-put) |
| 52 | + - [4. remove()](#4-remove) |
| 53 | + - [5. LinkedHashSet](#5-linkedhashset) |
| 54 | + - [6. LinkedHashMap经典用法](#6-linkedhashmap经典用法) |
| 55 | +- [三、容器中的设计模式](#三容器中的设计模式) |
| 56 | + - [迭代器模式](#迭代器模式) |
| 57 | + - [适配器模式](#适配器模式) |
| 58 | +- [四、面试指南](#四面试指南) |
| 59 | + - [1. ArrayList和LinkedList是常用的两种存储结构,有哪些区别呢?【阿里面试】](#1-arraylist和linkedlist是常用的两种存储结构有哪些区别呢阿里面试) |
| 60 | + - [2. HashMap和HashTable的区别,HashMap中的key可以是任何对象或数据类型吗?HashTable是线程安全的么?](#2-hashmap和hashtable的区别hashmap中的key可以是任何对象或数据类型吗hashtable是线程安全的么) |
| 61 | + - [3. HashMap和ConcurrentHashMap区别, ConcurrentHashMap 线程安全吗, ConcurrentHashMap如何保证线程安全?](#3-hashmap和concurrenthashmap区别 concurrenthashmap 线程安全吗 concurrenthashmap如何保证线程安全) |
| 62 | + - [4. Hashtable的原理是什么?深入分析底层源码【阿里内推面试】](#4-hashtable的原理是什么深入分析底层源码阿里内推面试) |
| 63 | + - [5. Hash冲突的解决办法有哪些?](#5-hash冲突的解决办法有哪些) |
| 64 | + - [6. 什么是迭代器?【面试宝典】](#6-什么是迭代器面试宝典) |
| 65 | + - [7. 因为别人知道源码怎么实现的,故意构造相同的hash的字符串进行攻击,怎么处理?那jdk7怎么办?](#7-因为别人知道源码怎么实现的故意构造相同的hash的字符串进行攻击怎么处理那jdk7怎么办) |
| 66 | + - [ArrayList如何快速排序 ?【阿里面经】](#arraylist如何快速排序-阿里面经) |
| 67 | + |
| 68 | +<!-- /TOC --> |
5 | 69 | # 前言 |
6 | 70 |
|
7 | 71 | Java集合框架(Java Collections Framework, JCF)也称容器,这里可以类比C++中的STL,在市面上似乎还没能找到一本详细介绍的书籍。在这里分为以下及部分对集合框架进行底层数据结构和源码分析,及其面试中常见的问题。比如:阿里面试必问HashMap和ConcurrentHashMap原理。相信本文的阅读会对集合框架有更深一步的了解。 |
|
0 commit comments