固定数组：

规定长度后不能变的数组叫固定数组

动态数组扩容：

Java中arrayList没有给长度时，默认时0，第一次add元素会给长度为10的元素。
在后续扩容时默认给原长度+原长度右移一位的长度（1.5倍）作为新数组，将原数组中的内容copy到新数组，并添加新元素。
image.png

image.png

hash表和有序表

hash表的使用

image.png

有序表的使用

image.png

代码—->HashMapAndTreeMap

