文档章节

关于arraylist的随机访问 和 链表的访问模式

东吴大都督
 东吴大都督
发布于 2015/06/08 17:20
字数 186
阅读 32
收藏 0
比如first是第一个元素的地址,现在想访问第N个元素。

随机访问:直接first+N,便可以得到第N个元素的地址,因为这些相邻元素是按顺序连续存储的。
比如普通数组就是可随机访问的。

而链表不支持随机访问,链表存储的元素,它们的存储地址也不是连续的,是随机的。
要想访问第N个元素,只能从second = first->next遍历第2个元素,然后再three = first->next遍历第3个元素... 这样一直到第N个元素。所以这样的访问速度就没有随机访问快。

本文转载自:

共有 人打赏支持
东吴大都督
粉丝 0
博文 2
码字总数 0
作品 0
无锡
程序员
更好的使用Java集合(一)

Array(循环数组)与Linked(链表) 常用的集合类型 常用集合类型 描述 ArrayList 一种可以动态增长和缩减的索引序列 LinkedList 一种可以在任何位置进行高效地插入和删除操作的有序序列 Ar...

杰克鹏仔
2016/03/13
199
0
Java中Vector和ArrayList的区别

首先看这两类都实现List接口,而List接口一共有三个实现类,分别是ArrayList、Vector和LinkedList。List用于存放多个元素,能够维护元素的次序,并且允许元素的重复。3个具体实现类的相关区别...

若有思无
2015/01/12
0
0
Java中Vector和ArrayList的区别

首先看这两类都实现List接口,而List接口一共有三个实现类,分别是ArrayList、Vector和LinkedList。List用于存放多个元素,能够维护元素的次序,并且允许元素的重复。3个具体实现类的相关区别...

wenqi_arthur
2014/10/20
0
0
Java 集合系列-第七篇-List总结

List概括 List 是一个接口,它继承于Collection的接口。它代表着有序的队列。 AbstractList 是一个抽象类,它继承于AbstractCollection。AbstractList实现List接口中除size()、get(int locat...

简心
09/12
0
0
Java集合-08之 再看 List

0.概要 之前已经了解了的全部内容(ArrayList, LinkedList, Vector, Stack)。 接下来再看 第1部分 List概括 先回顾一下List的框架图 List 是一个接口,它继承于Collection的接口。它代表着有序...

xidiancoder
2017/09/04
0
0

没有更多内容

加载失败,请刷新页面

加载更多

帧动画(wifi信号动态动画)

准备六张wifi不同信号强度的素材图片,复制到drawable目录中 在drawable目录中新建frame文件,并编写代码 <animation-list xmlns:android="http://schemas.android.com/apk/res/android"> ...

lanyu96
24分钟前
1
0
快速get到学习Linux操作系统的点

Linux是一套免费使用和自由传播的类Unix操作系统,是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。Linux能够运行主要的UNIX工具软件、网络协议和应用程序。它支持32位...

问题终结者
33分钟前
1
0
Django2 model操作数据库

1.将应用(如learn)添加到安装应用配置中 将我们新建的应用(learn)添加到 settings.py 中的 INSTALLED_APPS中,告诉Django有这么一个应用。 INSTALLED_APPS = [ 'django.contrib.ad...

MichaelShu
35分钟前
1
0
SpringBoot基础篇Bean之条件注入之注解使用

更多Spring文章,欢迎点击 一灰灰Blog-Spring专题 bean的条件注入,除了前面一篇博文中介绍的通过@Conditional注解配合Condition接口的实现之外,还提供了更多简化的注解使用方式,省略了自己...

小灰灰Blog
46分钟前
1
0
git clone 报错 Clone failed: Authentication failed for

新装了系统,git和phpstorm的配置全都没有了,重新安装了git和phpstorm 系统:windows10 代码托管平台:阿里云code 软件的安装不作赘述。 报错1 Could not read from remote repository 解决...

Marhal
47分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部