比如有个一需求要存放列表每一个item的ID,后面要去查找它,这个列表并不长,最多也就上百个,但是要使用List还是set还是map呢?
添加1000000条数据:
private void addData(){
new Thread(new Runnable() {
@Override
public void run() {
for (int i=0;i<1000000;i++){
data.add("i="+i);
// map.put("i="+i,""+i);
// set.add("i="+i);
}
handler.sendMessage(new Message());
}
}).start();
}
查找数据:
private void testSet(int num){
long cur=System.currentTimeMillis();
boolean have=list.contains("i="+num);
// boolean have=map.containsKey("i="+num);
// boolean have=set.contains("i="+num);
long sum=System.currentTimeMillis()-cur;
System.out.println("---list.contains-------sum="+sum+",have="+have+",寻找的num="+num+",list.size="+list.size());
}
list:
set:
map:
结论:
- list这样查找数据确实慢,跟HashSet和HashMap不在一个量级上。
- set和map在百万级别在Android中查找无明显差别,Android设备中在百万级别的数据应该差不多是够多了
- 我最后采用了HashSet,由于HashMap占用的内存一定比HashSet多,HashSet相当于HashMap的键集合