LinkedList基本使用方法

1.チェーンテーブルの最初と最後の要素を取得する

import java.util.LinkedList;  

public class LinkedListTest{  
  public static void main(String[] args) {  
    LinkedList lList = new LinkedList();  
    lList.add("1");  
    lList.add("2");  
    lList.add("3");  
    lList.add("4");  
    lList.add("5");  
    System.out.println("          : " + lList.getFirst());  
    System.out.println("          : " + lList.getLast());  
  }  
}  

2.チェーンテーブルの最初と最後の要素を削除

list.removeFirst();  
list.removeLast(); 

3.チェーンテーブルによるスタック効果

import java.util.LinkedList;  
public class MainClass {  
  public static void main(String[] args) {  
    StackL stack = new StackL();  
    for (int i = 0; i < 10; i++)  
      stack.push(i);  
    System.out.println(stack.top());  
    System.out.println(stack.top());  
    System.out.println(stack.pop());  
    System.out.println(stack.pop());  
    System.out.println(stack.pop());  
  }  
}  
class StackL {  
  private LinkedList list = new LinkedList();  
  public void push(Object v) {  
    list.addFirst(v);  
  }  
  public Object top() {  
    return list.getFirst();  
  }  
  public Object pop() {  
    return list.removeFirst();  
  }  
}  

4.チェーンテーブルを使用したキュー効果

import java.util.LinkedList;  
public class MainClass {  
  public static void main(String[] args) {  
    Queue queue = new Queue();  
    for (int i = 0; i < 10; i++)  
      queue.put(Integer.toString(i));  
    while (!queue.isEmpty())  
      System.out.println(queue.get());  
  }  
}  
class Queue {  
  private LinkedList list = new LinkedList();  
  public void put(Object v) {  
    list.addFirst(v);  
  }  
  public Object get() {  
    return list.removeLast();  
  }  
  public boolean isEmpty() {  
    return list.isEmpty();  
  }  
} 

5.範囲に基づいてリスト要素を削除する

import java.util.LinkedList;  
public class Main {  
  public static void main(String[] args) {  
    LinkedList lList = new LinkedList();  
    lList.add("1");  
    lList.add("2");  
    lList.add("3");  
    lList.add("4");  
    lList.add("5");  
    System.out.println(lList);  
    lList.subList(2, 5).clear();  
    System.out.println(lList);  
  }  
} 

6.エレメントの場所の検索

import java.util.LinkedList;  

public class Main {  
  public static void main(String[] args) {  
    LinkedList lList = new LinkedList();  
    lList.add("1");  
    lList.add("2");  
    lList.add("3");  
    lList.add("4");  
    lList.add("5");  
    lList.add("2");  
    System.out.println(lList.indexOf("2"));  
    System.out.println(lList.lastIndexOf("2"));  
  }  
}