java实现查找数组中重复次数最多的字符串

最新推荐文章于 2023-03-17 18:23:38 发布

原创最新推荐文章于 2023-03-17 18:23:38 发布 · 5.6k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#java #数组 #查询 #字符串 #算法

这个Java程序展示了如何查找数组中出现频率最高的字符串。通过遍历数组，使用HashMap存储每个字符串及其出现的次数。然后，找到次数最多的字符串并返回。在示例中，数组`arr1`包含多个重复的`HAHHA`字符串，程序将其找出并返回。

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class Test1 {

public static void main(String[] args){
String[] arr1={"HAHHA","AJFOIAJ","HAHAHA","HAHHA","HAHHA","HAHHA","asfda","bbbvg"};
String[] maxString=findMaxString(arr1);
System.out.println(Arrays.toString(maxString));
}

public static String[] findMaxString(String[] arr){

Map<Integer,String> map=new HashMap<Integer,String>();
for(int i=0;i<arr.length-1;i++){
int count=0;
String temp=null;
for(int j=i+1;j<arr.length;j++){

if(arr[i].equals(arr[j])){

count++;
temp=arr[i];
}

}
//从第一个字符开始比较，每次比较完成后，将相同字符的数目和字符储存在map中
map.put(count+1, temp);

}

int[] countArr= new int[map.size()];
for(int c:map.keySet()){

for(int i=0;i<map.size();i++){
//将map集合的键存储在数组中
countArr[i]=c;
}
}

Arrays.sort(countArr);
int MAXCOUNT=countArr[countArr.length-1];
String maxvalue= map.get(MAXCOUNT);
String[] maxString=new String[MAXCOUNT];
for(int i=0;i<MAXCOUNT;i++){
maxString[i]=maxvalue;
}
return maxString;
}

}