某个班级的全体同学要投票选班长，每名同学在选票上填写一名推荐人选姓名。 写程序，输人班级每个同学选票上的推荐人选姓名，程序统计每个推荐人选的得票数， 并按得票数由大到小排序并输出所有推荐人选姓名及其得

题目:
某个班级的全体同学要投票选班长，每名同学在选票上填写一名推荐人选姓名。
写程序，输人班级每个同学选票上的推荐人选姓名，程序统计每个推荐人选的得票数，
并按得票数由大到小排序并输出所有推荐人选姓名及其得票数。

心急的可以调到最后哦，有完整的代码

想法：使用ArrayList集合实现，和使用HashMap实现

使用ArrayList集合实现

1.1首先定义Person类

1.1.1定义他们的属性

public class Person implements Comparable<Person>{
    private String name;//姓名
    private int num = 0;//票数
    }

1.1.2 提供各各个属性的get，set方法（按需提供）

  public Person(String name) {
        this.name = name;
    }

    public int getNum() {
        return num;
    }

    public void setNum() {
       num++;//调用一次票数加一
    }

1.2person实现Comparable自然排序接口

1.2.1perosn重写compareTo()接口方法

因为要按照票数从高到低输出，所以直接调用Integer的比较方法
默认为从小到大,重写的规则如下

.重写compareTo(obj)的规则：
 *      如果当前对象大于形参对象obj,则返回正整数
 *      如果当前对象小于形参对象obj,则返回负整数
 *      如果当前对象等于形参对象obj,则返回零

 @Override
    public int compareTo(Person o) {
            return -Integer.compare(this.num,o.num);//负号表示顺序反过来
    }

1.3Person重写equals():

注意;仅仅比较name是否一样即可，不再比较num;

 @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return Objects.equals(name, person.name);
    }

2主程序核心

for (int i = 0; i < num; i++) {
            System.out.print("请输入要投取人的姓名：");
            name=scanner.nextLine();
            person=new Person(name);
            if (people.contains(person)){
                Person person1 = people.get(people.indexOf(person));
                person1.setNum();
            }
            else {
                people.add(person);
                person.setNum();
            }
        }

2.1主程序核心分析

将接受到的name传入构造器里面，实例化对象

System.out.print("请输入要投取人的姓名：");
name=scanner.nextLine();
person=new Person(name);//

判断一下当前集合里面是否存在名字一样的对象，即同一个对象
采用Collection里面的方法：
boolean contains(Object obj)：是通过元素的equals方法来判断是否 是同一个对象,因此我们还要重写Person类的equals()方法；

if (people.contains(person))//存在此对象返回true,不存在返回false;

如果当前集合存在此对象，那就获取此对象的位置，

 Person person1 = people.get(people.indexOf(person));

然后调用set方法将票数加一

 person1.setNum();

如果当前集合不存在此对象，那就加入集合中，并将票数加一

  people.add(person);
                person.setNum();

3对集合里面元素排序

调用Collections的:sort(List)：根据元素的自然顺序对指定 List 集合元素按升序排序(我们已经实现了Comparable接口)

 Collections.sort(people);

4使用增强for循环扁遍历输出排序后集合里面的元素

for (Person person1:people){
            System.out.println(person1);
        }

5主函数，测试类（完整代码：）

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class TouPaoTest {
    public static void main(String[] args) {
        System.out.print("请输入班级人数：");
        Scanner scanner=new Scanner(System.in);
        int num=scanner.nextInt();
        String name;
        ArrayList<Person> people = new ArrayList<>();
        Person person;
        scanner.nextLine();
        for (int i = 0; i < num; i++) {
            System.out.print("请输入要投取人的姓名：");
            name=scanner.nextLine();
            person=new Person(name);
            if (people.contains(person)){
                Person person1 = people.get(people.indexOf(person));
                person1.setNum();
            }
            else {
                people.add(person);
                person.setNum();
            }
        }
        scanner.close();
        Collections.sort(people);
        for (Person person1:people){
            System.out.println(person1);
        }
    }
}

6Person类设计（完整代码：）

public class Person implements Comparable<Person>{
    private String name;
    private int num = 0;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, num);
    }

    public Person(String name) {
        this.name = name;
    }

    public int getNum() {
        return num;
    }

    public void setNum() {
       num++;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", num=" + num +
                '}';
    }

    @Override
    public int compareTo(Person o) {
            return -Integer.compare(this.num,o.num);
    }
}

使用HashMap集合实现

定义Student类要求和Person类差不多

public class Student implements Comparable<Student>{
    private String name;
    private int num;

    public Student() {
    }

    public Student(String name, int num) {
        this.name = name;
        this.num = num;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getNum() {
        return num;
    }

    public void setNum(int num) {
        this.num = num;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", num=" + num +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return num == student.num &&
                Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, num);
    }

    @Override
    public int compareTo(Student o) {
        return -Integer.compare(this.num,o.num);
    }
}

主程序测试类

创建HashMap集合对象和提醒输入人数

 HashMap<String , Integer> map = new HashMap<>();
        System.out.println("请你输入要投票的的人数");
        Scanner scanner = new Scanner(System.in);
        int num= scanner.nextInt();
        scanner.nextLine();

循环输入姓名，判断此Key有没有此对象

使用containsKey(Object o)判断有没有在集合里面，有的话就修改value的值，没有的话就加入集合里面

for (int i = 0; i < num; i++) {
            System.out.print("请输入你要投票人的名字");
            String name= scanner.nextLine();
            if (map.containsKey(name)){
                map.put(name,map.get(name)+1);
            }
            else {
                map.put(name,1);
            }
        }

关闭Scanner流，避免资源浪费

 scanner.close();

遍历数组将map,里面的key，value取出来

充当student对象的aname,num;
使用entrySet()获取底层的Set集合，元素为：Map.Entry<String, Integer>

Set<Map.Entry<String, Integer>> entries = map.entrySet();

遍历集合，创建Student对象

 Iterator<Map.Entry<String, Integer>> iterator = entries.iterator();
        while (iterator.hasNext()){
            Map.Entry<String, Integer> entry = iterator.next();
            students[i++]=new Student(entry.getKey(), entry.getValue());
        }

排序和输出

 Arrays.sort(students);
        for (Student s:students){
            System.out.println(s);
        }

主程序代码

public class ToupiaoTest {
    public static void main(String[] args) {
        HashMap<String , Integer> map = new HashMap<>();
        System.out.println("请你输入要投票的的人数");
        Scanner scanner = new Scanner(System.in);
        int num= scanner.nextInt();
        scanner.nextLine();
        for (int i = 0; i < num; i++) {
            System.out.print("请输入你要投票人的名字");
            String name= scanner.nextLine();
            if (map.containsKey(name)){
                map.put(name,map.get(name)+1);
            }
            else {
                map.put(name,1);
            }
        }
        Student[] students = new Student[map.size()];
        int i=0;
        Set<Map.Entry<String, Integer>> entries = map.entrySet();
        Iterator<Map.Entry<String, Integer>> iterator = entries.iterator();
        while (iterator.hasNext()){
            Map.Entry<String, Integer> entry = iterator.next();
            students[i++]=new Student(entry.getKey(), entry.getValue());
        }
        Arrays.sort(students);
        for (Student s:students){
            System.out.println(s);
        }
    }
}