LinkedList:位于java.util包下
1 LinkedList概述
特点:底层数据结构是链表,增删快查询慢;实现非同步,线程不安全,效率高;有序(存取顺序一致);允许存储重复值;允许存储null值;易于实现堆栈、队列、双向队列结构;
常用构造:
public LinkedList(): 空参构造,构建一个空列表。
常用方法:和ArrayList差不多,此处仅列出特有的功能方法。
1)添加功能:
public addFirst(E e) :将指定元素插入此列表的开头。
public addLast(E e) :将指定元素插入此列表的末尾。
2)获取功能
public E element(): 获取但不移除此列表的头(第一个元素)。
public E getFirst():返回此列表的第一个元素。
public E getLast():返回此列表的最后一个元素。
3)删除功能
public E removeFirst():移除并返回此列表的第一个元素。
public E removeLast():移除并返回此列表的最后一个元素。
4)还有一些栈、队列相关的功能方法。。。
LinkedList集合属于List集合中的一个子类,其使用类似ArrayList。
2 LinkedList应用
1)模拟栈结构:底层封装LinkedList集合,实现Stack栈结构
package collection.test;
import java.util.LinkedList;
public class MyStack<T> {
private LinkedList<T> list;
public MyStack(){
list = new LinkedList<T>();
}
public boolean add(T obj){
list.addFirst(obj);
return true;
}
public Object get(){
return list.removeFirst();
}
public boolean isEmpty(){
return list.isEmpty();
}
}
public class MyStackTest {
public static void main(String[] args) {
MyStack<String> stack = new MyStack<String>();
//压栈
stack.add("hello");
stack.add("world");
stack.add("java");
//弹出栈
while(!stack.isEmpty()){
System.out.println(stack.get());
}
}
}