HashMap、HashSet应用10万数据统计处理

随机产生10万个数据&＃xff0c;数据范围在1~1000&＃xff0c;统计每个数据出现的次数&＃xff1f;

10万数据&＃xff0c;范围在1~1000&＃xff0c;存储-》ArrayList

• 1、统计数据重复出现次数并打印&＃xff1b; -》HashMap

• 2、找出第一个重复的数据是什么并打印&＃xff1f; -》HashSet HashMap

• 3、找出出现次数最多的数据并打印&＃xff1f;-》HashMap

• 4、打印全部数据&＃xff0c;重复性元素只打印一次; -》HashSet

要熟悉HashSet、HashMap、Hashtable、ArrayList、LinkedHashMap的特点及应用场景&＃xff1b;

public class HashSet190227 {public static void main(String[] args) {//统计数据重复出现次数并打印//因为ArrayList底层数据结构是数组&＃xff0c;访问效率高&＃xff0c;则用ArrayList来存储10万数据&＃xff1b;ArrayList<Integer> arrayList &＃61; new ArrayList<Integer>();Random random &＃61; new Random();for (int i &＃61; 0; i < 100000 ; i&＃43;&＃43;) {arrayList.add(random.nextInt(1000) &＃43; 1);}/*for (int i &＃61; 0; i <100000 ; i&＃43;&＃43;) {int a &＃61; (int) (Math.random()*(1000))&＃43;1;arrayList.add(i,a);}*/System.out.println(arrayList);//判断数据是否重复&＃xff0c;统计重复次数//HashMap中存储键值对&＃xff0c;key&＃xff0c;value&＃xff1b;这里key:数据&＃xff0c;value&＃xff1a;该数据出现的次数HashMap<Integer,Integer> hashMap &＃61; new HashMap<Integer, Integer>();Iterator<Integer> iterator &＃61; arrayList.iterator();while (iterator.hasNext()){Integer next &＃61; iterator.next();if (hashMap.containsKey(next)){hashMap.put(next,hashMap.get(next) &＃43; 1);}else {hashMap.put(next,1);}}//遍历HashMapIterator<Map.Entry<Integer, Integer>> iterator1 &＃61; hashMap.entrySet().iterator();while (iterator1.hasNext()){Map.Entry<Integer,Integer> next &＃61; iterator1.next();Integer key &＃61; next.getKey();Integer value &＃61; next.getValue();System.out.print(key &＃43; " " &＃43; value &＃43; " ");}System.out.println();//找出第一个重复的数据是什么并打印//HashSet有contains方法&＃xff0c;判断当前集合是否包含元素&＃xff1b;并且HashSet是实现Set接口&＃xff0c;存储单个值&＃xff0c;即只存储10万数据HashSet<Integer> hashSet &＃61; new HashSet<Integer>();Iterator<Integer> iterator2 &＃61; arrayList.iterator();while (iterator2.hasNext()){Integer next &＃61; iterator2.next();if (hashSet.contains(next)){System.out.println("第一个重复的数据是&＃xff1a;"&＃43;next);break;}else {hashSet.add(next);//没有出现&＃xff0c;将它放入HashSet}}//找出出现次数最多的数据并打印 HashMap 遍历找到value比较Iterator<Map.Entry<Integer, Integer>> iterator3 &＃61; hashMap.entrySet().iterator();int key &＃61; 0;//临时变量int value &＃61; 0;while (iterator3.hasNext()){Map.Entry<Integer,Integer> next &＃61; iterator3.next();Integer val &＃61; next.getKey();//数据Integer times &＃61; next.getValue();//出现次数if (times > value){key &＃61; val;value &＃61; times;}}System.out.print("出现次数最多的数据&＃xff1a;"&＃43; key);System.out.println();//打印全部数据&＃xff0c;重复性元素只打印一次&＃xff08;两种办法&＃xff09; //HashSet 具有值不能重复的特点HashSet<Integer> hashSet1 &＃61; new HashSet<Integer>();Iterator<Integer> iterator4 &＃61; arrayList.iterator();while (iterator4.hasNext()){Integer next &＃61; iterator4.next();System.out.print(next&＃43;" ");}System.out.println();//HashMap 具有keySet方法&＃xff0c;通过键值遍历&＃xff0c;键值不能重复Iterator<Integer> iterator5 &＃61; hashMap.keySet().iterator();while (iterator5.hasNext()){Integer integer &＃61; iterator5.next();System.out.println(integer &＃43; " ");}System.out.println();}
}


//output:&＃xff08;因为数据是我们随机打印的&＃xff0c;所以每次打印出重复的数据和出现次数最多的数据的结果都是不相同的&＃xff09;