Bootstrap

ArrayList和LinkedList的区别

ArrayList和LinkedList的区别有:
1、数据结构不同
2、效率不同
3、自由性不同
4、主要控件的开销不同

1、数据结构不同

  1. ArrayList是数组的数据结构,LinkedList是链表(双向链表)。

2、效率不同

  1. 当随机访问时,ArrayList的效率要比LinkedList效率要高。

  2. 当对数据进行增加或者删除时,LinkedList效率较高。因为数组增加或者删除,需要遍历所有索引。

3、自由性不同

  1. ArrayList自由性较低,因为它需要手动的设置固定大小的容量,但是它的使用比较方便,只需要创 建,然后添加数据,通过调用下标进行使用。
  2. 而LinkedList自由性较高,能够动态的随数据量的变化而变化,但是它不便于使用。

4、主要控件的开销不同

  1. ArrayList主要控件开销在于需要在lList列表预留一定空间
  2. LinkList主要控件开销在于需要存储节点信息以及节点指针。

总结

  1. ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
  2. 对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
  3. 对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
;