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做为参数
页:
[1]