Java集合---LinkedList底層原理

java中的LinkedList類實現了List接口和Deque接口，是一種鏈表類型的數據結構，支持高效的插入和刪除操做，同時也實現了Deque接口，使得LinkedList類也具備隊列的特性。LinkedList類的底層實現的數據結構是一個雙端的鏈表。java   LinkedList類中有一個內部私有類Node，這個類就表明雙端鏈表的節點Node。這個類有三個屬性，分別是前驅節點，本節點的值，

>>阅读原文<<