RandomAccess接口的作用

已于 2023-10-01 23:00:10 修改
阅读量82 收藏
点赞数
分类专栏： java 文章标签： jdk
于 2023-10-01 22:27:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37498775/article/details/133470011
版权

RandomAccess接口里面并没有具体的实现，那有这个接口的作用是什么呢？

其实我们知道List集合有常用的两个类型，ArrayList和LinkedList，ArrayList的底层是数组，支持随机访问，而LinkedList是基于链表，不能通过索引下标随机访问，得通过遍历的方式访问到索引下标指向的元素。所以RandomAccess接口主要目的就是标识这个类是否支持随机访问。

RandomAccess在jdk中的应用

在JDK源码全局搜索"instanceof RandomAccess"关键字，发现在Collections工具类中使用的比较多。如Collections的binarySearch方法中判断集合是否是RandomAccess类型，如果是就调用indexedBinarySearch，下面看下这个方法
img

img
img
区别就在于获取midVal的方式，RandomAccess类型的集合可以直接通过下标获取，而类似LinkedList这种基于链表的集合则需要向前或者向后遍历每个元素，直到查找到下标元素为止。

综上，RandomAccess接口主要目的就是标识这个类是否支持随机访问。

写博客主要是对自己看源码过程的一个总结感悟，如有不足或错误的地方，请大家评论区批评指正~ 😃

