對linkedList的簡單理解

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());
    
    //堆棧和隊列的相關操做就不演示,轉爲數組也不演示
}

}線程

相關文章
相關標籤/搜索