关于集合的三道编程题

1.图论某班有 40 个学生，学号为 180201-180240，全部参加 Java 集合阶段检测，给出所有同学的成绩（可随机产生，范围为 50-100），请编写程序将本班各位同学成绩从高往低排序打印输出，注：成绩相同时学号较小的优先打印要求：打印的信息包含学号、姓名（姓名统一为 “同学 J”[J=10,11,12。。。]）和成绩。

import java.util.*;

/**
 * 描述：从大到小打印学生的：学号+姓名+成绩
 *
 * @Author administrator{GINO ZHANG}
 * @Date2018/11/22
 */
public class JavaTest1 {
    private static List<Student> data = new ArrayList<Student>();

    static class Student{
        private int id;
        private String name;
        private int score;

        public Student(int id,String name,int score){
            this.id = id;
            this.name = name;
            this.score = score;
        }
        public int getId() {
            return id;
        }
        public String getName() {
            return name;
        }
        public int getScore() {
            return score;
        }

        public String toString() {
            return "学号：" + id +
                    ", 姓名：" + name  +
                    ", 成绩：" + score ;
        }
    }
    public static void initData(){
        int j = 10;
        Random random = new Random();
        for (int i = 0;i < 40;++i){
            data.add(new Student(180201+i,"同学"+(i+j),random.nextInt(51)+50));
        }
    }

    public static void adjust(){
        PriorityQueue<Student> queue = new PriorityQueue<Student>(11, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                if (o1.getScore() == o2.getScore()) {
                    return o1.getId() - o2.getId();
                }
                return o2.getScore() - o1.getScore();
            }
        });
        Iterator<Student> iterator1 = data.iterator();
        while (iterator1.hasNext()){
            queue.add(iterator1.next());
        }

        for (int i = 0; i < 40; i++) {
            System.out.println(queue.remove());
            }


        /**Iterator<Student> iterator2 = queue.iterator();
        while (iterator2.hasNext()){
            Student next1 = iterator2.next();
            int id = next1.getId();
            String name = next1.getName();
            int score = next1.getScore();
            System.out.println("学号："+id+" 姓名："+name+" 成绩："+score);
        }*/


    }
    public static void print(){
        Iterator<Student> iterator = data.iterator();
        while (iterator.hasNext()){
            Student next1 = iterator.next();
            int id = next1.getId();
            String name = next1.getName();
            int score = next1.getScore();
            System.out.println("学号："+id+" 姓名："+name+" 成绩："+score);
        }
    }



    public static void main(String[] args) {
        JavaTest javaTest = new JavaTest();
        initData();
        adjust();
    }

}

打印结果：

C:\java\java7\jdk1.7.0_80\bin\java.exe -javaagent:D:\ideaIU-2018.1.5.win\lib\idea_rt.jar=61408:D:\ideaIU-2018.1.5.win\bin -
学号：180209, 姓名：同学18, 成绩：100
学号：180224, 姓名：同学33, 成绩：100
学号：180238, 姓名：同学47, 成绩：100
学号：180211, 姓名：同学20, 成绩：98
学号：180212, 姓名：同学21, 成绩：98
学号：180218, 姓名：同学27, 成绩：96
学号：180237, 姓名：同学46, 成绩：94
学号：180210, 姓名：同学19, 成绩：92
学号：180206, 姓名：同学15, 成绩：91
学号：180234, 姓名：同学43, 成绩：91
学号：180240, 姓名：同学49, 成绩：91
.
.
.

Process finished with exit code 0

2.有两个有序的集合，集合的每个元素都是一段范围，求其交集，例如交集{[4,8],[9,13]}和{[6,12]}的交集是 {[6,8],[9,12]}
/**

@param collects1：集合 1
@param collects2：集合 2
*/
public static void intersectionWithColletion (List<List> collects1, List<List> collects2) {
}

分析：在这里插入图片描述

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 * 描述：就两个集合的交集
 *
 * @Author administrator{GINO ZHANG}
 * @Date2018/11/21
 */
public class CollectsTest {
    private static boolean isVaild(List<List<Integer>> collects) {
        if (collects.size() < 1) {
            System.err.println("两集合无交集");
            return false;
        }
        Iterator<List <Integer>> iterator = collects.iterator();
        while (iterator.hasNext()) {
            List <Integer> list = iterator.next();
            if (list.size() != 2) {
                System.err.println("集合区间不合法");
                return false;
            }
            if (list.get(0) > list.get(1)) {
                System.err.println("集合区间非有序");
                return false;
            }
        }
        return true;
    }
    public static void intersectionWithColletion(List<List<Integer>> collects1, List<List<Integer>> collects2) {
        if (!(isVaild(collects1) && isVaild(collects2))) {
            return;
        }
        Iterator <List <Integer>> iterator1 = collects1.iterator();
        while (iterator1.hasNext()) {
            List <Integer> list1 = iterator1.next();
            Iterator <List <Integer>> iterator2 = collects2.iterator();
            while (iterator2.hasNext()) {
                List <Integer> list2 = iterator2.next();
                intersection(list1, list2);
            }
        }
    }
    private static void intersection(List<Integer> list1, List<Integer> list2) {
        Integer a1 = list1.get(0);
        Integer a2 = list1.get(1);
        Integer b1 = list2.get(0);
        Integer b2 = list2.get(1);

        if (a1 > b2 || b1 > a2) {
            return;
        }
        if (a1 == b2) {
            System.out.println("["+a1+"]");
        }
        if (a2 == b1) {
            System.out.println("["+a2+"]");
        }
        if (a1 >= b1) {
            System.out.print("[" + a1 + ",");
            if (b2 < a2) {
                System.out.println(b2 + "]");
            } else {
                System.out.println(a2 + "]");
            }
        }
        if (b1 >=  a1) {
            System.out.print("["+b1+",");
            if (b2 < a2) {
                System.out.println(b2 + "]");
            } else {
                System.out.println(a2 + "]");
            }
        }
    }