源计划_z
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
RandomAccess接口
liuergo的博客
10-18 348
通过在Java集合类中，查看类继承图和源码可以看出ArrayList和Vector都实现了RandomAccess接口，而LinkList却没有实现该接口，查看RandomAccess接口，发现里面是空的。 RandomAccess.java package java.util; /** * 一大堆注释... */ public interface RandomAccess { } 其...
Java接口RandomAccess全面了解
09-01
Java中的`RandomAccess`接口是Java集合框架的一部分，主要用于标记那些支持高效随机访问的`List`实现。这个接口本身没有定义任何方法，它的主要作用是作为一个标识，供其他代码判断`List`实例是否支持快速随机读取...
接口 RandomAccess
DK的专栏
11-04 711
RandomAccess接口是List 实现所使用的标记接口，用来表明其支持快速（通常是固定时间）随机访问。此接口的主要目的是允许一般的算法更改其行为，从而在将其应用到随机或连续访问列表时能提供良好的性能。 在对List特别的遍历算法中，要尽量来判断是属于RandomAccess(如ArrayList)还是SequenceAccess(如LinkedList），因为适合RandomAcces
RandomAccess接口学习笔记
最新发布
kjdsrt的博客
05-02 61
此接口的主要用途是允许泛型算法更改其行为，以便在应用于随机或顺序访问列表时提供良好的性能。说人话：随机就是for循环通过下标get出元素，想取哪个取哪个顺序就是迭代器，必须next，也就是一个一个往下取数据该接口保证了随机访问的速度优于顺序访问，因此在处理数据时，可以先通过instanceof RandomAccess 来判断该数据是否实现了该接口，进而判断使用哪种访问方式。
RandomAccess接口作用
weixin_38071106的博客
02-22 207
RandomAccess接口是一个标志接口（Marker），只要List集合实现这个接口，就能支持快速随机访问。 源码如下： public interface RandomAccess { } 快速随机访问是什么东西？有什么作用？通过查看Collections类中的binarySearch（）方法（二分查找法），可以看出，判断list是否实现RandomAccess接口来实行indexed...
RandomAccess接口的主要作用
weixin_45359574的博客
11-19 475
在List集合这个大家族中，有许多类型的List实现了RandomAccess接口，那么这个接口有什么作用呢。 通过查看RandomAccess的源码我们可以知道，这个接口用来表明支持快速随机访问。快速随机访问的速度能做到比线性访问的速度还要快。源码中也举了个例子做对比。 for (int i = 0, n = list.size(); i < n; i++) list.get(i); // runs faster than this loop: for (Iterator i
java 中RandomAccess接口源码分析
08-30
java 中RandomAccess接口源码分析是java.util包中的一个接口，该接口的主要作用是标记List实现是否支持快速的随机访问。通过实现这个接口，List实现可以表明它们支持快速的随机访问，从而允许泛型算法根据列表的访问...
了解Java：RandomAccess
08-04
标题中的“了解Java：RandomAccess”指的是Java编程语言中关于RandomAccess接口或随机访问的概念。在Java中，RandomAccess主要用于标记那些支持高效随机读取的输入流。这意味着，对于实现了RandomAccess接口的输入流...
ram.zip_random
09-20
它的全称是Random Access Memory，其中"Random"指的是可以随机、即时地访问任何位置的数据，而"Access"则表示存取操作。RAM的特点是速度快，但数据易失，一旦电源断开，存储在其中的信息就会消失。 RAM分为两种主要...
前端开源库-random-access-memory
08-30
在前端开发中，`random-access-memory` 库是一个创新的开源项目，它模仿了传统的随机存取文件接口，但其数据存储位置并非硬盘上的文件，而是浏览器的内存。这种设计使得开发者可以利用内存的优势进行高性能的数据...
Java中RandomAccess接口的作用
立志成为一个前端、后端、测试全方位发展的程序员
04-15 412
RandomAccess接口的作用 RandomAccess（随机访问）当作标记，是一种标记接口，表现为一个空接口 判断一个list是否实现了RandomAcess接口，从而选择不同的算法 比如Collections的 binarySearch() 方法： public static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key) { if (li
RandomAccess接口有什么用？
疯狂的蜗牛
03-13 214
RandomAccess用来当标记，是一种标记接口。 用处是当要实现某些算法时，会判断当前类是否实现了RandomAccess接口，会选择不同的算法。 接口RandomAccess中内容是空的，只是作为标记用。比如List下的ArrayList和LinkedList。其中ArrayList实现了RandomAccess。而LinkedList没有。我们可以利用instanceof来判断哪一个是...
Java RandomAccess 接口有什么用？
不惜留恋_
10-22 419
文档上是这样描述这个接口的 Marker interface used by List implementations to indicate that they support fast (generally constant time) random access. The primary purpose of this interface is to allow generic algorithms to alter their behavior to provide good per
Java集合类："随机访问" 的RandomAccess接口
10-24 2547
引出RandomAccess接口 如果我们用Java做开发的话，最常用的容器之一就是List集合了，而List集合中用的较多的就是ArrayList 和 LinkedList 两个类，这两者也常被用来做比较。因为最近在学习Java的集合类源码，对于这两个类自然是不能放过，于是乎，翻看他们的源码，我发现，ArrayList实现了一个叫做 RandomAccess 的接口，而 LinkedList 是...
RandomAccess有什么用？
玩垃圾的人
06-03 7579
RandomAccess用来当标记，是一种标记接口。 用处是当要实现某些算法时，会判断当前类是否实现了RandomAccess接口，会选择不同的算法。 接口RandomAccess中内容是空的，只是作为标记用。比如List下的ArrayList和LinkedList。其中ArrayList实现了RandomAccess。而LinkedList没有。我们可以利用instanceof来判断哪一个是...
重要接口—RandomAccess接口
sanmi8276的博客
02-01 827
原文作者：志波同学 原文地址：Java编程：RandomAccess接口 目录 一、随机访问和串行访问 二、快速随机访问 RandomAccess 是一个标记接口，标识实现该接口的类支持快速随机访问。 一、随机访问和串行访问 举个例子：在 Java 中，有 ArrayList 和 LinkedList 两种数据类型。 ArrayList 是基于数组实现的，可以通过数组下表灵活的访问列表中的任意元素。像 ArrayList 这种设计，我们就称之为随机访问。 LinkedList 是基于 .
ArrayList 实现 RandomAccess 接⼝有何作⽤？
07-09
ArrayList 实现 RandomAccess 接口的作用是提供随机访问的能力。RandomAccess 接口是一个标记接口，用于标识实现它的类可以高效地进行随机访问操作。 在 ArrayList 中，如果实现了 RandomAccess 接口，那么可以使用普通的 for 循环来进行随机访问，即通过索引直接访问元素，而不需要使用迭代器或其他方式进行遍历。这样可以提高访问元素的效率，特别是在大型集合中进行频繁的随机访问操作时。 需要注意的是，并不是所有实现了 List 接口的类都实现了 RandomAccess 接口。只有在实现类的底层数据结构支持高效的随机访问操作时，才会选择实现 RandomAccess 接口。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值