溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇內容主要講解“LinkedList查詢方法怎么使用”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“LinkedList查詢方法怎么使用”吧!
LinkedList 底層是基于雙向鏈表實現的，也是實現了 List 接口，所以也擁有 List 的一些特點(JDK1.7/8 之后取消了循環，修改為雙向鏈表)。
public boolean add(E e) {
linkLast(e);
return true;
}
/**
* Links e as last element.
*/
void linkLast(E e) {
final Node<E> l = last;
final Node<E> newNode = new Node<>(l, e, null);
last = newNode;
if (l == null)
first = newNode;
else
l.next = newNode;
size++;
modCount++;
}
可見每次插入都是移動指針，和 ArrayList 的拷貝數組來說效率要高上不少。
public E get(int index) {
checkElementIndex(index);
return node(index).item;
}
Node<E> node(int index) {
// assert isElementIndex(index);
if (index < (size >> 1)) {
Node<E> x = first;
for (int i = 0; i < index; i++)
x = x.next;
return x;
} else {
Node<E> x = last;
for (int i = size - 1; i > index; i--)
x = x.prev;
return x;
}
}
上述代碼，利用了雙向鏈表的特性，如果index離鏈表頭比較近，就從節點頭部遍歷。否則就從節點尾部開始遍歷。使用空間（雙向鏈表）來換取時間。
node()會以O(n/2)的性能去獲取一個結點,如果索引值大于鏈表大小的一半，那么將從尾結點開始遍歷
這樣的效率是非常低的，特別是當 index 越接近 size 的中間值時。
到此，相信大家對“LinkedList查詢方法怎么使用”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
