ArrayList:
底层数据结构是数组,特点是长度可变,通过索引访问,有序,根据下标遍历元素,效率高。
LinkedList:
是一个双向链表,当数据量大或者很频繁的情况下,添加和删除元素时具有比ArrayList更好的性能,但是查找慢于ArrayList。
本文对比了ArrayList和LinkedList两种常用的数据结构,阐述了ArrayList基于数组的高效访问特性,以及LinkedList在大规模增删操作中的优势,以及查找速度的劣势。
ArrayList:
底层数据结构是数组,特点是长度可变,通过索引访问,有序,根据下标遍历元素,效率高。
LinkedList:
是一个双向链表,当数据量大或者很频繁的情况下,添加和删除元素时具有比ArrayList更好的性能,但是查找慢于ArrayList。

被折叠的 条评论
为什么被折叠?