ArrayList和LinkedList的基本用法以及区别

Java学习笔记之ArrayList基本用法

https://blog.csdn.net/gongchuangsu/article/details/51514389

ArrayList简介

ArrayList是一个其容量能够动态增长的动态数组。它继承了 AbstractList，实现了 List、 RandomAccess, Cloneable, java.io.Serializable。

基本的 ArrayList，长于随机访问元素，但是在 List中间插入和移除元素时较慢。同时， ArrayList的操作不是线程安全的！一般在单线程中才使用 ArrayList，而在多线程中一般使用 Vector或者 CopyOnWriteArrayList。

ArrayList遍历方式

ArrayList有三种遍历方式

迭代器遍历

Iterator<Integer> it = arrayList.iterator();while(it.hasNext()){ System.out.print(it.next() + " ");}

索引值遍历

for(int i = 0; i < arrayList.size(); i++){ System.out.print(arrayList.get(i) + " ");}

for循环遍历

for(Integer number : arrayList){ System.out.print(number + " ");}

需要说明的是，遍历 ArrayList时，通过索引值遍历效率最高，for循环遍历次之，迭代器遍历最低。

Java学习笔记之LinkedList基本用法

https://blog.csdn.net/gongchuangsu/article/details/51527042

LinkedList简介

• LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
• LinkedList 实现 List 接口，能进行队列操作。
• LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
• ArrayList底层是由数组支持，而LinkedList 是由双向链表实现的，其中的每个对象包含数据的同时还包含指向链表中前一个与后一个元素的引用。

LinkedList遍历方式

LinkedList有以下几种遍历方式：

迭代器遍历

Iterator<Integer> iterator = linkedList.iterator();while(iterator.hasNext()){ iterator.next();}

for循环get()遍历

for(int i = 0; i < linkedList.size(); i++){ linkedList.get(i);}

Foreach循环遍历

for(Integer i : linkedList);

通过pollFirst()或pollLast()遍历

while(linkedList.size() != 0){ linkedList.pollFirst();}

通过removeFirst()或removeLast()遍历

while(linkedList.size() != 0){ linkedList.removeFirst();}