集合框架_randomAccess理解

2019独角兽企业重金招聘Python工程师标准>>>

RandomAccess仅仅是一个标记接口，就像是Serialable。

1、标记了该接口的类更适合于是用数组遍历形式来遍历集合。例如ArrayList\Vector。通常是使用数组来完成的，数组这种数据结构适合于随机访问，但是不适合于随机插入和删除

2、而没有标记该标记接口的类，更适合使用Iterator的形式，来遍历，因为通常是用双向链表完成的。通过数据结构里的知识知道双向链表适合于随时删除和插入，但是不适合于随即访问。这是两者不同的根本原因。

这一点很重要，在编写程序时，这也算是一种提高性能的方法。

通常可以采用这种方式编程：

if(collections instanceof RandomAccess){
   for(int i=0;i<collections.size;i++){

Object target=collections[i];

}

}else{

Iterator iterator=collections.iterator();

while(iterator.hasNext()){

Object target = iterator.next();

}

}

转载于:https://my.oschina.net/hotbain/blog/74032