LinkedList类是list接口的链接列表实现类,它支持实现所有List接口可选的列表的操作,并且允许元素值是任何数据,包括null。
LinkedList类采用链式存储方式存储数据,优点在于插入,删除元素时效率比较高,但是LinkedList类的查找效率很低。
LinkedList包含ArrayList类所包含的方法外,还提供一些额外的方法,可以在Link List类的首部或者尾部进行插入,删除操作。
方法 | 说明 |
void addFirst(Object obj) | 将指定元素插入到当前集合的首部 |
void addList(Object obj) | 将指定元素插入到当前集合的尾部 |
Object getFirst() | 获得当前集合的第一个元素 |
Object getlast() | 获得当前集合的最后一个元素 |
Object removeFirst() | 移除并返回当前集合的第一个元素 |
Object removeLast() | 移除并返回当前集合的最后一个元素 |