public class MapSelect {
private void arrSelect(){
ArrayList<Integer> list1 = new ArrayList<>();
ArrayList<Integer> list2 = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
list1.add(i);
}
for (int i = 9999; i < 209999; i++) {
list2.add(i);
}
long start = System.currentTimeMillis();
for (int i = 0; i < list1.size(); i++) {
for (int j = 0; j < list2.size(); j++) {
if (list1.get(i).equals(list2.get(j))){
System.out.println("共同数字:"+list1.get(i));
}
}
}
long end = System.currentTimeMillis();
System.out.println("耗时:"+(end - start));
}
private void mapSelect(){
ArrayList<Integer> list = new ArrayList<>();
Map<Integer,Integer> map = new HashMap<>();
for (int i = 0; i < 10000; i++) {
list.add(i);
}
for (int i = 9999; i < 209999; i++) {
map.put(i,1);
}
long start = System.currentTimeMillis();
for (int i = 0; i < list.size(); i++) {
if (map.get(list.get(i)) != null){
System.out.println("共同数字:"+list.get(i));
}
}
long end = System.currentTimeMillis();
System.out.println("耗时:"+(end - start));
}
public static void main(String[] args) {
MapSelect select = new MapSelect();
select.arrSelect();
select.mapSelect();
}
}