1、添加元素:
具体方法 | 实现 | 备注 |
---|
add | public boolean add(E e) {linkLast(e); return true;} | 有返回值 |
offer | public boolean offer(E e) {return add(e); } | 有返回值 |
addFirst | public void addFirst(E e) {linkFirst(e);} | 无返回值 |
push | public void push(E e) {addFirst(e);} | 等价于addFirst |
offerFirst | public boolean offerFirst(E e) {addFirst(e);return true;} | 有返回值 |
addLast | public void addLast(E e) {linkLast(e);} | 无返回值 |
offerLast | public boolean offerLast(E e) {addLast(e);return true;} | 有返回值 |
2、删除元素:
具体方法 | 实现 | 备注 |
---|
removeFirst | public E removeFirst() { final Node<E> f = first; if (f == null) throw new NoSuchElementException();return unlinkFirst(f);} | 会抛出NoSuchElementException异常 |
removeLast | public E removeLast() {final Node<E> l = last;if (l == null)throw new NoSuchElementException();return unlinkLast(l);} | 会抛出NoSuchElementException异常 |
remove | public E remove() { return removeFirst(); } | 会抛出NoSuchElementException异常 |
remove | public E remove(int index) {checkElementIndex(index);return unlink(node(index));} | 会抛出IndexOutOfBoundsException异常 |
pop | public E pop() {return removeFirst(); } | 会抛出异常 |
poll | ·public E poll() {final Node<E> f = first;return (f == null) ? null : unlinkFirst(f); } | 为空是返回null |
pollFirst | public E pollFirst() { final Node<E> f = first; return (f == null) ? null : unlinkFirst(f);} | 为空是返回null |
pollLast | public E pollLast() {final Node<E> l = last;return (l == null) ? null : unlinkLast(l);} | 为空是返回null |
3、测试代码
public class testLinkedList {
public static void main(String[] args) {
LinkedList<Integer> list=new LinkedList<>();
boolean result1=list.add(1);
boolean result2=list.add(2);
list.add(2);
list.add(2);
list.add(2);
System.out.println("测试1插入1、2、2、2、2:");
System.out.println(list.toString());
System.out.println(result1);
list.add(1,1000);
System.out.println("测试2在下标1处插入1000:");
System.out.println(list.toString());
list.addFirst(3);
System.out.println("测试3在表头插入3:");
System.out.println(list.toString());
boolean result8=list.offerFirst(5);
System.out.println("测试4在表头插入5:");
System.out.println(list.toString());
System.out.println(result8);
list.push(8);
System.out.println("测试5在表头插入8:");
System.out.println(list.toString());
list.addLast(4);
System.out.println("测试6在表头插入4:");
System.out.println(list.toString());
boolean result10=list.offer(7);
System.out.println("测试7在表尾插入7:");
System.out.println(result10);
System.out.println(list.toString());
boolean result9=list.offerLast(6);
list.offerLast(2);
list.offerLast(2);
list.offerLast(2);
System.out.println("测试8在表尾插入6、2、2、2:");
System.out.println(result9);
System.out.println(list.toString());
boolean result3=list.contains(1000);
boolean result4=list.contains(10000);
System.out.println("测试9检查链表中是否包含1000、10000:");
System.out.println(result3);
System.out.println(result4);
Integer result5=list.get(2);
System.out.println("测试10获取下标2的元素:");
System.out.println(result5);
Integer result6=list.getFirst();
System.out.println("测试11获取第1个元素:");
System.out.println(result6);
Integer result7=list.getLast();
System.out.println("测试12获取最后1个元素:");
System.out.println(result7);
Integer result11=list.peek();
System.out.println("测试13获取链表的第1个元素:");
System.out.println(result11);
Integer result12=list.peekFirst();
System.out.println("测试14获取链表的第1个元素:");
System.out.println(result12);
Integer result13=list.peekLast();
System.out.println("测试15获取链表的最后1个元素:");
System.out.println(result13);
list.pop();
System.out.println(list.toString());
System.out.println("测试16删除链表中第1个元素:");
list.poll();
System.out.println(list.toString());
System.out.println("测试17删除链表中第1个元素:");
list.pollFirst();
System.out.println(list.toString());
System.out.println("测试18删除链表中第1个元素:");
list.pollLast();
System.out.println("测试19删除链表中第1个元素:");
System.out.println(list.toString());
list.remove();
System.out.println("测试20删除链表中第1个元素:");
System.out.println(list.toString());
list.removeFirst();
System.out.println("测试21删除链表中第1个元素:");
System.out.println(list.toString());
list.removeLast();
System.out.println("测试22删除链表中第1个元素:");
System.out.println(list.toString());
boolean result14=list.remove(Integer.valueOf(2));
System.out.println("测试23删除链表中下标为2元素:");
System.out.println(result14);
System.out.println(list.toString());
list.remove(1);
System.out.println("测试24删除链表中下标为1的元素:");
System.out.println(list.toString());
list.removeFirstOccurrence(Integer.valueOf(2));
System.out.println("测试25删除链表中2第一次出现位置的元素:");
System.out.println(list.toString());
list.removeLastOccurrence(Integer.valueOf(2));
System.out.println(list.toString());
list.clear();
System.out.println("测试26清空链表:");
System.out.println(list.toString());
list.removeLastOccurrence(Integer.valueOf(2));
list.pop();
}
}
4、输出结果