[小技巧] ArrayList与LinkedList对比与常见方法

2024-06-11 07:55:49

ArrayList与LinkedList对比

ArrayList是顺序结构，所以定位很快，但插入，删除数据慢。
LinkedList 是链表结构，定位慢，但插入，删除数据快。

ArrayList与LinkedList常见方法

ArrayList实现了List接口，常见方法有：
add(); contains(); get(); indexOf():定位对象所处的位置; remove(); size(); toArray(); toString();//转换为字符串

LinkedList也实现了List接口外，可以实现上述ArrayList中的常用方法，此外：
1.LinkedList还实现了双向链表结构Deque，可以很方便的在头尾插入删除数据。
LinkedList link = new LinkedList<>();
常用方法：
addFirst(); addLast();
getFirst(); getLast();
removeFirst(); removeLast();

2.LinkedList除了实现了List和Deque外，还实现了Queue接口(队列),
Queue是先进先出队列 FIFO。
Queue< class > queue = new LinkedList<>();
常用方法：
poll()取出第一个元素;
peek()查看第一个元素;
offer()在最后添加元素,可用add()替换;
扩展
先进后出FILO Stack栈：
Stack stack = new Stack<>();
常用方法：
push();可用add();代替
pop();输出末尾的元素相当于LinkedList中的removeLast();
peek();查看最后一个元素，相当于getLast();

[小技巧] ArrayList与LinkedList对比与常见方法相关推荐

小技巧：安装Linux的五种方法和心得(转)
小技巧:安装Linux的五种方法和心得(转) 一.硬盘安装分两种情况: A. 是从Win系统上安装 B.是从别的Linux启动安装这里介绍大多数人使用的Windows系统安装,第二种方法我还没有调过 ...
php 预处理防注入,PHP防止sql注入小技巧之sql预处理原理与实现方法分析
本文实例讲述了PHP防止sql注入小技巧之sql预处理原理与实现方法.分享给大家供大家参考,具体如下: 我们可以把sql预处理看作是想要运行的 SQL 的一种编译过的模板,它可以使用变量参数进行定制. ...
微信小程序运营推广的几种常见方法
微信小程序运营推广的几种常见方法主流推广方式:公众号引流.截流,由于涉及一些不合常规的内容,本文只说常规操作,剩下的自己领悟,或者可以下方扫码联系我~ 首先小程序的名字至关重要,一个好的名字可以带来 ...
win7全屏_小技巧：Win7系统放大镜的使用方法
目前一些老人开始学习使用电脑,但由于视力的问题,很多文字或者图片看不清楚,我们可以借助Win7系统中自带的放大镜工具来放大浏览.那么Win7系统放大镜在哪里?下面小编分享一下Win7系统放大镜的使用方 ...
小技巧 - 微信零钱转出免手续费方法（利用零钱通转出）
微信零钱转出免费额度只有1000,相信大部分人的免费取现额度已经用完了. 小编给大家分享一个免手续费取现的方法,需要2天的时间才能转出,如果是急用的话,就不能用这个方法了. 在转出之前,朋友们先到微信 ...
linux小技巧-如何修改IP（四种方法）
目录项目场景: 方法分析及步骤介绍原因分析: 解决方案: 项目场景: 项目上经常遇到修改IP的情况,这里总结一些各个情况下修改IP的方法,尤其时有时候没有主机屏幕显示,借助于命令行的方式修改IP ...
【小技巧】Android手机通知栏广告去除方法
最近给自己的i9k(已经老了的手机,但用起来蛮舒服的)安装了不少软件,在增加了上下班路上的娱乐的同时,烦恼也来了,这些软件在我的手机通知栏中弹出了N多广告,你一点,就开始下载! 手机自己本身的清除通知 ...
【逗老师的小技巧】MacOS重置网络连接的方法
如果MacOS在连接网络的时候出现各种奇怪的问题时,可以尝试重置MacOS的网络配置. 1.打开"Finder(访达)",按住Command+Shift+G,打开"前往文 ...
python打乱list_超实用！每 30 秒学会一个 Python 小技巧，GitHub 标星 5300！
公众号关注 "GitHubDaily" 设为 "星标",每天带你逛 GitHub! 很多学习 Python 的朋友在项目实战中会遇到不少功能实现上的问题,有些问 ...

最新文章

热门文章