1 實現:基於雙向鏈表 2 線程不安全 3 增刪效率高,查詢慢數組
public class Test_LinkedList {安全
public static void main(String[] args) { LinkedList<Integer> link = new LinkedList<>(); //將元素添加到表尾 link.add(10); //將元素添加到表尾 link.offer(19); //將元素插到表尾,獲取也有 link.addLast(16); //將元素插到表尾,獲取也有 link.offerLast(50); ArrayList<Integer> list=new ArrayList<>(); list.add(11); list.add(13); link.addAll(list); //將元素插到表頭,獲取也有 link.addFirst(15); //將元素插到表頭 link.offerFirst(49); //逆向遍歷鏈表 Iterator it =link.descendingIterator(); while (it.hasNext()) System.out.println(it.next()); //獲取鏈表頭元素 System.out.println(link.element()); //堆棧和隊列的相關操做就不演示,轉爲數組也不演示 }
}線程