数组查询快，链表增删快？

Question

rt，貌似都是这么说的。数组查询速度快，只需要根据索引就可以查到。但是如果我们不知道索引，岂不是还得遍历整个数组才行？比如数组int[] a={1,2,3,4,5},我们是知道a[1]=2,根据索引1就很快找到该元素了，但如果不知道索引号，岂不是还得全部遍历吗。请大家指教啊。

Answer 1

在不知道索引的情况下，你要查找数据，遍历是必须的。链表同样需要遍历，而且代价更高。
你要取到中间的某个值，必须从某一个节点开始往一个方向搜索，因为链表不是连续存储，所以这个消耗是比较大的。有些链表实现好像不需要循环，那是因为API内部帮你做了，这不等于链表的查找不需要循环。