- ArratList 是基于动态数组(Array)的数据结构,而LinkedList是基于链表(双向链表)的数据结构。
- 对于随机访问的get和set,ArrayList要优于LinkedList,因为LinkedList要移动指针。
- 对于新增和删除操作时, LinkedList比较占优势,因为ArrayList要移动数据。
- Arraylist类继承了AbstractList类,而LinkedList继承了AbstractSequentialList类,而AbstractSequentialList继承了AbstractList类;AbstractSequentialList实现了get(int index),set(index,E element),add(int index,E element)和remove(int index)这些骨干函数。
- 相同点:ArrayList和LinkedList都是非线程安全的,允许重复的;
ArrayList和LinkledList
最新推荐文章于 2022-12-31 19:33:17 发布