一、集合体系

二、ArrayList

三、LinkedList

四、HashMap

前置知识：红黑树、散列表。

具体可以参考：数据结构 - 落叶知秋 (preke.top)

4.1 实现原理：

底层用的是Hash表的数据结构，即使用数组+链表/红黑数 的结构

1. 往HashMap中put元素时，就会使用hashCode来计算key的hash值，计算出来的hash值相当于数组下标

2. 如果当前hash值下标中没有存储元素的话，就直接把