    public static void main(String[] args) {
        ArrayList<List<Integer>> a = new ArrayList<List<Integer>>();
        ArrayList<List<Integer>> b = new ArrayList<List<Integer>>();

        ArrayList<Integer> arrayList1 = new ArrayList<Integer>();
        arrayList1.add(4);
        arrayList1.add(8);

        ArrayList<Integer> arrayList2 = new ArrayList<Integer>();
        arrayList2.add(9);
        arrayList2.add(13);

        ArrayList<Integer> arrayList3 = new ArrayList<Integer>();
        arrayList3.add(6);
        arrayList3.add(12);

        a.add(arrayList1);
        a.add(arrayList2);

        b.add(arrayList3);

        intersectionWithColletion(a,b);
    }
}

打印结果：

C:\java\java7\jdk1.7.0_80\bin\java.exe -javaagent:D:\ideaIU-2018.1.5.win\lib\idea_rt.jar=61449:D:\ideaIU-2018.1.5.win\bin -
[6,8]
[9,12]

Process finished with exit code 0

3.一个列表中记录了 1000 条数据[数据内容需自己初始化产生]。数据内容为部分用户的银行卡消费记录，消费记录信息包含([姓名] [消费金额])，找出消费次数最多的用户，并且该用户单笔消费最高的金额是多少？
例：列表内容格式
张三,666
李四,7893
张三,9999
获取结果则为：张三消费次数最多，最高消费
金额为：9999

import java.util.*;

/**
 * 描述：从随机一千组数据中找出消费记录最多的人，和他的最高的消费额
 *
 * @Author administrator{GINO ZHANG}
 * @Date2018/11/21
 */
public class JavaTest3 {
    static class Person {
        private String name;
        private int money;

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

        public String getName() {
            return name;
        }

        public int getMoney() {
            return money;
        }

        public void setMoney(int money) {
            this.money = money;
        }

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

    private static ArrayList<Person> arrayList = new ArrayList<>();

    public static void initData(List<String> userList) {
        Random random = new Random();
        for (int i = 0; i < 1000; i++) {
            arrayList.add(new Person(userList.get(random.nextInt(3)), random.nextInt(10000)));
        }
    }

    public static void searchUser() {
        HashMap<String, Integer> hashMap = new HashMap<>();
        Iterator<Person> iterator = arrayList.iterator();
        while (iterator.hasNext()) {
            Person person = iterator.next();
            if (hashMap.containsKey(person.getName())) {
                int value = hashMap.get(person.getName());
                hashMap.put(person.getName(), value + 1);
            } else {
                hashMap.put(person.getName(), 1);
            }
        }

        PriorityQueue<Map.Entry<String, Integer>> priorityQueue = new PriorityQueue<>(10, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o2.getValue() - o1.getValue();
            }
        });
        Iterator<Map.Entry<String, Integer>> iterator1 = hashMap.entrySet().iterator();
        while (iterator1.hasNext()) {
            Map.Entry<String, Integer> value = iterator1.next();
            priorityQueue.add(value);
        }
        //消费次数最多的 最大一笔的金额
        int maxMoney = 0;
        Iterator<Person> iterator2 = arrayList.iterator();
        while (iterator2.hasNext()) {
            Person person = iterator2.next();
            String name = priorityQueue.peek().getKey();
            Integer money = person.getMoney();
            while (person.getName().equals(name)) {
                if (person.getMoney() > maxMoney) {
                    maxMoney = person.getMoney();
                } else {
                    break;
                }
            }
        }
        System.out.println(priorityQueue.peek().getKey() + " 为消费次数最多的人" + "，最高消费金额为 :" + maxMoney);
    }

    public static void print() {
        Iterator<Person> iterator = arrayList.iterator();
        while (iterator.hasNext()) {
            Person person = iterator.next();
            System.out.println(person + " ");
        }
    }

    public static void main(String[] args) {
        ArrayList<String> arrayList = new ArrayList<>();
        arrayList.add("张三");
        arrayList.add("李四");
        arrayList.add("王五");
        initData(arrayList);
        print();
        searchUser();
    }
}

打印结果：

C:\java\java7\jdk1.7.0_80\bin\java.exe -javaagent:D:\ideaIU-2018.1.5.win\lib\idea_rt.jar=61476:D:\ideaIU-2018.1.5.win\bin -
Person{name='李四', money=8359} 
Person{name='李四', money=1048} 
Person{name='王五', money=3827} 
Person{name='李四', money=2158} 
Person{name='李四', money=553} 
Person{name='王五', money=837} 
Person{name='王五', money=2870} 
Person{name='张三', money=9936} 
.
.
.
张三 为消费次数最多的人，最高消费金额为 :9960

关于集合的三道编程题

猜你喜欢