位置: 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高阶)

  • 如何将店铺推广费用降到最低(怎么给店铺做推广)

    如何将店铺推广费用降到最低(怎么给店铺做推广)

  • 三星buds2怎么连接小米(三星buds2怎么连接新设备)

    三星buds2怎么连接小米(三星buds2怎么连接新设备)

  • 苹果手机怎么查找手机位置在哪(苹果手机怎么查去过的轨迹)

    苹果手机怎么查找手机位置在哪(苹果手机怎么查去过的轨迹)

  • 苹果xr快充支持多少瓦(苹果xr快充支持20w吗)

    苹果xr快充支持多少瓦(苹果xr快充支持20w吗)

  • 抖音砖卡怎么送(抖音钻卡怎么集齐)

    抖音砖卡怎么送(抖音钻卡怎么集齐)

  • 模拟录像机忘记密码怎么办(模拟录像机忘记密码怎么初始化)

    模拟录像机忘记密码怎么办(模拟录像机忘记密码怎么初始化)

  • 手机密码忘记了怎么解(手机密码忘记了怎么刷机)

    手机密码忘记了怎么解(手机密码忘记了怎么刷机)

  • 用数据线连接音响放歌(用数据线连接音响放歌的操作)

    用数据线连接音响放歌(用数据线连接音响放歌的操作)

  • 计算机安全属性包括哪些(计算机安全属性包含如下几个方面)

    计算机安全属性包括哪些(计算机安全属性包含如下几个方面)

  • 电脑更改cpu个数有什么用(电脑更改cpu个数开到最大有什么影响)

    电脑更改cpu个数有什么用(电脑更改cpu个数开到最大有什么影响)

  • 快手直播pk受限怎么回事(快手直播pk受权限了怎么办)

    快手直播pk受限怎么回事(快手直播pk受权限了怎么办)

  • iphone6像素多少万(iphone6像素多少万前置)

    iphone6像素多少万(iphone6像素多少万前置)

  • boss直聘删除好友对方知道吗(boss直聘删除好友他还能联系我吗)

    boss直聘删除好友对方知道吗(boss直聘删除好友他还能联系我吗)

  • word文档怎么去掉修改痕迹(word文档怎么去掉表格线)

    word文档怎么去掉修改痕迹(word文档怎么去掉表格线)

  • 华为自动锁屏时间设置(华为自动锁屏时间怎么设置不了了)

    华为自动锁屏时间设置(华为自动锁屏时间怎么设置不了了)

  • b站怎么设置不接收私信(b站怎么设置不让别人看动态)

    b站怎么设置不接收私信(b站怎么设置不让别人看动态)

  • 快手的连麦设置在哪(快手连麦设置门槛)

    快手的连麦设置在哪(快手连麦设置门槛)

  • 小米系统msa是什么(miuimsa是什么意思)

    小米系统msa是什么(miuimsa是什么意思)

  • 众人帮怎么退出登录(众人帮如何退出)

    众人帮怎么退出登录(众人帮如何退出)

  • 视频发不了朋友圈是怎么回事(视频发不了朋友圈显示正在从icoud备份)

    视频发不了朋友圈是怎么回事(视频发不了朋友圈显示正在从icoud备份)

  • rx580如何分辨矿卡(rx580显卡怎么看是不是矿卡)

    rx580如何分辨矿卡(rx580显卡怎么看是不是矿卡)

  • 苹果怎样查找别人手机位置(苹果手机怎么查找别人的苹果手机)

    苹果怎样查找别人手机位置(苹果手机怎么查找别人的苹果手机)

  • oppor15卸载了软件怎么找回(oppo系统软件卸载)

    oppor15卸载了软件怎么找回(oppo系统软件卸载)

  • 微博怎么屏蔽一个人不给他看(微博怎么屏蔽一个人不让他看到我发的东西)

    微博怎么屏蔽一个人不给他看(微博怎么屏蔽一个人不让他看到我发的东西)

  • 王者荣耀中白起技能有哪些?(王者荣耀中白起的台词)

    王者荣耀中白起技能有哪些?(王者荣耀中白起的台词)

  • pssvc.exe - pssvc是什么进程 有什么用

    pssvc.exe - pssvc是什么进程 有什么用

  • Vue--》详解Vue组件生命周期的三个阶段(vue组件入门)

    Vue--》详解Vue组件生命周期的三个阶段(vue组件入门)

  • 【服务器】利用树莓派搭建 web 服务器-无需公网IP(使用服务器)

    【服务器】利用树莓派搭建 web 服务器-无需公网IP(使用服务器)

  • 自查补报以前年度收入可以补在当前属期吗
  • 融资租赁和经营租赁的特点
  • 应付债券利息调整是什么意思
  • 审计报告印花标
  • 事业单位财政拨款取得方式
  • 土地增值税计税依据
  • 企业汇算清缴时允许税前扣除的工资是什么
  • 聘用劳务人员派遣合法吗
  • 外协加工分录
  • 免税企业以前年收入多少
  • 砂子开票税率
  • 补开去年的发票怎么结转成本?
  • 结息的会计分录怎么写
  • 支付工资资产减少了吗
  • 房屋出租何时缴纳房产税?
  • 科研费用拨款如何记账?
  • 购进材料是进项税还是销项税
  • win10怎么隐藏菜单栏图标
  • 什么叫即期结汇
  • PHP:pg_lo_unlink()的用法_PostgreSQL函数
  • 软件开发企业的税收优惠政策
  • 供热企业的税收分类编码
  • 股东个人消费如何合理报销
  • 企业出租房屋怎么做账
  • php序列化和反序列化函数
  • 土地转让注意事项有哪些
  • php定义字符串的三种方式
  • php输出对象
  • js加密解密源代码
  • Ajax PHP JavaScript MySQL实现简易无刷新在线聊天室
  • 退还多缴纳税款
  • 购进农产品直接销售核定农产品增值税进项税额计算表
  • 现金流量表要填满吗
  • js怎么存储数据
  • mysql零基础入门教程完整
  • 现金流量表存货增加额怎么算
  • 汇算清缴费用调整怎么做账
  • sql将一个表中的值赋给另一个表
  • 新会计准则印花税需要计提吗
  • 专项应付款转入资本公积的规定
  • 所得税弥补以前年度亏损什么意思
  • 已抵扣进项怎么转出
  • 处置固定资产取得的净收益属于当期的收入
  • 进项税加计抵减的分录怎么做?
  • 企业不如实申报个税的风险
  • 不抵扣的进项发票需要在电子税务局操作么
  • 关联公司之间的借款
  • 拆借 拆放
  • 明细账的设置与登记
  • sql 语句
  • Win10预览版镜像
  • 如何查看windows
  • solaris 11.4
  • hosts文件位置在哪
  • vmware15.5安装mac
  • mac ds_store
  • linux0.01编译
  • Linux安装anaconda
  • nkvmon.exe - nkvmon是什么进程 有什么用
  • kernel32在哪个文件夹
  • linux使用vi编辑文件
  • android opengles2.0教程
  • shell中break和continue
  • jquery 控制暂停和播放
  • table css 模板
  • python标准库os中的方法
  • unity il2cpp热更新
  • 搭建入门
  • 深入理解计算机系统
  • unity3d脚本编程
  • jquery校验form表单
  • python队列只能一个个读取吗
  • 北京户籍网官方网站
  • 重庆税务稽查局地址
  • 上海个人到税务局怎么开票
  • 国家纳税查询系统
  • 在深圳,企业房贷怎么办
  • 小规模纳税季度申报
  • 税务局窗口人员工作内容
  • 国网成都市局和绵阳市局的区别?
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设