摘要：
1、对数据结构的认识 对于任何数据结构，其基本操作⽆⾮遍历 + 访问，再具体⼀点就是：增删查改。 数据结构种类很多，但它们存在的⽬的都是在不同的应⽤场景，尽可能⾼效地增删查改。 2、如何遍历 + 访问？ 我们仍然从最⾼层来看，各种数据结构的遍历 + 访问⽆⾮： 两种形式：线性的和⾮线性的。 线性就是 阅读全文
摘要：
数组(ArrayList)由于是紧凑连续存储,可以随机访问，通过索引快速找到对应元素，⽽且相对节约存储空间。但正因为连续存储，内存空间必须⼀次性分配够， 所以说数组如果要扩容，需要重新分配⼀块更⼤的空间，再把数据全部复制过去，时间复杂度 O(N)；⽽且你如果想在数组中间进⾏插⼊和删除， 每次必须搬移 阅读全文