LinkedList集合

本文深入剖析了LinkedList数据结构,重点讲解其底层双链表实现带来的查询效率特点,以及迭代器的方法如hasNext()和next()在操作首尾元素时的优势。虽然非常用API,但理解这些特性有助于高级应用。
摘要由CSDN通过智能技术生成

LinkedList集合

  • 底层数据结构是双链表,查询慢,增删快,但如果操做的是首元素,速度也是极快的

    在这里插入图片描述

  • 本身多了很多直接操做首尾元素的特有API

在这里插入图片描述

这些特有方法不常用,了解即可

LinkedList源码分析

在这里插入图片描述

迭代器的源码分析

  • iterator():生成一个迭代器对象,默认指向集合的0索引处
  • hasNext():判断当前指向的位置是否有元素
  • next():获取元素 移动指针

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值