ArrayList & LinkedList 常见应用

知识点复习

ArrayList是顺序结构，所以定位很快，但插入，删除数据慢

LinkedList 是链表结构，定位慢，但插入，删除数据快

ArrayList

ArrayList实现了List接口，常见方法有：

add(); contains(); get(); indexOf():定位对象所处的位置; remove(); size(); toArray(); toString();//转换为字符串

LinkedList

LinkedList也实现了List接口外，可以实现上述ArrayList中的常用方法，此外：

1.LinkedList还实现了 双向链表结构Deque，可以很方便的在头尾插入删除数据

LinkedList link = new LinkedList<>();

常用方法：addFirst(); addLast(); getFirst(); getLast(); removeFirst(); removeLast();

2.LinkedList除了实现了List和Deque外，还 实现了Queue接口(队列),Queue是先进先出队列 FIFO

Queue queue = new LinkedList<>();

常用方法：poll()取出第一个元素; peek()查看第一个元素; offer()在最后添加元素,可用add()替换;

先进后出FILO Stack栈：Stack stack = new Stack<>();

常用方法：push();可用add();代替 pop();输出末尾的元素相当于LinkedList中的removeLast(); peek();查看最后一个元素，相当于getLast();