《JAVA 程序员面试宝典（第四版）》之循环、条件、概率

分享内容：关于集合的使用

书页号码：77页

题目：一个字符串中包含a~z中的多个字符，如有重复，如String data = "aavzcadfdsfsdhshgwasdfasdfddaaa",求出现次数最多的那个字母及次数，如有多个重复的则都求出。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.TreeSet;

public class test {

public static  void main(String[] args) {
String input = "aavzcadfdsfsdhshgwasdfasdfddaaa";
new test().doString(input);
}

public void doString(String input){
char[] chars = input.toCharArray();
ArrayList<String> lists = new ArrayList<String>();

// 第一步:先将数组传入到TreeSet,通过这个集合自动过滤掉重复的字母，并且该集合会自动排序。
TreeSet<String> set = new TreeSet<String>();
for(int i=0;i<chars.length;i++){
lists.add(String.valueOf(chars[i]));
set.add(String.valueOf(chars[i]));
}

System.out.println(set);//输出:[a, c, d, f, g, h, s, v, w, z]
Collections.sort(lists);// 第二步:使用ArrayList 进行快速排序
System.out.println(lists);//输出:[a, a, a, a, a, a, a, a, c, d, d, d, d, d, d, d, f, f, f, f, g, h, h, s, s, s, s, s, v, w, z]

StringBuffer sb = new StringBuffer();
for(int i=0;i<lists.size();i++){
sb.append(lists.get(i));
}

input = sb.toString();
System.out.println(input);//输出:aaaaaaaacdddddddffffghhsssssvwz
int max = 0;
String maxString = "";
ArrayList<String> maxList = new ArrayList<String>();

Iterator its = set.iterator();
while(its.hasNext()){
String os = (String) its.next();
int begin = input.indexOf(os);
int end = input.lastIndexOf(os);// 第三步:使用indexOf 和 lastIndexOf 来求出最大值。
int value = end - begin +1;
if(value>max){
max = value;
maxString = os;
maxList.add(os);
}else if(value==max){
maxList.add(os);
}
}

System.out.println("maxString:"+maxString);//输出:maxString:a
System.out.println("maxList:"+maxList);//输出:maxList:[a]

int index = 0;
for(int i=0;i<maxList.size();i++){
if(maxList.get(i).equals(maxString)){
index = i;
break;
}
}

System.out.print("max data:");//输出:max data:a
for(int i=index;i<maxList.size();i++){
System.out.println(maxList.get(i)+" ");
}

System.out.println();
System.out.println("max:"+max);//输出:max:8

}

}

分享这个例子的原因是这个里面包含一些集合（TreeSet、ArrayList、indexOf、lastIndexOf）例子的使用,感觉比较经典因此就分享出来了，当然这篇文章我还想分享一些关于递归方面例子，但是感觉我对递归的了解还是比较肤浅，等我抽个时间研究后，再出来分享一下。

本篇未完待续........