ArrayList是一个继承了AbstractList类的(注意modCount变量,是从这里继承到的),实现了List、RandomAccess、Cloneable、Serializable接口的,基于数组的集合类。 读源码从来都不是一件很容易的事情,但是还是要开始呀。 所以一起来学习吧! 在读源 ...
分类:
其他好文 时间:
2018-12-07 21:23:04
阅读次数:
171
引出RandomAccess接口 如果我们用Java做开发的话,最常用的容器之一就是List集合了,而List集合中用的较多的就是ArrayList 和 LinkedList 两个类,这两者也常被用来做比较。因为最近在学习Java的集合类源码,对于这两个类自然是不能放过,于是乎,翻看他们的源码,我发 ...
分类:
数据库 时间:
2018-11-13 10:30:27
阅读次数:
206
1:还是先上一个类的继承关系比较图吧! 2:看一下 RandomAccess.java 的源码,空空如也,什么都没有,那她有什么用处呢? 有点磕磕巴巴,阅读了源码中的注释,大概讲解了一下 RandomAccess.java 接口的作用,它是一个标记接口,表示实现它的类支持快速随机访问,通过上图的对比 ...
分类:
数据库 时间:
2018-09-12 20:19:11
阅读次数:
166
Vector与ArrayList类似,都是使用动态数组实现 Vector是线程安全的 代码: public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Ser ...
分类:
其他好文 时间:
2018-09-05 09:06:28
阅读次数:
195
继承AbstractList 实现List、RandomAccess、Cloneable、Serializable AbstractList抽闲类中定义继承AbstractList的SubList内部类 List接口定义List集合的操作方法 RandomAccess实现此接口的类可以随机访问 Cl ...
分类:
其他好文 时间:
2018-09-05 00:59:51
阅读次数:
155
public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable RandomAccess: 实现该接口可以通过下标序号快速访问 Cl ...
分类:
其他好文 时间:
2018-08-16 19:59:06
阅读次数:
151
一、ArrayList 定义 ArrayList 是一个用数组实现的集合,支持随机访问,元素有序且可以重复。 ①、实现 List 接口 List接口继承Collection接口,是List类的顶层接口,定义了大量方法,子类可进行个性化实现 ②、实现RandomAccess接口 RandomAcces ...
分类:
编程语言 时间:
2018-07-18 00:35:18
阅读次数:
230
RandomAccessFile类不属于流,是Object类的子类 RandomAccess支持对随机访问文件的读取和写入。随机访问文件的行为类似存储在文件系统中的一个大型 byte 数组。存在指向该隐含数组的光标或索引,称为文件指针;输入操作从文件指针开始读取字节,并随着对字节的读取而前移此文件指 ...
分类:
数据库 时间:
2018-07-07 00:25:47
阅读次数:
142
对ArrayList的整体认识 ArrayList是一个数组队列,相当于动态数组。与Java中的数组相比,它的容量能动态增长。它继承了AbstractList,实现了List,RandomAccess,Cloneable,java.io.Serializable这些接口。 ArrayList 是一个 ...
分类:
编程语言 时间:
2018-06-21 23:47:38
阅读次数:
253
ArrayList:实现RandomAccess 可快速查找元素 初始化:默认初始化大小为10 数据结构:使用数组的线性结构存储数据 是否有序:数组结构有序 扩容方式:当添加元素超过当前容量时,进行扩容 int newCapacity = oldCapacity + (oldCapacity >> ...
分类:
编程语言 时间:
2018-06-03 14:27:52
阅读次数:
189