Day15

Day15
一、LinkedList类：
1）表示双向链表，每个节点有三部分组成：前驱、结点值、后继。 2）构造方法：
（1）LinkedList()：构造一个空列表。
（ 2）LinkedList(Collection<? extends E> c)：构造一个包含指定 collection 中的元素的列表，这些元素按其 collection 的迭代器返回的顺序排列。
3）方法：
（1）add(E e):将指定元素添加到此列表的结尾。
（2）add(int index, E element):在此列表中指定的位置插入指定的元素。
（3）addAll(Collection<? extends E> c):添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序。
（4）addFirst(E e):将指定元素插入此列表的开头。
（5）addLast(E e):将指定元素添加到此列表的结尾。
（6）clear():从此列表中移除所有元素。
（7）contains(Object o):如果此列表包含指定元素，则返回 true。（8）get(int index):返回此列表中指定位置处的元素。
（9）getFirst():返回此列表的第一个元素。
（10）getLast():返回此列表的最后一个元素。
（11）indexOf(Object o):返回此列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。
（12） lastIndexOf(Object o):返回此列表中最后出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。
（13）peek():获取但不移除此列表的头（第一个元素）。
（14）remove():获取并移除此列表的头（第一个元素）。
（15）remove(int index):移除此列表中指定位置处的元素。
（16）remove(Object o):从此列表中移除首次出现的指定元素（如果存在）。
（17）removeFirst ():移除并返回此列表的第一个元素。
（18）removeLast():移除并返回此列表的最后一个元素。
（19）size():返回此列表的元素数
。二、List底层
List为接口，其中的方法全部为抽象方法，不能创建对象。
方法：
（1）add(E e):将指定元素添加到此列表的结尾。
（2）add(int index, E element):在此列表中指定的位置插入指定的元素。
（3）addAll(Collection<? extends E> c):添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序。
（4）contains(Object o):如果此列表包含指定元素，则返回 true。（5）clear():从此列表中移除所有元素。
（6）get(int index):返回此列表中指定位置处的元素。
（7）indexOf(Object o):返回此列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。
（8）isEmpty()：如果列表不包含元素，则返回 true。
（9）remove(int index):移除此列表中指定位置处的元素。
（10）remove(Object o):从此列表中移除首次出现的指定元素（如果存在）。
（11） size():返回此列表的元素数。等等基本方法。
三、迭代器定义：是一种检查容器内元素并且遍历元素的数据类型。
例如： Iterator iter = a.iterator();
while(iter.hasNext()){
System.out.println(iter.next());
}
四、Stack（栈）
特点：先进后出（LIFO）
构造方法：Stack(): 创建一个空堆栈。
方法：
（1）empty():测试堆栈是否为空。
（2）peek():查看堆栈顶部的对象，但不从堆栈中移除它。
（3）pop():移除堆栈顶部的对象，并作为此函数的值返回该对象。（4）push(E item):把项压入堆栈顶部。
（5）search(Object o):返回对象在堆栈中的位置，以 1 为基数。 五、Queue（队列）（接口）
特点：先进先出
方法：
（1）add(E e):将指定的元素插入此队列（如果立即可行且不会违反容量限制），在成功时返回 true，如果当前没有可用的空间，则抛出 IllegalStateException。
（2）poll():获取并移除此队列的头，如果此队列为空，则返回 null。
（3）peek():获取并移除此队列的头。 等等方法。
六、内部类
定义：一个类中的类。
分类：
（1）静态内部类
（2） 常规内部类
（3） 局部内部类
（4） 匿名类