Android中查找时list，set，map比较

比如有个一需求要存放列表每一个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的键集合