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

Java集合思维导图

 

Java集合源码笔记

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

一、学习指南

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万条数据，应该怎么提高效率