百度笔试2022.4.12+编程题目：简单整数问题

package demo;

import java.util.*;

public class Main1 {
    
    public static void main(String[] args) {
    
        //List<Integer> list=new ArrayList<>(Arrays.asList(1,2,1,3,5,4,2,1,3,3));
        //输入
        Scanner cin=new Scanner(System.in);
        int size=cin.nextInt();
        cin.nextLine();
        String string=cin.nextLine();
        String[] arrstring= string.split(" ");
        List<Integer> list=new ArrayList<>();
        for(int i=0;i<arrstring.length;i++){
    
           list.add(Integer.parseInt(arrstring[i])) ;
        }
        System.out.println(list);

        //把一个集合的数据存放到一个map集合中去。
        Map<Integer,Integer> map = new TreeMap();
        for(int i=0;i<list.size();i++){
    
            Integer count=1;
            if(map.containsKey(list.get(i))){
    
                count=map.get(list.get(i));
                count++;
            }
            map.put(list.get(i),count); //会进行自动覆盖
        }
        //把集合装进数组中（遍历）
        int[][] data=new int[map.size()][2];
        int i=0;
        for (Map.Entry<Integer,Integer> entry : map.entrySet()) {
    
            data[i][0] =entry.getKey();
            data[i++][1] =entry.getValue();
        }

        //对数组进行排序
        int m=0;
        int n=0;
        int result=0;
        //按第二列从大到小排序，
        Arrays.sort(data,(a,b)->{
    
            if(a[1]==b[1]) return b[0]-a[0];
            return b[1]-a[1];
        });
        System.out.println(Arrays.deepToString(data));
        m=data[0][0];
        Arrays.sort(data,(a,b)->{
    
            if(a[1]==b[1]) return a[0]-b[0];
            return a[1]-b[1];
        });
        System.out.println(Arrays.deepToString(data));
        n=data[0][0];
        result=m-n;
        System.out.println("result="+result);
        }
}

//自我总结思想
1）Map集合的建立
2）Map集合的遍历

package demo;

import java.util.*;

public class main3 {
    
    public static void main(String[] args) {
    
        //把两组数变为map集合
        List<String> name=new ArrayList<>(Arrays.asList("a","b","c","d"));
        List<Integer> age=new ArrayList<>(Arrays.asList(1,2,3,4));
        Map<String,Integer> map=new TreeMap<>();
        for(int i=0;i<name.size();i++){
    
            map.put(name.get(i),age.get(i));
        }
        System.out.println(map);

        //统计一个数组中元素的个数，并变为map集合
        List<Integer> data=new ArrayList<>(Arrays.asList(1,2,3,3,2,1,2,3,4,5,6,6,5,4,3));
        Map<Integer,Integer> map1=new TreeMap<>();

        for(int i=0;i<data.size();i++){
    
            Integer count=1;
            if(map1.containsKey(data.get(i))){
    
                count=map1.get(data.get(i));
                count++;
            }
            map1.put(data.get(i),count);
        }
        System.out.println(map1);


        //遍历的方式
        for(Map.Entry<String,Integer> entry: map.entrySet()){
    
            String string=entry.getKey();
            Integer integer=entry.getValue();
            System.out.println("string="+string+" "+"integer="+integer);
        }

    }
}