课堂练习（寻找水王）

第一步：实现水王查找

设计思路：

利用哈希表的方法，将数组中的所有信息都存入到哈希表中，因为水王的发帖量是所有人中最多的，所以通过哈希表的一个遍历找出ID号出现次数最多的那个值就是水王了

package t2;
/*
 * 
 * 用哈希表的方法寻找水王
 */
import java.util.HashMap;
import java.util.Iterator;
import java.util.Scanner;

public class A {
    static Scanner in = new Scanner(System.in);

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        String[] num =  {"001","002","001","003","001","004","001","006","001","001"};
        String a = new String();
    
        HashMap<String ,Integer> has = new HashMap<String ,Integer> (); // 打开一个哈希表
        for (int i = 0; i < num.length; i++) 
        {
            if (!has.containsKey(num[i])) 
            { 
                   has.put(num[i], 1);
            } 
            else 
            {
                   has.put(num[i],has.get(num[i])+1 );
            }
        }
        Iterator<String> iterator = has.keySet().iterator();
        int max=0;
            while(iterator.hasNext())
            {
                String word = (String) iterator.next();
                if(max < has.get(word))
                {
                    max=has.get(word);
                    a=word;
                }
             }
            System.out.println("水王是：" + a);
    }
}

第二步：对程序进行改进，实现在一次遍历之后就可以找到水王的位置

设计思路：在循环中对每个数组元素遍历，首先对第一个赋值为b，如果接下来的值与b进行比较，设置计数器，如果与b相同则计数器加1如果不同计数器减1，然后就与接下来的元素进行比较（这就相当于如果不同就将两个元素删除，根据提议最后在减去所有不同的过后，就只剩下水王了，要知道水王ID出现的次数超过了一半）如果计数器减为负数，则将下一个值赋值给b重复以上步骤，最后b的值就是水王的ID号了。

package t2;

public class B {
    
         
        /**
         * @param args
         */
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            //用户id集合
            String a[]=new String[]{"001","002","001","003","001","004","001","006","001","001"};
            String b=a[0];
            int n=0;
            for(int i=0;i<a.length;i++)
            {
                if(a[i]==b)
                {
                    n=n+1;
                }
                else
                {
                    n=n-1;
                    if(n<0)
                    {
                        b=a[i];
                        n=1;
                    }
                }
            }
            System.out.print("水王是："+ b);
        }
    

}

个人总结：这就是今天课上所讲的一个内容，通过适当的方法进行合理的规划，虽然当你知道思路之后感觉这个算法会很简单，但是当你初次接触这个问题时，让你独立的处理这个问题时往往都是通过消耗大量空间时间的办法进行处理，进行优化的过程还是很艰难的，这也就转化到了现实的项目问题中，如何使用简单的方法使得我们能更简单便捷的解决实际的操作问题