什么是对arraylist随机遍历

Posted 2023-04-16

参考技术A ArrayList是一种有顺序的存储结构，一般来说只需要按顺序next就可以遍历该对象的所有元素，你说的随机遍历应该是指不按ArrayList的存储先后顺序，来遍历ArrayList。追问

可以举例说明吗

追答

arraylist顺序遍历就是从第一个元素开始，1、2、3、4、5这样遍历，随机的就是2、4、2、1、5这样

ArrayList 源码

 

 

 

 继承关系上：

继承了abstractList,实现了List,提供了相关的添加，删除，修改，遍历等功能。

实现了RandomAccess接口，提供了随机访问功能。

实现了Cloneable接口，覆盖了函数clone() 

实现了Seriable接口，支持序列化

ArrayList 操作不是线程安全的，所以所以建议在单线程中使用，多线程里使用Vector 或者 CopyOnWriteArrayList 

主要讲几个方法：

1 构造方法

ArrayList()：构造一个初始容量为10的空列表

ArrayList(Collection<?extend E> c)：构造一个包含指定元素的列表

ArrayList( int initialCapcity )：构造一个具有初始容量值得空列表

 

 

 

 2 add 方法

add(E e)：添加一个元素到列表的末尾。

add( int index, E element ) :在指定的位置添加元素

addAll( Collection<? extends E> c )：添加一个集合到元素的末尾.以上返回类型是

booleanensureCapcity（int minCapcity）：确保列表中含有minCapcity的最小容量

 

 

 

 

 

 

 

 3 remove()

 

 

 

 

 

 

 

 

4 get()