一、先來看看ArrayList與LinkedList 在JDK中所在的位置
![java 數據結構之 arraylist和linklist的區別](http://p2.ttnews.xyz/loading.gif)
從圖中可以看出,ArrayList與LinkedList都是List接口的實現類,因此都實現了List的所有未實現的方法,只是實現的方式有所不同,(編程思想: 從中可以看出面向接口的好處, 對於不同的需求就有不同的實現!),而List接口繼承了Collection接口,Collection接口又繼承了Iterable接口,因此可以看出List同時擁有了Collection與Iterable接口的特性.
二、認識和理解ArrayList
ArrayList實現了List接口,它是以數組的方式來實現的,數組的特性是可以使用索引的方式來快速定位對象的位置,因此對於快速的隨機取得對象的需求,使用ArrayList實現執行效率上會比較好.
ArrayListDemo:
public class ArrayListDemo {
public static void main(String[] args) {
List
userlist.add("yulon");
userlist.add("xiaoyun");
userlist.add("羽龍共舞");
System.out.println("使用普通for循環:");
for(int i=0; i System.out.print(userlist.get(i)+" ");
}
System.out.println();
System.out.println();
System.out.println("使用Iterator迭代器:");
Iterator it = userlist.iterator();
while(it.hasNext()){
System.out.print(it.next()+" ");
}
System.out.println();
System.out.println();
System.out.println("使用增強for循環:");
for(String s : userlist){
System.out.print(s+" ");
}
}
}
這裡列舉出了循環List列表的三種方式: 使用普通for循環,用get方法獲取; 使用Iterator迭代器,使用next方法遍歷;使用增強for循環,直接輸出! 由此可見第三種方法是最方便,最簡潔的!
三、認識和理解LinkedList
LinkedList是採用鏈表的方式來實現List接口的,它本身有自己特定的方法,如: addFirst(),addLast(),getFirst(),removeFirst()等. 由於是採用鏈表實現的,因此在進行insert和remove動作時在效率上要比ArrayList要好得多!適合用來實現Stack(堆棧)與Queue(隊列),前者先進後出,後者是先進先出.
1、堆棧
public class StringStack {
private LinkedList
= new LinkedList
/**
* 將元素加入LinkedList容器
* (即插入到鏈表的第一個位置)
*/
public void push(String name){
linkedList.addFirst(name);
}
/**
* 取出堆棧中最上面的元素
* (即取出鏈表linkedList的第一個元素)
* @return
*/
public String getTop(){
return linkedList.getFirst();
}
/**
* 取出並刪除最上面的元素
* (即移出linkedList的第一個元素)
* @return
*/
public String pop(){
return linkedList.removeFirst();
}
/**
* 獲取元素個數
* @return
*/
public int size(){
return linkedList.size();
}
/**
* 判斷堆棧是否為空
* (即判斷 linkedList是否為空)
* @return
*/
public boolean isEmpty(){
return linkedList.isEmpty();
}
//測試
public static void main(String[] args) {
StringStack stack = new StringStack();
stack.push("yulon");
stack.push("xiaoyun");
stack.push("羽龍共舞");
System.out.print("第一個元素是:\t");
System.out.println(stack.getTop());
System.out.println();
System.out.println("全部元素:");
while(!stack.isEmpty()){
System.out.println("\t"+stack.pop());
}
}
}
輸出結果是:
第一個元素是: 羽龍共舞
全部元素:
羽龍共舞
xiaoyun
yulon
知識提示: LinkedList的特有方法(本身定義的方法)如:addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()等
2、實現隊列類似,在此不再舉例
3、如果要使用隊列的功能,由於LinkedList也實現了java.util.Queue接口,所以可以直接使用LinkedList的實例來實現.
public class QueueDemo {
public static void main(String[] args) {
//父類引用queue指向子類對象
Queue
//offer()方法是往隊列加入元素
queue.offer("xiaoyun");
queue.offer("yulon");
queue.offer("羽龍共舞");
String element = null;
while((element=queue.poll())!=null){
System.out.println(element+"\t");
}
}
}
輸出順序是:
xiaoyun
yulon
羽龍共舞
四、在刪除可插入對象的動作時,為什麼ArrayList的效率會比較低呢?
解析: 因為ArrayList是使用數組實現的,若要從數組中刪除或插入某一個對象,需要移動後段的數組元素,從而會重新調整索引順序,調整索引順序會消耗一定的時間,所以速度上就會比LinkedList要慢許多. 相反,LinkedList是使用鏈表實現的,若要從鏈表中刪除或插入某一個對象,只需要改變前後對象的引用即可!
閱讀更多 JAVA熊 的文章