集合類 collection接口 LinkedList
阿新 • • 發佈:2018-01-03
集合 分享圖片 static add 關系 重要 bsp img 初始
LinkedList 是另外一種重要的數據結構形式, 底層是使用了雙向鏈表數據結構, 特點: 查詢速度慢,增刪快。
繼承關系如下:
可以發現,LinkedList同時實現了Quene和Deque接口。
靜態內部類Node的實現:
private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<E> next) {this.item = element; this.next = next; this.prev = prev; } }
對應的初始化方法即add()添加方法:
/** * 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++; }
集合類 collection接口 LinkedList