码迷,mamicode.com
首页 > 其他好文 > 详细

面试小题

时间:2020-05-13 23:12:37      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:linked   实现   出现   sort   code   倒序   nta   collect   ash   

1.已知一个 HashMap<Integer, User>集合, User 有 name(String)和 age(int)属性。请写一个方法实现对HashMap 的排序功能,该方法接收 HashMap<Integer, User>为形参,返回类型为 HashMap<Integer, User>,要求对 HashMap 中的 User 的 age 倒序进行排序。排序时 key=value 键值对不得拆散。

public class HashMapTest {

    public static void main(String[] args) {
        
        HashMap<Integer, User> map = new HashMap<>();
        map.put(1, new User("张三",22));
        map.put(2, new User("李四",28));
        map.put(3, new User("王五",26));
        
        System.out.println(map);
        
        Set<Entry<Integer, User>> entrySet = map.entrySet();
        System.out.println(entrySet);
        for (Entry<Integer, User> entry : entrySet) {
            System.out.println(entry.getKey()+"----"+entry.getValue());
        }
        
        List<Entry<Integer, User>> list = new ArrayList<>(entrySet);
        System.out.println(list);
        Collections.sort(list,new Comparator<Entry<Integer, User>>() {
            @Override
            public int compare(Entry<Integer, User> o1, Entry<Integer, User> o2) {

                return o2.getValue().getAge() - o1.getValue().getAge();
            }
        });
        LinkedHashMap<Integer, User> linkedHashMap = new LinkedHashMap<>();
        for (Entry<Integer, User> entry : list) {
            linkedHashMap.put(entry.getKey(), entry.getValue());
        }
        System.out.println(linkedHashMap);
    
    }
}

2.用面向对象的方法求出数组中重复 value 的个数,按如下个数输出: 

1出现:1次
3出现:2次
8出现:3次
2出现:4次

arr = {1,4,1,4,2,5,4,5,8,7,8,77,88,5,4,9,6,2,4,1,5};

public class Test01 {

    public static void main(String[] args) {
        int[] arr = {1,4,1,4,2,5,4,5,8,7,8,77,88,5,4,9,6,2,4,1,5};
        System.out.println("arr.length:" + arr.length);
        test02(arr);
        
        
    }

    private static void test02(int[] arr) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < arr.length; i++) {
            if (!map.containsKey(arr[i])) {
                map.put(arr[i], arr[i]);
            }
        }
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            Integer key = entry.getKey();
            int num = 0;
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] == key) {
                    num++;
                }
            }
            map.put(key, num);
        }
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + "出现:" + entry.getValue() + "次");
        }
    }

    private static void test01(int[] arr) {
        int[] arrNum = new int[126];    // 创建一个新数组
        
        for (int i = 0; i < arr.length; i++) {
            arrNum[arr[i]]++;    // 用来记录某元素出现的次数
        }
        
        for (int i = 0; i < arrNum.length; i++) {
            if (arrNum[i] != 0) {
                System.out.println(i + "出现:" + arrNum[i] + "次");
            }
        }
    }
}

 

面试小题

标签:linked   实现   出现   sort   code   倒序   nta   collect   ash   

原文地址:https://www.cnblogs.com/yuanziren/p/12885486.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!