LinkedList是提供了一個鏈表數(shù)據(jù)結(jié)構卧须，因為LinkedList是使用雙向的鏈表實現(xiàn)的逾冬，通過鏈接指針來關聯(lián)前后兩個元素枫吧，所以針對頻繁的插入刪除宴倍，使用LinkedList效率更高。
LinkedList本身定義了一些有用的方法逆皮，這些方法主要用于操作和訪問列表宅粥，比如addFirst(),用于在列表頭添加元素参袱，addLast()用在列表尾部添加數(shù)據(jù)电谣，調(diào)用getFirst得到第一個數(shù)據(jù)，getLast得到最后一個元素抹蚀，removeFirst刪除鏈表頭元素剿牺，removeLast刪除鏈表尾元素，下面用代碼演示
public static void main(String[] args) {
LinkedList linkedList=new LinkedList();
? ? linkedList.add("a");
? ? linkedList.add("b");
? ? linkedList.add("c");
? ? linkedList.add("d");
? ? linkedList.add("e");
? ? linkedList.add("f");
? ? System.out.println("所有元素為"+linkedList);
? ? System.out.println("第一個元素是"+linkedList.getFirst());
? ? System.out.println("最后一個元素是"+linkedList.getLast());
? ? linkedList.removeFirst();
? ? linkedList.removeLast();
? ? System.out.println("刪除第一個跟最后一個后"+linkedList);
??? System.out.println("得到索引為2的元素"+linkedList.get(2));
}
結(jié)果顯示：
所有元素為[a, b, c, d, e, f]
第一個元素是a
最后一個元素是f
刪除第一個跟最后一個后[b, c, d, e]
得到索引為2的元素d
