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

1 0

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

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

2012年6月25日 17:23

gujie890411
28
0 0 4

采纳的答案

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

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

2012年6月25日 20:42

asyty
1942
0 1 29

添加评论

2 0

indexOf("cc")

2012年6月25日 18:24

yyue_li1988
36
0 0 2

添加评论

0 0

我觉得很简单啊， list.get(2)

2012年6月26日 16:18

zhukewen_java
30
0 0 1

2条评论

0 0

list.indexOf("dd")

2012年6月26日 15:37

w156445045
2
0 0 4

添加评论

0 0

直接二分，一般的数据是从数据库取出来的，你可以再取出来得时候就order by 下，要是不是数据库取出来的数据，我就不知道除了上面答案的好方法了！

2012年6月26日 14:39

zikezi
30
0 0 0

添加评论

0 0

我前几天看过一些资料，知道遍历list的最快的方式是：
         Object o[];
        o = list.toArray();
        for (Object element : o) {
           String str = (String) element;
        }
反正都是遍历何不找个遍历最快的方式：
         Object o[];
        o = list.toArray();
        for (Object element : o) {
           String str = (String) element;
           if(str.equals("cc")){
}

        }

2012年6月26日 13:58

bohaiwaiwai
25
0 0 1

2条评论

0 0

如果list中,有重复值的话,用HashMap可能不对

2012年6月26日 12:14

lspgdut
23
0 0 1

添加评论

0 0

indexOf("cc")还不是遍历整个线性表，源码是

public int indexOf(Object o) {
	if (o == null) {
	    for (int i = 0; i < size; i++)
		if (elementData[i]==null)
		    return i;
	} else {
	    for (int i = 0; i < size; i++)
		if (o.equals(elementData[i]))
		    return i;
	}
	return -1;
    }

2012年6月26日 10:51

xieshanghe12345
30
0 0 1