java中国省市区表 java地名

一、初始版

import java.awt.MenuComponent;
import java.io.File;
import java.io.FileOutputStream;
import java.io.IOException;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;

public class MostCity {
    private File f=new File("F:/java/HelloWorld/src/practice/city.txt");
    Scanner scanner=new Scanner(System.in);

    public  String maxtimes(ArrayList<String> arrayList){   //求最大次数的方法
        HashMap<String,Integer> hm=new HashMap<>();    //建一个Hashmap记录键(String)对应的次数
        for(int i=0;i<arrayList.size();i++){     //将每个arraylist put到HashMap中
            if(hm.get(arrayList.get(i))!=null)    //没加过就置为1，加过就在原始的基础上+1
                hm.put(arrayList.get(i), hm.get(arrayList.get(i))+1);
            else hm.put(arrayList.get(i), 1);
        }
        int max=0;
        Iterator it=hm.entrySet().iterator();    //创建一个迭代器，用于下面找最大值遍历
        while(it.hasNext()){
            Entry entry=(Entry)it.next();     //百度上说Map.Entry的效率要高一些
            if(max<(int)entry.getValue()){    //打擂台法找到最大值
                max=(int)entry.getValue();
            }       
        }
        String string="Peking  "+max+"  times"; 
        return string ;
    }
    public void file(ArrayList<String> arrayList){    //建立文件的方法
        try {
            f.createNewFile();    //如果路径不在，就新建一个路径
            FileOutputStream fops=new FileOutputStream(f); 
            for(int i=0;i<arrayList.size();i++){
                String s=arrayList.get(i)+"\r\n";   //加上换行，没有\r，记事本就不换行
                fops.write(s.getBytes());    //写到文件流中
            }
            fops.close();    //关闭流
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
    }
    public  void getcity(ArrayList<String> arrayList){   //从控制台获取city方法
        String string=scanner.nextLine();
        arrayList.add(string);        //add方法添加到ArrayList中
    }
    public static void main(String[] args) {
        MostCity mostCity=new MostCity();
         //ArrayList< String> arrayList=null; //之前因为写了这句话，没有初始化，所以会抛出空指针异常java.lang.NullPointerException
        ArrayList< String> arrayList=new ArrayList<String>();
        for(int i=0;i<5;i++){                      //输入5次
            mostCity.getcity(arrayList);
        }   
        mostCity.file(arrayList);
        System.out.println(arrayList);
        System.out.println(mostCity.maxtimes(arrayList));
    }
}

输入：
北京
上海
广州
北京
拉萨

输出：
[北京, 上海, 广州, 北京, 拉萨]
Peking 2 times

文件写于F:/java/HelloWorld/src/practice/city.txt中
文件内容为：
北京
上海
广州
北京
拉萨

二、修改版

import java.awt.MenuComponent;
import java.io.File;
import java.io.FileOutputStream;
import java.io.IOException;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.Set;

public class MostCity {
    private File f=new File("F:/java/HelloWorld/src/practice/city.txt");
    Scanner scanner=new Scanner(System.in);

    public  void maxtimes(ArrayList<String> arrayList){   //求最大次数的方法
        HashMap<String,Integer> hm=new HashMap<>();    //建一个Hashmap记录键(String)对应的次数
        for(int i=0;i<arrayList.size();i++){     //将每个arraylist put到HashMap中
            if(hm.get(arrayList.get(i))!=null)    //没加过就置为1，加过就在原始的基础上+1
                hm.put(arrayList.get(i), hm.get(arrayList.get(i))+1);
            else hm.put(arrayList.get(i), 1);
        }
        int max=0;
        Set<String> maxvalue=new HashSet() ;
        Iterator it=hm.entrySet().iterator();    //创建一个迭代器，用于下面找最大值遍历
        while(it.hasNext()){
            Entry entry=(Entry)it.next();     //百度上说Map.Entry的效率要高一些
            if(max<(int)entry.getValue()){    //打擂台法找到最大值
                max=(int)entry.getValue();
            }
            for(String key:hm.keySet()){     //反向将最大值的所有key找出来，放到set里去重
                if(hm.get(key).equals(max)){
                    maxvalue.add(key);
                }
            }
        }
        for(String s:maxvalue){     //输出set及最大值
            System.out.println(s+"  "+max+"  times");
        }
    }
    public void file(ArrayList<String> arrayList){    //建立文件的方法
        try {
            f.createNewFile();    //如果路径不在，就新建一个路径
            FileOutputStream fops=new FileOutputStream(f); 
            for(int i=0;i<arrayList.size();i++){
                String s=arrayList.get(i)+"\r\n";   //加上换行，没有\r，记事本就不换行
                fops.write(s.getBytes());    //写到文件流中
            }
            fops.close();    //关闭流
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
    }
    public  void getcity(ArrayList<String> arrayList){   //从控制台获取city方法
        String string=scanner.nextLine();
        arrayList.add(string);        //add方法添加到ArrayList中
    }
    public static void main(String[] args) {
        MostCity mostCity=new MostCity();
         //ArrayList< String> arrayList=null; //之前因为写了这句话，没有初始化，所以会抛出空指针异常java.lang.NullPointerException
        ArrayList< String> arrayList=new ArrayList<String>();
        for(int i=0;i<5;i++){                      //输入5次
            mostCity.getcity(arrayList);
        }   
        mostCity.file(arrayList);
        System.out.println(arrayList);
        mostCity.maxtimes(arrayList);
    }
}

输入：
北京
上海
广州
深圳
长沙

输出：
[北京, 上海, 广州, 深圳, 长沙]
上海 1 times
广州 1 times
长沙 1 times
北京 1 times
深圳 1 times

————————————————–

输入：
北京
上海
北京
上海
广州

输出：
[北京, 上海, 北京, 上海, 广州]
上海 2 times
北京 2 times

三、再优化
在找最大值的键时，之前使用迭代器遍历，多条一直只输出一条，所以就用了set。今天一看代码，放错位置了，所以写代码时还是要清醒。
重新改了一下这一段

for(String key:hm.keySet()){     //反向将最大值的所有key找出来，放到set里去重
                if(hm.get(key).equals(max)){
                    maxvalue.add(key);
                }
            }
for(String s:maxvalue){     //输出set及最大值
            System.out.println(s+"  "+max+"  times");
        }

改为：

//for循环就要从key遍历。如果从value遍历，则会有多条产生
for(String s:hm.keySet()){
            if(hm.get(s).equals(max)){
                System.out.println(s+"   "+max+"  times");
            }
        }