集合框架_randomAccess理解

RandomAccess仅仅是一个标记接口,就像是Serialable。编程

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

二、而没有标记该标记接口的类,更适合使用Iterator的形式,来遍历,由于一般是用双向链表完成的。经过数据结构里的知识知道双向链表适合于随时删除和插入,可是不适合于随即访问。这是二者不一样的根本缘由。数据结构

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

一般能够采用这种方式编程: 性能

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

Object target=collections[i];get

}it

}else{io

Iterator iterator=collections.iterator();List

while(iterator.hasNext()){

Object target = iterator.next();

}

}

相关文章
相关标签/搜索