位置: IT常识 - 正文

集合框架——LinkedList集合源码分析(集合框架有何好处)

编辑:rootadmin
总结: LinkedList继承自List,具备有序性 LinkedList继承自Deque,具备链表关联性 LinkedList集合进行增删改查操作底层实际是操作Node节点的前后链接关系 LinkedList进行增删操作时,仅需要操作节点的前后链接关系,因此效率较ArrayList高 Linke ... 目录示例代码底层代码

第1步(初始化集合)第2步(往集合中添加一个元素)第3步(往集合中添加第二个元素)第4步(往集合中添加第三个元素)LinkedList添加元素流程示意图第5步(删除集合中第一个元素)第6步(根据索引来删除集合中的元素)第7步(根据对象内容来删除集合中的元素)第8步(根据索引位置往集合中添加元素)

推荐整理分享集合框架——LinkedList集合源码分析(集合框架有何好处),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:介绍一下集合框架,简单介绍下集合框架,集合框架有哪些类,集合框架有哪些类,集合框架有何好处,集合框架详解,简单介绍下集合框架,集合框架有哪些类,内容如对您有帮助,希望把文章链接给更多的朋友!

总结:

LinkedList继承自List,具备有序性LinkedList继承自Deque,具备链表关联性LinkedList集合进行增删改查操作底层实际是操作Node节点的前后链接关系LinkedList进行增删操作时,仅需要操作节点的前后链接关系,因此效率较ArrayList高LinkedList进行查找操作时,必须从头或者从尾进行查找,因此较底层依靠数组进行存储的ArrayList查找效率低示例代码public class LinkedList01 { public static void main(String[] args) { LinkedList linkedList = new LinkedList(); //执行第1步 linkedList.add(1); //执行第2步 linkedList.add(2); //执行第3步 linkedList.add(3); //执行第4步 linkedList.add(1 , new Intger(8)); //执行第8步 linkedList.add(5); linkedList.remove(); //执行第5步 linkedList.remove(2); //执行第6步 linkedList.remove(new Integer(3)); //执行第7步 System.out.println(linkedList); }}底层代码第1步(初始化集合)//LinkedList类默认构造器public LinkedList() {}transient int size = 0; //集合存放对象个数transient Node<E> first; //集合中第一个节点transient Node<E> last; //集合中最后一个节点...//AbstractSequentialList类默认构造器protected AbstractSequentialList() {}...//AbstractList类默认构造器protected AbstractList() {}protected transient int modCount = 0;...//AbstractCollection类默认构造器protected AbstractCollection() {}...//Object类默认构造器public Object() {}集合框架——LinkedList集合源码分析(集合框架有何好处)

结果:还没有存放对象,属于空集合

第2步(往集合中添加一个元素)public boolean add(E e) { //e = 1 linkLast(e); return true;}...void linkLast(E e) { final Node<E> l = last;//l = null final Node<E> newNode = new Node<>(l, e, null);//创建新的节点,当前节点的prev和next属性均为null,将存入集合的对象赋值给item last = newNode;//LinkedList集合的last属性指向新节点 if (l == null)//此时i=null,条件成立 first = newNode;//LinkedList集合的first属性指向新节点 else l.next = newNode; size++;//LinkedList集合的容量自加1 modCount++;//LinkedList集合修改次数自加1}......//Node是LinkedList类的内部类private static class Node<E> { E item; //LinkedLIst实际存放的对象 Node<E> next; //当前节点的下一个节点 Node<E> prev; //当前节点的前一个节点 Node(Node<E> prev, E element, Node<E> next) { this.item = element; this.next = next; this.prev = prev; }}

结果:集合中存放1个元素,LinkedList类中first与last属性相同,Node类中prev与next属性为null

第3步(往集合中添加第二个元素)public boolean add(E e) { //e = 2 linkLast(e); return true;}...void linkLast(E e) { final Node<E> l = last;//l = 1,表示上一个节点 final Node<E> newNode = new Node<>(l, e, null);//创建新的节点,节点的prev属性指向上一个节点,item属性存放当前对象 last = newNode;//LinkedList集合的last属性指向新节点 if (l == null)//此时i!=null,条件不成立 first = newNode; else l.next = newNode;//上一个节点的next属性指向当前节点,即新创建的节点 size++;//LinkedList集合的容量自加1 modCount++;//LinkedList集合修改次数自加1}

结果:

第4步(往集合中添加第三个元素)public boolean add(E e) { //e = 3 linkLast(e); return true;}...void linkLast(E e) { final Node<E> l = last;//l = 2,表示上一个节点 final Node<E> newNode = new Node<>(l, e, null);//创建新的节点,节点的prev属性指向上一个节点,item属性存放当前对象 last = newNode;//LinkedList集合的last属性指向新节点 if (l == null)//此时i!=null,条件不成立 first = newNode; else l.next = newNode;//上一个节点的next属性指向当前节点,即新创建的节点 size++;//LinkedList集合的容量自加1 modCount++;//LinkedList集合修改次数自加1}

结果:

LinkedList添加元素流程示意图

第5步(删除集合中第一个元素)public E remove() { return removeFirst();}...public E removeFirst() { final Node<E> f = first; if (f == null) throw new NoSuchElementException(); return unlinkFirst(f);}...private E unlinkFirst(Node<E> f) { // assert f == first && f != null; final E element = f.item; //将集合中第一个节点的item 属性赋值给element final Node<E> next = f.next; //将集合中第一个节点的next属性赋值给next f.item = null; f.next = null; // help GC first = next; //将原集合中的第二个节点赋给集合的first属性 if (next == null) last = null; else next.prev = null;//将原集合中的第二个节点的prev属性赋值为null size--; //集合元素个数自减1 modCount++; //集合修改次数自加1 return element; //返回被删除的节点item值}

第6步(根据索引来删除集合中的元素)public E remove(int index) { //index = 2 checkElementIndex(index); //1.嵌套执行下边两个方法①和②,确定索引正确后继续往下执行 return unlink(node(index)); //2.执行方法③与④}...//方法①private void checkElementIndex(int index) { if (!isElementIndex(index)) throw new IndexOutOfBoundsException(outOfBoundsMsg(index));}...//方法②private boolean isElementIndex(int index) { return index >= 0 && index < size;}...//方法③Node<E> node(int index) { //index = 2, size = 4 // assert isElementIndex(index); if (index < (size >> 1)) { //index < size/2时 Node<E> x = first; //x记录首个节点 for (int i = 0; i < index; i++) x = x.next; //找到索引位置对应的节点 return x; } else { Node<E> x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; }}...//方法④E unlink(Node<E> x) { //需要删除的节点 // assert x != null; final E element = x.item; final Node<E> next = x.next; final Node<E> prev = x.prev; if (prev == null) { //对于首个节点的情况 first = next; } else { prev.next = next; x.prev = null; } if (next == null) { //对于尾端节点的情况 last = prev; } else { next.prev = prev; x.next = null; } x.item = null; //此时该节点中的属性item、prev、next均为null size--; //集合元素个数自减1 modCount++; //集合修改次数自加1 return element; //返回被删除节点中的内容}第7步(根据对象内容来删除集合中的元素)//本方法可以用来删除集合中对象和nullpublic boolean remove(Object o) { o = new Integer(3) if (o == null) { for (Node<E> x = first; x != null; x = x.next) { if (x.item == null) { unlink(x); return true; } } } else { for (Node<E> x = first; x != null; x = x.next) { if (o.equals(x.item)) { unlink(x); //调用方法与第6步中流程一致 return true; } } } return false;}第8步(根据索引位置往集合中添加元素)public void add(int index, E element) { //index=1, element = new Integer(8) checkPositionIndex(index); //检查索引没有问题 if (index == size) //如果索引与集合大小相等 linkLast(element); else linkBefore(element, node(index)); //node(index)方法找到该索引位置的节点,然后采用linkBefore方法在其节点前链接入新的节点}...void linkLast(E e) { final Node<E> l = last; final Node<E> newNode = new Node<>(l, e, null); last = newNode; if (l == null) //表示原集合中还没有存放元素 first = newNode; else l.next = newNode; size++; modCount++;}...void linkBefore(E e, Node<E> succ) { //e = new Integer(8)待链接入的节点,succ为原index位置的节点 // assert succ != null; final Node<E> pred = succ.prev; final Node<E> newNode = new Node<>(pred, e, succ); succ.prev = newNode; if (pred == null) first = newNode; else pred.next = newNode; size++; modCount++;}
本文链接地址:https://www.jiuchutong.com/zhishi/303752.html 转载请保留说明!

上一篇:ps换脸后如何统一肤色(ps换脸后怎样修理痕迹)

下一篇:JavaScript进阶内容——DOM详解(javascript高阶)

  • 新手怎样利用淘宝论坛发帖推广(新手怎样利用淘宝赚钱)

    新手怎样利用淘宝论坛发帖推广(新手怎样利用淘宝赚钱)

  • 红米g2021有无光驱(红米手机光线传感器怎么设置)

    红米g2021有无光驱(红米手机光线传感器怎么设置)

  • 钉钉连麦怎么关闭摄像头(钉钉连麦怎么关闭)

    钉钉连麦怎么关闭摄像头(钉钉连麦怎么关闭)

  • 支付宝攒钱功能在哪里(支付宝攒钱功能叫什么)

    支付宝攒钱功能在哪里(支付宝攒钱功能叫什么)

  • 苹果13promax怎么打开蓝牙(苹果13promax怎么看是不是翻新机)

    苹果13promax怎么打开蓝牙(苹果13promax怎么看是不是翻新机)

  • 淘特怎么用微信零钱直接付款(淘特怎么用微信支付)

    淘特怎么用微信零钱直接付款(淘特怎么用微信支付)

  • 苹果11触屏就亮怎么关(苹果11触屏亮屏在哪里设置)

    苹果11触屏就亮怎么关(苹果11触屏亮屏在哪里设置)

  • 淘宝封号是什么状态(淘宝封号是什么意思)

    淘宝封号是什么状态(淘宝封号是什么意思)

  • 爱奇艺互传不见了(爱奇艺互传视频没有了)

    爱奇艺互传不见了(爱奇艺互传视频没有了)

  • 一个云班课能登录几个手机(一个云班课能登几个手机)

    一个云班课能登录几个手机(一个云班课能登几个手机)

  • 打视频电话对方忙线中是什么意思(打视频电话对方没接能不能看到自己)

    打视频电话对方忙线中是什么意思(打视频电话对方没接能不能看到自己)

  • 腾讯会议退出来会有记录吗(腾讯会议退出来再进去会记录时长)

    腾讯会议退出来会有记录吗(腾讯会议退出来再进去会记录时长)

  • airpods第一次充电注意(airpods第一次充电充多久)

    airpods第一次充电注意(airpods第一次充电充多久)

  • nova4长多少厘米(华为nova4长多少厘米)

    nova4长多少厘米(华为nova4长多少厘米)

  • 抖音支付失败是什么意思(抖音支付异常是什么原因)

    抖音支付失败是什么意思(抖音支付异常是什么原因)

  • 表格弄到一半未响应(表格有一半看不到怎么弄)

    表格弄到一半未响应(表格有一半看不到怎么弄)

  • 电子秤m1m2m3m4是什么意思(电子秤上的m1m2m3m4m5m6是什么意思)

    电子秤m1m2m3m4是什么意思(电子秤上的m1m2m3m4m5m6是什么意思)

  • iphone主板坏了有什么症状(如果苹果主板坏了会经常出现什么状况)

    iphone主板坏了有什么症状(如果苹果主板坏了会经常出现什么状况)

  • 怎么在快手主页显示电话(怎么在快手主页显示自己的店铺)

    怎么在快手主页显示电话(怎么在快手主页显示自己的店铺)

  • 苹果11照相怎么设置九宫格(苹果11照相怎么没有声音)

    苹果11照相怎么设置九宫格(苹果11照相怎么没有声音)

  • 手机液态壁纸怎么弄(手机液态壁纸app下载)

    手机液态壁纸怎么弄(手机液态壁纸app下载)

  • word无法修改内容(word无法修改内容怎么办)

    word无法修改内容(word无法修改内容怎么办)

  • ios13更新了什么(iphone13系统更新了什么)

    ios13更新了什么(iphone13系统更新了什么)

  • 个性电量显示怎么设置(个性状态栏电量图标)

    个性电量显示怎么设置(个性状态栏电量图标)

  • p30什么时候上市(p30什么时候上市时间)

    p30什么时候上市(p30什么时候上市时间)

  • xr是什么手机(什么是旗舰手机)

    xr是什么手机(什么是旗舰手机)

  • 怎么拒绝骚扰电话(怎么拒绝骚扰电话和信息)

    怎么拒绝骚扰电话(怎么拒绝骚扰电话和信息)

  • Win7打开软件提示“无法打开这个应用”(win7打开软件提示0xc0000005)

    Win7打开软件提示“无法打开这个应用”(win7打开软件提示0xc0000005)

  • 税务机关代码怎样查询
  • 增值税发票丢失最新处理办法
  • 增值税发票记账联和抵扣联都丢了怎么办
  • 综合保税区是什么意思,举个例子
  • 服务费发票的税率是多少
  • 平台收取的佣金开具什么发票
  • 电子发票怎么入库
  • 税金及附加和应交税费的关系
  • 收入纳税明细里的收入是税前还是税后
  • 利润表中持续经营净利润公式
  • 微信怎么开公司账户
  • 企业所得税从业人数包括临时工吗
  • 一般纳税人开专票几个点
  • 营改增之后对企业的影响
  • 差额开票如何入账
  • 企业所得税连续3年亏损预警自查报告
  • 当期免抵税额和当期免抵退税额
  • 空调要买加湿器吗
  • 红字记账的四种登记方式
  • 银行票据abs付款的几种方式
  • 收到的出口退税款需要并入利润总额吗
  • 什么原因导致血脂高
  • 软件开发公司账务怎么做
  • 建筑公司分包
  • 减税期间还能开3%的票吗
  • 技术服务费增值税发票怎么开
  • php上传文件参考文件类型
  • 代金券消费怎么做分录
  • linux配置ssh免密
  • antd怎么用
  • 收到客户预付的货款的会计分录
  • 增值税税率为零的有哪些项目
  • 资本化计入
  • 购买股票会计处理流程
  • 出口退税的账怎么做
  • 毛利率为负也可以投资吗
  • 普通发票有抵扣联没
  • 微信小程序项目中app.js文件是全局样式文件
  • ai图片生成矢量图
  • js 自定义类型
  • 织梦建站详细教程
  • 跨季度的发票可以冲红吗
  • sql2008附加数据库错误3456
  • 作废的发票会统计到税额里吗
  • sqlserver验证方式
  • 小规模纳税人收普票和专票有什么区别
  • 固定资产折旧计入什么费用
  • 高铁票丢失了可以补打吗
  • 生产成本明细科目有哪些内容
  • 未开票收入如何计提增值税
  • 城建税教育费附加和地方教育费附加
  • 商业企业库存商品成本核算
  • 双方投资合作项目合法吗
  • 专票 跨年
  • 制造费用需要本年累计吗
  • 对公账户进出账常识
  • 企业为什么一定要给员工缴纳社保
  • 累计摊销可以做什么分录
  • 个人报销费用怎么做分录
  • 讲课费需要提供发票吗
  • 怎样才能制作出白瓷
  • winxp系统电脑开机要按F1键才能正常启动的图文步骤
  • Ubuntu开启热点
  • win7怎么关闭自带键盘
  • linux lv vg
  • win1021h2版本千万别更新
  • win8系统咋样
  • 电子版win10怎么安装
  • windows8.1crazy error
  • 安卓微信5.0版本下载
  • linux shell脚本命令
  • perl的chomp
  • jquery示例
  • jquery如何做登录
  • 客户端名称 android-
  • perl常用函数
  • python字符类型有哪些
  • 信息咨询费包括什么费用
  • 车船税属于地方固定收入吗
  • 税局实地调查准备什么
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设