LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用。
1. 获取链表的第一个和最后一个元素
2. 获取链表元素
3. 从链表生成子表
4. 添加元素:添加单个元素
如果不指定索引的话,元素将被添加到链表的最后。
public boolean add(Object element)
public boolean add(int index, Object element)
也可以把链表当初栈或者队列来处理:
public boolean addFirst(Object element)
public boolean addLast(Object element)
addLast()方法和不带索引的add()方法实现的效果一样。
5. 删除元素
6. 使用链表实现栈效果
7. 使用链表来实现队列效果
8. 将LinkedList转换成ArrayList
9. 删掉所有元素:清空LinkedList
newList.clear();