addFirst() 和 addLast() 添加
removerFirst() 和 removeLast(); 删除
getFirst() 和 getLast(); 获取
get(int index);
数据结构:
栈:先进后出。
队列:先进先出。
面试题:用LinkedList来模拟栈的数据结构。 1 2 3 4 5
思路:自己封装一个集合类,然后提供,进栈,出栈,判断栈结构是否为空三个方法就可以了。
class Stack{
private LinkedList list = new LinkedList();
//进栈
public void in(){
list.addLast();
}
//出栈
public void out(){
list.removeLast();
}
//判断栈结构
public boolean isEmpty(){
list.isEmpty();
}
}
泛型:
概述:泛指某种类型。
好处:
1、提高安全性。(把运行期异常转移到编译期)
2、不用强转了。
泛型的格式:
<> <>中的数据类型必须是引用类型
注意事项:
1、前后泛型必须一致,或者后边的泛型可以不写。
ArrayList<String> list = new ArrayList<String>(); |
|