Java学习记——集合（ Iterator）

开始分享之前，博客主要是为了记录学习。在学习过程中不免会出现错误，也欢迎大家在评论区指正。我会认真回复大家的。谢谢！！

内容介绍和学习途径

集合的初步学习，及相关总结。主要知识来源面试八股文和鱼总的面试鸭小程序
吐槽一下，本来开开心心的刷着试题，结果需要99的会员。直接安排上。

学习总结

因为这是为了更加系统性的了解相关知识，我就直接做成树状图了

八股文面试题：
十二、简单说说算法时间复杂度和空间复杂度？时间复杂度有哪些排序情况如何？

时间复杂度：执行时间与数据增长关系

空间复杂度：储存空间与数据增长关系

常见的时间复杂度：O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n3)<O(n^k)<O(2n)<O(n!)

十三、有了解ArrayList的底层实现原理不？

1.底层采用动态数组实现。

2.初始容量为0，当添加第一条数据才会初始化容量为10.

3.会扩容到原来容量的1.5倍，并且进行数据拷贝。

当添加到一定的时候，需要扩容。扩容情况如下：当前数