LinkedListの使い方&&Java popとpollの違い
1932 ワード
ArrayList:下位実装は配列であり、デフォルト長は10
LinkedList:下位実装はチェーンテーブル
LinkedListのDemo:
===========================
Pollはキューデータ構造
クラスを実装する方法は、キューの先頭から要素を取得し、同時に取得したこの要素は元のキューから削除されます.popはスタック構造の実装クラスのメソッドであり、スタックの上部に戻る要素を表し、スタックから削除され、スタックに要素がない場合、このメソッドを呼び出すと異常が発生します.
LinkedList:下位実装はチェーンテーブル
LinkedListのDemo:
public class LinkedListTest {
/*
* LinkedList
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList list = new LinkedList();
list.add("A");
list.add("B");
list.add("C");
list.add("D");
System.out.println(list);// [A, B, C, D]
//
list.addLast("E");
System.out.println(list);// [A, B, C, D, E]
//
list.addFirst("a");
System.out.println(list);// [a, A, B, C, D, E]
//
list.add(3, "b");
System.out.println(list);// [a, A, B, b, C, D, E]
// poll ,
String str1 = list.poll();
System.out.println(str1 + "##" + list);// a##[A, B, b, C, D, E]
// peek ,
String str2 = list.peek();
System.out.println(str2 + "##" + list);// A##[A, B, b, C, D, E]
// pop ,
String str3 = list.pop();
System.out.println(str3 + "##" + list);// A##[B, b, C, D, E]
//Linkedlist
String arrstr[]=new String[list.size()];
list.toArray(arrstr);
for(String str:arrstr){
System.out.print(str+"\t");//B b C D E
}
//************************
// linkedList
LinkedList list2 = new LinkedList(list);
System.out.println("
:"+list2);// :[B, b, C, D, E]
}
===========================
Pollはキューデータ構造
クラスを実装する方法は、キューの先頭から要素を取得し、同時に取得したこの要素は元のキューから削除されます.popはスタック構造の実装クラスのメソッドであり、スタックの上部に戻る要素を表し、スタックから削除され、スタックに要素がない場合、このメソッドを呼び出すと異常が発生します.