11[ TOC]
22
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 -->
3+
694
705# 前言
716
@@ -83,8 +18,8 @@ Java集合框架(Java Collections Framework, JCF)也称容器,这里可以类
8318
8419本文参考:
8520
86- - [ CarpenterLee/JCFInternals: 深入理解Java集合框架] (CarpenterLee/JCFInternals: 深入理解Java集合框架 )
87- - [ crossoverJie/Java-Interview: 👨🎓 Java related : basic, concurrent, algorithm] (crossoverJie/Java-Interview: 👨🎓 Java related : basic, concurrent, algorithm )
21+ - [ CarpenterLee/JCFInternals: 深入理解Java集合框架] ( https://github.com/ CarpenterLee/JCFInternals)
22+ - [ crossoverJie/Java-Interview: 👨🎓 Java related : basic, concurrent, algorithm] ( https://github.com/ crossoverJie/Java-Interview)
8823- [ Interview-Notebook/Java 容器.md at master · CyC2018/Interview-Notebook] ( https://github.com/CyC2018/Interview-Notebook/blob/master/notes/Java%20%E5%AE%B9%E5%99%A8.md )
8924
9025
0 commit comments