Java 集合思维导图


Java 集合源码笔记

笔记是全程手写出来的，希望大家拿到笔记后别丢进收藏夹吃灰！

领取方式：转发关注，然后添加微信：java9610 备注暗号 牛客 免费领取。

一、学习指南

1、Java 集合学习指南

  • 1.1 学习一项技术之前，必须知道为什么要学它！

  • 1.2 如何入门学习 Java 集合

  • 1.3 集合进阶与面试



二、Collection

1、集合(Collection)介绍

  • 1.1 为什么需要 Collection

  • 1.2 数组和集合的区别

  • 1.3Collection 的由来与功能

2、迭代器(Iterator)介绍

3、List 集合介绍

  • 3.1List 集合常用子类

4、Set 集合介绍

  • 4.1Set 集合常用子类



三、List 集合

1、ArrayList 解析

  • 1.1 构造方法

  • 1.2Add 方法

  • 1.3 get 方法

  • 1.4 set 方法

  • 1.5remove 方法

  • 1.6 细节再说明

2、Vector 与 ArrayList 区别

3、LinkedList 解析

  • 3.1 构造方法

  • 3.2add 方法

  • 3.3remove 方法

  • 3.4get 方法

  • 3.5set 方法

4、List 集合总结



四、Map 集合

1、Map 介绍

  • 1.1 为什么需要 Map

  • 1.2Map 与 Collection 的区别

  • 1.3Map 的功能

2、散列表介绍

  • 2.1 散列表工作原理

3、红黑树介绍

  • 3.1 回顾二叉查找树

  • 3.2 知新 2-3 树

  • 3.3 从 2-3 树到红黑树

  • 3.4 红黑树基础知识



五、HashMap

1、HashMap 剖析

  • 1.1HashMap 构造方法

  • 1.2put 方法

  • 1.3get 方法

  • 1.4remove 方法

2、HashMap 与 Hashtable 对比

3、HashMap 总结



六、LinkedHashMap

1、LinkedHashMap

  • 1.1LinkedHashMap 的域

  • 1.2LinkedHashMap 重写的方法

  • 1.3 构造方法

  • 1.4put 方法

  • 1.5get 方法

  • 1.6remove 方法

  • 1.7 遍历的方法

2、LinkedHashMap 总结



七、TreeMap

1、TreeMap 剖析

  • 1.1TreeMap 的域

  • 1.2TreeMap 构造方法

  • 1.3put 方法

  • 1.4get 方法

  • 1.5remove 方法

  • 1.6 遍历方法

2、TreeMap 总结


八、ConcurrentHashMap

1、ConCurrentHashMap 剖析

  • 1.1 初识 ConCurrentHashMap

  • 1.2JDK1.7 底层实现

  • 1.3 有了 Hashtable 为啥需要 ConCurrentHashMap

  • 1.4CAS 算法和 volatile 简单介绍

  • 1.5ConCurrentHashMap 域

  • 1.6ConCurrentHashMap 构造方法

  • 1.7put 方法

  • 1.8get 方法

2、ConcurrentHashMap 总结



九、Set

  • 1、HashSet 剖析

  • 2、TreeSet 剖析

  • 3、LinkedHashSet 剖析

  • 4、Set 集合总结



十、CopyOnWriteArrayList

1、Vector 和 SynchronizedList

  • 1.1 回顾线程安全的 Vector 和 SynchronizedList

  • 1.2Vector 和 SynchronizedList 可能会出现的问题

2、CopyOnWriteArrayList(Set)介绍

  • 2.1CopyOnWriteArrayList 实现原理


十一、Java 集合面试题

  • 1、ArrayList 和 Vector 的区别

  • 2、HashMap 和 Hashtable 的区别

  • 3、List 和 Map 的区别

  • 4、Set 里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是 equals()?

  • 5、Collection 和 Collections 的区别

  • 6、说出 ArrayList,LinkedList 的存储性能和特性

  • 7、Enumeration 和 Iterator 接口的区别

  • 8、ListIterator 有什么特点

  • 9、并发集合类是什么？

  • 10、Java 中 HashMap 的 key 值要是为类对象则该类需要满足什么条件？

  • 11、与 Java 集合框架相关的有哪些最好的实践

  • 12、ArrayList 集合加入 1 万条数据，应该怎么提高效率