Java学习笔记之——LinkedList

LinkedList

底层结构:链表

1. API:

除了ArrayList中有的方法以外,LinkedList还有几个扩展方法

 

void

addFirst(E e)

在该列表开头插入指定的元素。

void

addLast(E e)

将指定的元素追加到此列表的末尾。

E

getFirst()

返回此列表中的第一个元素。

E

getLast()

返回此列表中的最后一个元素。

E

removeFirst()

从此列表中删除并返回第一个元素。

boolean

removeFirstOccurrence(Object o)

删除此列表中指定元素的第一个出现(从头到尾遍历列表时)。

E

removeLast()

从此列表中删除并返回最后一个元素。

boolean

removeLastOccurrence(Object o)

删除此列表中指定元素的最后一次出现(从头到尾遍历列表时)。

 

2.ArrayList   vs   LinkedList

 

ArrayList :底层结构数组

   访问元素:直接首地址+偏移量

   查找方便,添加、删除不方便

 

LinkedList:

底层结构双向链表

每个元素空间不是连续的

每个元素通过引用属性指向相邻元素

访问一个元素:从头或者从尾开始找

添加、删除方便,查找不方便

总结:数据量不大时,两者差不多,数据量大时,应从性能考略

posted @ 2018-12-13 10:06  老文这个胖子  阅读(292)  评论(0编辑  收藏  举报