2. IT
    3. ArrayList和LinkedList的对比

    ArrayList和LinkedList的对比

    xiaoxiao2021-03-25  129
     对于数据存储ArrayList和LinkedList     一、结构的组成             ①、ArrayList  是一种基于动态数组形式的数据结构。             ②、LinkedList 是一种基于链表的形式的数据结构。     二、区别--->随机读取性             ①、ArrayList 具有get方法和set方法，可以有效的对数据进行读取。             ②、LinkedList 需要移动指针来对数据进行读取。             ③、对于随机读取性来说的话 ArrayList要优先于LinkedList。             ④、ArrayList 的时间复杂度要比LinkedList的小     三、区别--->增删性             ①、LinkedList 具有add方法和remove方法，可以通过指针快速增加和删除一个元素。             ②、ArrayList  是需要把所有元素的位置向后移动或者向前移动，效率慢             ③、对于增删性来说的话 LinkedList要优先于ArrayList。             ④、LinkedList 的时间复杂度要比ArrayList的小     四、空间复杂度             ①、ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间             ②、LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间
    转载请注明原文地址: https://ju.6miu.com/read-2939.html

    技术

    最新回复(0)