Java常用类库之LinkedList

LinkedList

使用的是双向链表，增加删除更快，查找慢，与ArrayList相反

可以根据业务需求，使用栈操作，单端队列（尾部取，首部加），双端队列，但实际开发中应用比较少

栈操作用的方法

• public void push​(E e)将元素插入此列表的前面
• public E pop()删除并返回此列表的第一个元素

队列操作的方法

• public void addFirst​(E e)在此列表的开头插入指定的元素
• public void addLast​(E e)将指定的元素追加到此列表的末尾
• public E removeFirst()从此列表中删除并返回第一个元素
• public E removeLast()从此列表中删除并返回最后一个元素
• public E getFirst()返回此列表中的第一个元素
• public E getLast()返回此列表中的最后一个元素
• …