java面试题网

普通会员

483

帖子

9

回复

187

积分

楼主
发表于 2019-08-26 15:24:39 | 查看: 5075| 回复: 0

Java中LinkedList详解

Java中LinkedList详解

LinkedList底层是双向链表

1、单向链表

Java中LinkedList详解_www.wityx.com

2、双向链表

Java中LinkedList详解_www.wityx.com

3、LinkedList新增的方法

主要增加了针对头结点与尾结点进行操作的方法, 即针对第一个元素和最后一个元素进行操作的方法

void

addFirst(E e) 添加到善

void

addLast(E e) 添加到尾部

E

element()返回第一个元素

E

getFirst() 返回第一个元素

E

getLast()返回最后一个元素

boolean

offer(E e) 把元素添加到尾部

boolean

offerFirst(E e) 添加到状况

boolean

offerLast(E e) 添加到尾部

E

peek() 返回第一个元素

E

peekFirst() 返回第一个元素.

E

peekLast() 返回最后一个元素

E

poll() 删除第一个元素并返回

E

pollFirst() 删除第一个元素并返回

E

pollLast() 删除最后一个元素并返回

E

pop()删除第一个元素并返回.

void

push(E e) 在头部添加元素

E

removeFirst() 删除第一个元素并返回

E

removeLast() 删除最后一个元素并返回

经常使用push( E ) / pop() 模拟栈, 栈的特点是先进后出/后进先出. push( E )把元素添加到链表的头部, pop()把链表头部的元素删除并返回

使用offer( E ) / poll() 模拟队列, 队列的特点是先进先出, offer( E )添加元素是在链表的尾部添加, poll() 是把链表的头部元素删除并返回


文章来自www.wityx.com,转载请注明出处!原文地址http://www.wityx.com/post/1172_1_1.html


java面试题交流群:327440556

您需要登录后才可以回帖 登录 | 立即注册

java面试题网www.wuliaokankan.cnjava建站系统提供技术支持V2.1 网站地图 © 2016-2018