LinkedList类源码浅析(二)

1、上一节介绍了LinkedList的几个基本的方法，其他方法类似，就不一一介绍；

现在再来看一个删除的方法：remove(Object o)

remove方法接受一个Object参数，这里需要对参数做空与非空处理；

但是删除一个Object元素，都需要遍历整个链表，这样如果需要频繁的调用remove方法，删除的效率是非常低的；

类似的方法还有indexOf(Object o)：这是根据传入的object参数来获取下标的方法；

2、根据下标来查找节点元素：node(int index)

这个查询有一个特点：把链表分成两段来进行遍历，如果index<size/2，那么遍历前半段，否则遍历后半段；

这样做虽然提高了效率，但是如果链表非常大的话，效率还是会比较慢；

3、LinkedList的迭代器对象

迭代器对象也提供了丰富的操作方法：包括查找前置元素，后继元素，增加元素和删除元素方法；

同时也会抛出并发修改异常：ConcurrentModificationException

转载于:https://www.cnblogs.com/lianliang/p/5765081.html

LinkedList类源码浅析(二)相关推荐

Integer类源码浅析
1.首先Integer提供了两类工具类,包括把一个int类型转成二进等, 其实执行转换算法只有一个方法: 1 public static String toString(int i, int radi ...
Android Loader机制全面详解及源码浅析
原文出处:csdn@工匠若水,http://blog.csdn.net/yanbober/article/details/48861457 一.概述在Android中任何耗时的操作都不能放在UI主线 ...
【flink】Flink 1.12.2 源码浅析 : yarn-per-job模式解析从脚本到主类
1.概述转载:Flink 1.12.2 源码浅析 : yarn-per-job模式解析 [一] 可以去看原文.这里是补充专栏.请看原文 2. 前言主要针对yarn-per-job模式进行代码分析. ...
tio-http-server 源码浅析（二）Http请求的处理HttpRequestHandler
前言在上一篇<tio-http-server 源码浅析(一)HttpRequestDecoder的实现>简单分析了HttpRequestDecoder的源码,并且已经得到了HttpReq ...
【flink】Flink 1.12.2 源码浅析 : Task数据输入
1.概述转载:Flink 1.12.2 源码浅析 : Task数据输入在 Task 中,InputGate 是对输入的封装,InputGate 是和 JobGraph 中 JobEdge 一一对应 ...
【flink】Flink 1.12.2 源码浅析 :Task数据输出
1.概述转载:Flink 1.12.2 源码浅析 :Task数据输出 Stream的计算模型采用的是PUSH模式, 上游主动向下游推送数据, 上下游之间采用生产者-消费者模式, 下游收到数据触发计算 ...
【flink】Flink 1.12.2 源码浅析 : StreamTask 浅析
1.概述转载:Flink 1.12.2 源码浅析 : StreamTask 浅析在Task类的doRun方法中, 首先会构建一个运行环境变量RuntimeEnvironment . 然后会调用lo ...
【flink】Flink 1.12.2 源码浅析 : Task 浅析
1.概述转载:Flink 1.12.2 源码浅析 : Task 浅析 Task 表示TaskManager上并行 subtask 的一次执行. Task封装了一个Flink operator(也可能 ...
【Flink】Flink 1.12.2 源码浅析 : TaskExecutor
1.概述转载:Flink 1.12.2 源码浅析 : TaskExecutor TaskExecutor 是TaskManger的具体实现. 二 .TaskExecutorGateway TaskE ...

LinkedList类源码浅析(二)

LinkedList类源码浅析(二)相关推荐

最新文章

热门文章