3.集合框架(LinkedList的特有功能)(掌握)
a.LinkedList类概述
b.LinkedList类特有功能
* public void addFirst(E e) :将指定元素插入此列表的开头。
* public void addLast(E e) :将指定元素添加到此列表的结尾。
* public E getFirst() :返回此列表的第一个元素。
* public E getLast() :返回此列表的最后一个元素。
* public E removeFirst() :移除并返回此列表的第一个元素。
* public E removeLast() :移除并返回此列表的最后一个元素。
* public E get(int index) :返回此列表中指定位置处的元素。
4.集合框架(栈和队列数据结构)(掌握)
* 栈
* 先进后出
* 队列
* 先进先出
5.集合框架(用LinkedList模拟栈数据结构的集合并测试)(掌握)
a.案例演示
* 需求:请用LinkedList模拟栈数据结构的集合,并测试
* 创建一个类将Linked中的方法封装
*
public class Stack {
private LinkedList list = new LinkedList(); //创建LinkedList对象
public void in(Object obj) {
list.addLast(obj); //封装addLast()方法
}
public Object out() {
return list.removeLast(); //封装removeLast()方法
}
public boolean isEmpty() {
return list.isEmpty(); //封装isEmpty()方法
}
}