get方法的速度应该差不多，indexOf(Object o) 方法就差多了
数组的底层算法很多 比如二分查找等  链表的查找方法除了根据前置或后置地址连接查找，其他的还没研究过，不是很清楚。

LinkedList是有索引的哦。就像老毕说的，每一种容器，它针对的都是特殊的存储方式，或者说数据结构。每一种数据结构都是对某一类问题解决比较有效，同时又有局限性。Collection选择那个子类，你可以这样来：
是否允许重复元素？
允许---List
                  如果查询频繁，则选择ArrayList；如果是增删操作频繁，则选择LinkedList。不同，增删频繁的情况很少见，一般都是查询频繁，所以在实在搞不清楚的时候，ArrayList是首先。
不允许--Set
   Set中的元素是否需要排序？不需要选择HashSet，需要就选择TreeSet。
实际开发中，我们可能要对这些容器进行再次封装，已使其与实际项目的关系更为紧密。
     

关于LinkedList索引的讨论起来越有点意思了，LinkedList是List体系中的成员，而且又能使用带索引的方法，所以它有索引这是肯定的，相对于数组结构的根据索引查找值的get(int index)方法来说，链表结构更像是查找到索引以后再取值，链表结构每次都要从前往后去核对每一个值是不是要找的值，直到找到为止，这种查找方式是由它的结构决定的，所以与它的索引没多大关系，需要明确的一点就是：有索引未必会按索引去查找，查找的方式取决于数据结构。

朱玉玺 发表于 2013-2-21 22:19
LinkedList是有索引的哦。就像老毕说的，每一种容器，它针对的都是特殊的存储方式，或者说数据结构。每一种 ...

回得很好，不错，谢谢