add,peek,poll,push 在LinkedList做队列和做栈的不同用法

文章介绍了LinkedList在作为链表、栈和队列使用时的关键操作,如add/offer用于添加元素至尾部,set修改指定位置元素,get获取元素,push/poll用于栈操作,而peek/poll/pop处理队列头部元素。此外,还提到了LinkedList与ArrayDeque的相似性。

个人写代码经常用的到:
add(x)==offer(x);添加元素到链表尾部
add(x,x)添加元素到指定位置
set(x,x);修改某位置元素
get(x);获取指定索引的元素,但通常map中用的较多
put(x,x)无这个方法map中用 这里相同功能的是add(x,x)
push(x)放到队列前头而非队尾
peek()获取队头元素不删除
pop获取队头元素并删除
poll获取队头元素并删除

当链表为空时poll返回null,而pop产生异常 所以用poll还是好的

其中最重要的LinkedList小知识
linkedlist链表当作栈的时候利用push往栈顶添加值 利用peek以及poll获取栈顶以及删除栈顶元素
linkedlist链表当做队列的时候利用add以及offer往队尾添加值 利用peek以及poll获取队头的值以及删除队头的值
编程时候linkedlist也与arraydeque有很多相似之处

详细更多linkedlist知识请移步这个博主:
http://t.csdn.cn/exQVe

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值