MACRosshaha的博客

集合前言本篇博客讲一下Java集合的Map和Set，由于Set集合底层都是基于Map的，所以先从Map开始讲起，在每种数据结构中我还整理了相关的博客供大家参考，都是很详细的。建议大家结合相关博客+源码分析+实操进行学习，印象会比较深，有错误的地方欢迎指出，我会及时进行更改。Map（key-value）HashMapHashMap的工作原理文档：https://www.cnblogs.com/softidea/p/7261111.htmlkey可以为null，key为null的键值对永远

集合集合继承图中可以看到List和Set集合都实现了Collection接口，而Map集合实现Map接口，这篇博客先讲一下List集合。List(有序、可重复)ArrayListArrayList是我们经常使用的动态数组，其优点就是数组大小可动态增长，效率高，但线程不安全。优点: 底层数据结构是数组，查询快，增删慢。缺点: 线程不安全，效率高ArrayList的扩容机制看下源代码： 1) public boolean add(E e) { ensureCa