Skip to content

Commit a2fcdd0

Browse files
committed
更新
1 parent e5f3b99 commit a2fcdd0

1 file changed

Lines changed: 66 additions & 2 deletions

File tree

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

Lines changed: 66 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,71 @@
11
[TOC]
22

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 -->
569
# 前言
670

771
Java集合框架(Java Collections Framework, JCF)也称容器,这里可以类比C++中的STL,在市面上似乎还没能找到一本详细介绍的书籍。在这里分为以下及部分对集合框架进行底层数据结构和源码分析,及其面试中常见的问题。比如:阿里面试必问HashMap和ConcurrentHashMap原理。相信本文的阅读会对集合框架有更深一步的了解。

0 commit comments

Comments
 (0)