Java中LinkedList类

List接口中常用的一个子实现类

LinkedList集合的特点:
         底层是一种链表实现,查询慢,增删快
         线程不安全的,不同步,执行效率高
 

特有功能:

添加功能

addFirst(Object e):
将指定的元素插入到列表的开头

addLast(object e):
将指定的元素添加到列表末尾

获取功能:

getFirst()：
获取列表第一个元素

getLast():
获取列表第二个元素
 

删除功能

public Object removeFirst()
移除并返回此列表的第一个元素。     

public Object removeLast()
移除并返回此列表的最后一个元素。