1 实现:基于双向链表 2 线程不安全 3 增删效率高,查询慢
public class Test_LinkedList {
public static void main(String[] args) {
LinkedList<Integer> link = new LinkedList<>();
//将元素添加到表尾
link.add(10);
//将元素添加到表尾
link.offer(19);
//将元素插到表尾,获取也有
link.addLast(16);
//将元素插到表尾,获取也有
link.offerLast(50);
ArrayList<Integer> list=new ArrayList<>();
list.add(11);
list.add(13);
link.addAll(list);
//将元素插到表头,获取也有
link.addFirst(15);
//将元素插到表头
link.offerFirst(49);
//逆向遍历链表
Iterator it =link.descendingIterator();
while (it.hasNext())
System.out.println(it.next());
//获取链表头元素
System.out.println(link.element());
//堆栈和队列的相关操作就不演示,转为数组也不演示
}
}