一、LinkList类
1、概述:底层使用链表实现
2、特有功能
- public void addFirst(E e) 及 addLast(E e)
- public E getFirst()及getLast()
- public E removeFirst()及public E removeLast()
- public E get(int index):因为底层是链表,链表没有下标,需要迭代遍历:
get()方法的源码:
if (index < (size >> 1)) {
Node<E> x = first; //从头找
for (int i = 0; i < index; i++)
x = x.next;
return x;
} else {
Node<E> x = last; //从尾找
for (int i = size - 1; i > index; i--)
x = x.prev;
return x;
}
}
注意&#