LinkedList/Deque/Queue

一样实现了List接口,所以方法差不多

同时还实现了双向链表结构Deque接口

LinkedList ll =new LinkedList();//所以可以很方便的左右首尾操作

addLast addFirst 添加

getLast getFirst 查看

removeFirst/Last 取出同时删除

还实现了Queue接口队列

offer 在最后添加元素,类似于add,可用于初始化
poll 取出第一个元素同时删除
peek 查看第一个元素

Queue q= new LinkedList();

arraylist与linkedlist区别:

也就是数组与链表的区别,顺序结构与链式结构的区别

arraylist定位快,插入删除慢//set测试定位

linkedlist插入删除快//add测试插入

 

 

 

你可能感兴趣的:(java)