java_集合

• 集合中有两种有序集合, 可以采用两种访问元素的方式:
  
  • 迭代器访问, 或者整数索引访问(Sequential Access).
  • 随机访问(Random Access)

• 数组支持的有序集合可以快速访问,可以使用List方法使用索引访问, 而链表实现的有序集合随机访问很慢, 所以用迭代访问.

  if(list instanceof RandomAccess){
  //use random access algorithm
  }else{
  //use sequential access algorithm
  }