面试题1

   本周去参加了一次面试，到现在还记得一道算法题：  1、除掉集合里面重复的数据，并找出集合中重复次数最多的数及重复的次数？

 

package com.xwz;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class Test1 {
	public static void main(String[] args) {
		List<Integer> tests = new ArrayList<Integer>();
		tests.add(1);
		tests.add(2);
		tests.add(3);
		tests.add(3);
		tests.add(4);
		tests.add(4);
		tests.add(4);
		tests.add(4);
		tests.add(4);
		tests.add(1);
		tests.add(1);
		//Test1.removeSameData(tests);
		Test1.totalSameData(tests);
		/*for (Integer d : tests) {
			System.out.println(d);
		}*/
		
	}

	/**
	 * 除掉List重复的值
	 */
	public static void removeSameData(List<Integer> datas) {
		if (datas != null && !datas.isEmpty()) {
			for (int i = 0; i < datas.size(); i++) {
				for (int j = datas.size() - 1; j > i; j--) {
					if (datas.get(i).equals(datas.get(j))) {
						datas.remove(j);
					}
				}
			}
		}
	}

	public static void totalSameData(List<Integer> datas) {
		if (datas != null && !datas.isEmpty()) {
			Map<Integer, Integer> tmpMap = new HashMap<Integer, Integer>();
			for (int i = 0; i < datas.size(); i++) {
				for (int j = datas.size() - 1; j > i; j--) {
					if (datas.get(i).equals(datas.get(j))) {
						if(tmpMap.containsKey(datas.get(j))){
							Integer tmpValue = tmpMap.get(datas.get(j));
							tmpMap.put(datas.get(j), ++tmpValue);
						}else
							tmpMap.put(datas.get(j), 2);
						datas.remove(j);
					}
				}
			}
			
			//重复的数据位：
			Set<Integer> sets = tmpMap.keySet();
			Integer[] tmpvalues = new Integer[sets.size()];
			int k = 0;
			for (Integer key : sets) {
				System.out.println("重复的数据位："+ key + "重复的次数为：" + tmpMap.get(key));
				tmpvalues[k] = tmpMap.get(key);
				k++;
			}
			
			for (int i = 0; i < tmpvalues.length; i++) {
				for (int j = i+1; j <tmpvalues.length ; j++) {
					if(tmpvalues[i] > tmpvalues[j]){
						int tmp = tmpvalues[i];
						tmpvalues[i] = tmpvalues[j];
						tmpvalues[j] = tmp;
					}
				}
			}
			
			int maxValue = tmpvalues[tmpvalues.length -1] ;
			for (Integer key : sets) {
				if(tmpMap.get(key).equals(maxValue)){
					System.out.println("重复次数最多的数位：：" + key + ",重复的次数为：" + maxValue);
				}
			}
		}
	}

}