超级蜡烛

文章
5
资源
0
加入时间
3年0月9天

List遍历for、foreach和iterator选择

结果ArrayList:for>iterator>foreachLinkedList:iterator>foreach>for原因1.foreach是用iterator来实现的,所以不展开说明。2.接下来分析一下ArrayList和LinkedList的数据结构上的区别。ArrayList是基于(index)的数组,在内存上是连续存储,所以获取指定数据的比较快,时间复杂度是O(1)。LinkedList是以链表形式存储的,每个元素都会存放下