java map和list全遍历读写性能比较

测试代码如下： public static void main( String[] args ) { HashMap<Integer, String> Sites = new HashMap<Integer, String>(); int times = 10000000; Long l = System.currentTimeMillis(); for (int x=0; x<times;x++){ Sites.put(x, "test"); } Long ll = System.currentTimeMillis(); System.out.println(Sites.size()); ArrayList<String> sites2 = new ArrayList<String>(); Long l_list = System.currentTimeMillis(); for (int x=0; x<times;x++){ sites2.add("test"); } Long ll_list = System.currentTimeMillis(); System.out.println(sites2.size()); System.out.println("map时间差：" + (ll - l)); System.out.println("list时间差：" + (ll_list - l_list)); } java全部遍历list读写性能比map读写性能高5到10倍。