Skip to content

Commit e5f3b99

Browse files
committed
no message
1 parent 5a2c2d6 commit e5f3b99

1 file changed

Lines changed: 3 additions & 68 deletions

File tree

‎notes/JavaArchitecture/02 Java 集合框架.md‎

Lines changed: 3 additions & 68 deletions
Original file line numberDiff line numberDiff line change
@@ -1,71 +1,6 @@
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

Comments
 (0)