LinkedList集合
一、LinkedList集合
-
底层数据结果是双链表,查询慢,增删快,但是如果操作是首尾元素,速度也是极快的。
-
LinkedList本身多了很多直接操作首尾元素的特有API。
特有方法 说明 public void addFirst(E e) 在该列表开头插入指定元素 public void addList(E e) 将指定的元素追加到此列表的末尾 public E getFirst() 返回此列表中的第一个元素 public E getLast() 返回此列表中的最后一个元素 public E removeFirst() 从此列表中删除并返回第一个元素 public E removeLast() 从此列表中删除并返回最后一个元素