linkedlist中新增了可以使其用作棧、佇列、雙端佇列的方法。
這些方法中有些彼此之間只是在名稱上有些差異，或者只存在些許差異，以使得這些名字在特定用法的上下文環境中更加適用。
這裡列出幾組差異不大的函式：
第一組：返回列表的第乙個元素，而並不刪除它
getfirst()和element()完全一樣，如果列表為空，則丟擲nosuchelementexception。
peek()方法，它在列表為空的時候返回null
第二組：刪除列表的第乙個元素並返回
removefirst()和remove()完全一樣，在列表為空時返回nosuchelementexception。
poll()在列表為空時返回null
第三組：將某個元素插入到列表的尾部
addfirst()與add()和addlast()相同offer()和offerlast()也相同
第四組：刪除並返回列表的最後乙個元素
removelast()方法
實現LinkedList部分方法
自定義節點 public class node public node node pre,object obj,node next 自定義linkedlist類 public class mylinkedlist implements list 新增元素 public void add object...
Java中LinkedList的迭代器
類似於arraylist的迭代器，linkedlist的迭代器採用三個成員變數 lastreturned,next,nextindex.所有的操作都是在lastreturned指向的節點上進行操作，next指向下乙個節點。不論是通過有參還是無參的建構函式獲得容器的迭代器，初始情況下lastretur...
LinkedList的Iterator的效能分析
linkedlist的iterator 的效能頸瓶 對於iterator 的next每次都會返回乙個linkedlist的內部類return new listitr index 然後呼叫這個內部類的next方法。而listitr index 每次初始化時都時從頭指標開始從新定位的，所以對於海量資料的...