LinkedList 是双向链表么,是的话我怎么获取当前节点的下一个节点和上一个节点,如果是最后一个节点了,我怎么得到下一个节点,我感觉他跟ArrayList的方法差不多,而且也感觉不到链式结构!
arraylist和linkedlist都实现了list接口所以看起来功能相似
他们的主要区别在于arraylist的基本结构是数组,linkedlist是链表
linkedlist除了list接口 还实现了Deque接口 这是个队列(queue)的继承接口 这个接口的定义
一个线性 collection,支持在两端插入和移除元素。名称 deque 是“double ended queue(双端队列)”的缩写,通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限制,但此接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。
两种list之间的区别主要是这个了
[code="java"]
public E poll()
//获取并移除此列表的头(第一个元素)
public E pollLast()
//获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。
[/code]