一个字符串中可能包含a~z中的多个字符,如有重复,如String="aavlasdjflajeeeeewjjowejjojasjfesdvoeawje";,求出现次数最多的那个字母及次数,如有多个重复的则都求出。
1.引入TreeSet:通过集合快速找到所有出现的字符串
2.引入ArrayList:为了快速排序,再通过StringBuffer生成排序后的字符串
3.通过String api 中的基本方法indexOfLaseIndexOf 来计算TreeSet 中每个字符串的最大值
4.如果出现相同的,则把相同的都记录在一个列表中
5.记录第一个出现次数最多的字符
6.计算最大字符串列表中的哪些才是真正出现次数最多的。
package cn.usst.DataTest2;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.TreeSet;
public class DataTest {
public static void main(String[] args) {
String input = "aavlasdjflajeeeeewjjowejjojasjfesdvoeawje";
new DataTest().doString(input);
}
@SuppressWarnings({ "rawtypes", "unchecked" })
private void doString(String input) {
char[] chars = input.toCharArray();
ArrayList lists = new ArrayList();
TreeSet set = new TreeSet();
for (int i = 0; i < chars.length; i++){
lists.add(String.valueOf(chars[i]));
set.add(String.valueOf(chars[i]));
}
System.out.println(set);
Collections.sort(lists);
System.out.println(lists);
StringBuffer sb = new StringBuffer();
for ( int i = 0; i < lists.size(); i++){
sb.append(lists.get(i));
}
input = sb.toString();
System.out.println(input);
int max = 0;
String maxString = "";
ArrayList maxlist = new ArrayList();
Iterator its = set.iterator();
while(its.hasNext()){
String os = (String) its.next();
int begin = input.indexOf(os);
int end = input.lastIndexOf(os);
int value = end - begin + 1;
if(value > max){
max = value;
maxString = os;
maxlist.add(os);
}else if(value == max){
maxlist.add(os);
}
}
int index = 0;
for (int i = 0; i< maxlist.size(); i++){
if(maxlist.get(i).equals(maxString)){
index = i;
break;
}
}
System.out.println();
for(int i = index; i < maxlist.size(); i++){
System.out.println("maxdata = " + maxlist.get(i) );
}
System.out.println("max = " + max);
}
}
例二:给定一个数组, 求出每个数据出现的次数并按照次数的由大到小排列出来。我们选用HashMap来做,key存储数组元素,值存储出现的次数,最后用Collections的sort方法对HashMap的值进行排序。代码如下:
public class Test {
public static void main(String[] args) {
int data[] = { 2, 5, 2, 3, 5, 2, 3, 5, 2, 3, 5, 2, 3, 5, 2,
7, 8, 8, 7, 8, 7, 9, 0 };
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (int i : data) {
if (map.containsKey(i)) {//判断HashMap里是否存在
map.put(i, map.get(i) + 1);//已存在,值+1
} else {
map.put(i, 1);//不存在,新增
}
}
//map按值排序
List<Map.Entry<Integer, Integer>> list = new ArrayList<Map.Entry<Integer, Integer>>(
map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
public int compare(Map.Entry<Integer, Integer> o1,
Map.Entry<Integer, Integer> o2) {
return (o2.getValue() - o1.getValue());
}
});
for (Map.Entry<Integer, Integer> m : list) {
System.out.println(m.getKey() + "-" + m.getValue());
}
}
}