ArrayList和LinkedList的基本用法以及区别
Java学习笔记之ArrayList基本用法
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基本用法
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();}