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

最新推荐文章于 2023-07-23 02:28:18 发布

nnzanna

最新推荐文章于 2023-07-23 02:28:18 发布

阅读量1.3k

点赞数 1

本文链接：https://blog.csdn.net/nn1__2970/article/details/88308627

版权

本文通过实例演示了如何使用HashMap和HashSet处理10万个1~1000范围内随机数据的统计问题，包括统计每个数据出现次数、查找首次重复数据、找到出现次数最多的数据以及打印所有不重复数据。同时也强调了了解这些数据结构特点和应用场景的重要性。

摘要由CSDN通过智能技术生成

随机产生10万个数据，数据范围在1~1000，统计每个数据出现的次数？

10万数据，范围在1~1000，存储-》ArrayList

1、统计数据重复出现次数并打印； -》HashMap
2、找出第一个重复的数据是什么并打印？ -》HashSet HashMap
3、找出出现次数最多的数据并打印？-》HashMap
4、打印全部数据，重复性元素只打印一次; -》HashSet

要熟悉HashSet、HashMap、Hashtable、ArrayList、LinkedHashMap的特点及应用场景；

public class HashSet190227 {
   
    public static void main(String[] args) {
   
    
        //统计数据重复出现次数并打印
        //因为ArrayList底层数据结构是数组，访问效率高，则用ArrayList来存储10万数据；
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        Random random = new Random();
        for (int i = 0; i < 100000 ; i++) {
   
            arrayList.add(random.nextInt(1000) + 1);
        }
        /*for (int i = 0; i < 100000 ; i++) {
            int a = (int) (Math.random()*(1000))+1;
            arrayList.add(i,a);
        }*/
        System.out.println(arrayList);

		//判断数据是否重复，统计重复次数
		//HashMap中存储键值对，key，value；这里key:数据，value：该数据出现的次数
        HashMap<Integer,Integer> hashMap = new HashMap<Integer, Integer>();
        Iterator<Integer> it