数据结构的不同导致特点不同,链表结构擅长处理新增删除问题(只需要修改少量的元素的指针即可),而数组适合处理查询(数组下标方便定位)
代码如下
先进先出队列,链表形式实现。
元素之间通过存储彼此的位置信息实现连接,查找慢,添加/删除快。
不存在数据移动的问题,只需要修改后继指针。
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.add("hello");
list.add("world");
System.out.println(list);
list.addFirst("A");
list.addLast("B");
System.out.println(list);
list.add(2,"2");
System.out.println(list);
//先进先出 从左边加
list.push("javase");
System.out.println(list);
System.out.println(list.getFirst());
System.out.println(list.peek());
System.out.println(list.peekFirst());
//将值取出来,不存在了
System.out.println(list.pop());
System.out.println(list);
}