LinkedList/ArrayList??

package samples;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;

public class TestArrayList {
public static void main(String[] args) {
		
		List<String> lString = new ArrayList<String>();
		
		for(char c=97;c<110;c++){
			lString.add(c+"");
		}
		
		populateCollection(lString);
		
		lString.add(0,"1");
		populateCollection(lString);
		
		System.out.println(lString.indexOf("d"));
		
		LinkedList<String>  llString = new LinkedList<String>(lString); 
		
		llString.addFirst("addFirst");
		
		llString.addLast("addLast");
		populateCollection(llString);
		
		System.out.println(llString.element());
		System.out.println(llString.getFirst());
		System.out.println(llString.getLast());
		
		System.out.println(llString.offer("offer"));// offer被加到最后
		populateCollection(llString);
		
		System.out.println(llString.peek());
		populateCollection(llString);
		
		System.out.println(llString.poll());
		populateCollection(llString);
		
		System.out.println(llString.remove());
		populateCollection(llString);
		
		System.out.println(llString.removeFirst());
		populateCollection(llString);
		System.out.println(llString.removeLast());
		populateCollection(llString);
		
	}
	
	public static void populateCollection(Collection<String> c){
		for(String s:c){
			System.out.print(s+" ");
		}
		System.out.println();
	}
	
	public static void populateCollection2(Collection<String> c){
		
		Iterator<String> iter = c.iterator();
		while(iter.hasNext()){
			System.out.println(iter.next());
		}
		
	}
	
public static void populateList(List<String> c){
	/*
	 * 保证迭代顺序
	 */	
	ListIterator<String> iter = c.listIterator();
	while(iter.hasNext()){
		System.out.println(iter.next());
	}
	}
}

 

 

//Linked 内部


  private static class Entry<E> {
	E element;
	Entry<E> next;
	Entry<E> previous;

	Entry(E element, Entry<E> next, Entry<E> previous) {
	    this.element = element;
	    this.next = next;
	    this.previous = previous;
	}

 

Set和List可以通过构造函数转换的! 构造函数Collection做为参数