LinkedList 是一个用链表实现的集合,元素有序且可以重复。
1 | /** |
成员变量
1 | /** |
1 | /** |
构造方法
1 | /** |
1 | /** |
方法
add
1 | /** |
addAll
1 | /** |
addFirst
1 | /** |
addLast
1 | /** |
clear
1 | /** |
clone
1 | /** |
contains、indexOf、lastIndexOf
1 | /** |
get、getFirst、getLast
这三个get方法都必须保证元素非null的。
1 | /** |
listIterator
1 | /** |
offer、offerFirst、offerLast
这个跟add一样的,只不过返回一个true的结果
1 | public boolean offer(E e) { |
peek、peekFirst、peekLast
这三个方法都不用保证元素非null的。
1 | /** |
poll、pollFirst、pollLast
1 | /** |
remove、removeFirst、removeLast
顾名思义,就是删除链表,实现方法都是unlink(必须保证非null)
1 | /** |
set
1 | /** |
toArray
1 | /** |