博客
关于我
Java实现求一个数组中的出现次数最多的元素的个数
阅读量:224 次
发布时间:2019-02-28

本文共 1034 字,大约阅读时间需要 3 分钟。

 转自:

/**     * 使用HashMap提高性能。如果是自己定义的类,则要合理重写hashCode和equals方法     * @param a     * @return     */    public static 
int getMostFrequentByMap(T a[]){ if(a == null||a.length == 0){ return 0; } int result = 0; int size = a.length; HashMap
> severalMap = new HashMap<>(); for (int i = 0; i < size; i++) { T t = a[i]; //以元素本身为键,元素分配到的LinkedList为值 if(severalMap.get(t) != null){ severalMap.get(t).add(t); }else{ LinkedList
temp = new LinkedList
(); temp.add(t); severalMap.put(t, temp); } } //指向长度最大的集合 LinkedList
largestList = null; //找到元素最多的集合 for (LinkedList
tempList : severalMap.values()) { if(largestList == null){ largestList = tempList; continue; } if(tempList.size() > largestList.size()){ largestList = tempList; } result = largestList.size(); } return result; }

 

 

转载地址:http://brip.baihongyu.com/

你可能感兴趣的文章
MySQL 死锁了,怎么办?
查看>>
MySQL 深度分页性能急剧下降,该如何优化?
查看>>
MySQL 深度分页性能急剧下降,该如何优化?
查看>>
MySQL 添加列,修改列,删除列
查看>>
mysql 添加索引
查看>>
MySQL 添加索引,删除索引及其用法
查看>>
mysql 状态检查,备份,修复
查看>>
MySQL 用 limit 为什么会影响性能?
查看>>
MySQL 用 limit 为什么会影响性能?有什么优化方案?
查看>>
MySQL 用户权限管理:授权、撤销、密码更新和用户删除(图文解析)
查看>>
mysql 用户管理和权限设置
查看>>
MySQL 的 varchar 水真的太深了!
查看>>
mysql 的GROUP_CONCAT函数的使用(group_by 如何显示分组之前的数据)
查看>>
MySQL 的instr函数
查看>>
MySQL 的mysql_secure_installation安全脚本执行过程介绍
查看>>
MySQL 的Rename Table语句
查看>>
MySQL 的全局锁、表锁和行锁
查看>>
mysql 的存储引擎介绍
查看>>
MySQL 的存储引擎有哪些?为什么常用InnoDB?
查看>>
Mysql 知识回顾总结-索引
查看>>