最快的方法从list中取指定的值

Question

List list = new ArrayList();
list.add("aa");
list.add("bb");
list.add("cc");
list.add("dd");
.
.
.
假设我不知道list中各个值的下标，在这种情况下用最快的方法，取出“cc”。

Answer 1

ArrayList是一个顺序存储的数据结构，只能顺序存储吧，查询数据也就只能用顺序遍历。。。。
如果是已经排序的，那么二分查找是可以的，没排序的话顺序遍历吧

一般吧 要想快，用HashMap或者HashSet之类的