Java集合源码笔记：HashMap+List集合+Map集合+Collection+面试题

Java集合思惟导图

Java集合源码笔记

笔记是全程手写出来的，但愿你们拿到笔记后别丢进收藏夹吃灰！转发+关注，加我VX【tkzl6666】得到免费领取方式。

1、学习指南

一、Java集合学习指南

• 1.1学习一项技术以前，必须知道为何要学它！

• 1.2如何入门学习Java集合

• 1.3 集合进阶与面试

2、Collection

一、集合(Collection)介绍

• 1.1为何须要Collection

• 1.2数组和集合的区别

• 1.3Collection的由来与功能

二、迭代器(Iterator)介绍

三、List集合介绍

• 3.1List集合经常使用子类

四、Set集合介绍

• 4.1Set集合经常使用子类

3、List集合

一、ArrayList解析

• 1.1构造方法

• 1.2Add方法

• 1.3 get方法

• 1.4 set方法

• 1.5remove方法

• 1.6细节再说明

二、Vector与ArrayList区别

三、LinkedList解析

• 3.1构造方法

• 3.2add方法

• 3.3remove方法

• 3.4get方法

• 3.5set方法

四、List集合总结

4、Map集合

一、Map介绍

• 1.1为何须要Map

• 1.2Map与Collection的区别

• 1.3Map的功能

二、散列表介绍

• 2.1散列表工做原理

三、红黑树介绍

• 3.1回顾二叉查找树

• 3.2知新2-3树

• 3.3从2-3树到红黑树

• 3.4红黑树基础知识

5、HashMap

一、HashMap剖析

• 1.1HashMap构造方法

• 1.2put方法

• 1.3get方法

• 1.4remove方法

二、HashMap与Hashtable对比

三、HashMap总结

6、LinkedHashMap

一、LinkedHashMap

• 1.1LinkedHashMap的域

• 1.2LinkedHashMap重写的方法

• 1.3构造方法

• 1.4put方法

• 1.5get方法

• 1.6remove方法

• 1.7遍历的方法

二、LinkedHashMap总结

7、TreeMap

一、TreeMap剖析

• 1.1TreeMap的域

• 1.2TreeMap构造方法

• 1.3put方法

• 1.4get方法

• 1.5remove方法

• 1.6遍历方法

二、TreeMap总结

8、ConcurrentHashMap

一、ConCurrentHashMap剖析

• 1.1初识ConCurrentHashMap

• 1.2JDK1.7底层实现

• 1.3有了Hashtable为啥须要ConCurrentHashMap

• 1.4CAS算法和volatile简单介绍

• 1.5ConCurrentHashMap域

• 1.6ConCurrentHashMap构造方法

• 1.7put方法

• 1.8get方法

二、ConcurrentHashMap总结

9、Set

• 一、HashSet剖析

• 二、TreeSet剖析

• 三、LinkedHashSet剖析

• 四、Set集合总结

10、CopyOnWriteArrayList

一、Vector和SynchronizedList

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

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

二、CopyOnWriteArrayList(Set)介绍

• 2.1CopyOnWriteArrayList实现原理

11、Java集合面试题

• 一、ArrayList和Vector的区别

• 二、HashMap和Hashtable的区别

• 三、List和Map的区别

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

• 五、Collection和Collections的区别

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

• 七、Enumeration和Iterator接口的区别

• 八、ListIterator有什么特色

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

• 十、Java中HashMap的key值要是为类对象则该类须要知足什么条件？

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

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

笔记是全程手写出来的，但愿你们拿到笔记后别丢进收藏夹吃灰！