hsahMap排序题

public class Map {

    public static void main(String[] args) {
        /**
         * 集合中有字段integer,user;User 有name和age属性;
         * 实现排序功能
         *
         */
        HashMap<Integer, User> user = new HashMap();
        user.put(1, new User("张三", 25));
        user.put(3, new User("李四", 22));
        user.put(2, new User("王五", 28));
        System.out.println("origin: "+user);
        System.out.println("------------------------------------");
        //算法实现
        HashMap<Integer, User> sortHashMap = sortHashMap(user);
        System.out.println("success: "+sortHashMap);
    }
    private static HashMap<Integer, User> sortHashMap(HashMap<Integer, User> map) {
        //首先拿到map集合的键值对集合
        Set<java.util.Map.Entry<Integer, User>> entrySet = map.entrySet();
        //将set集合转为list集合,为了使用工具类方法
        ArrayList<java.util.Map.Entry<Integer, User>> list = new ArrayList<java.util.Map.Entry<Integer, User>>(entrySet);
        //使用Collection工具类排序(匿名内部类)
        Collections.sort(list, new Comparator<java.util.Map.Entry<Integer, User>>() {
            public int compare(java.util.Map.Entry<Integer, User> o1, java.util.Map.Entry<Integer, User> o2) {
                // 按照要求根据 User 的 age 的倒序进行排
                return o2.getValue().getAge()-o1.getValue().getAge();
            }
        });
        //创建一个新的有序map集合
        LinkedHashMap<Integer, User> linkedHashMap = new LinkedHashMap<Integer, User>();
        for (java.util.Map.Entry<Integer, User> entry : list) {
            linkedHashMap.put(entry.getKey(),entry.getValue());
        }
        
        return linkedHashMap;
    }

}

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
**思路:
1 定义pojo,主函数定义方法.实现方法
2 拿到map的键值对集合
3 将map的键值对集合entrySet转为list集合(单列集合有方法实现排序)
4 使用Collection内部类排序
5遍历list集合装进map子类(linkedHashMap)
6返回map子类
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
结束

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashMap 是 Java 中常用的数据结构,面试中经常会涉及到与之相关的问。以下是一些常见的 HashMap 面试及其答案: 1. HashMap 是如何工作的? - HashMap 是基于哈希表实现的,使用键值对(key-value)存储数据。 - 当插入一个键值对时,HashMap 会根据键的哈希值计算其在数组中的位置,然后将值存储在该位置上。 - 当获取一个值时,HashMap 会根据键的哈希值找到对应的位置,并返回该位置上的值。 2. HashMap 和 Hashtable 有什么区别? - HashMap 是非线程安全的,而 Hashtable 是线程安全的。 - HashMap 允许 null 键和 null 值,而 Hashtable 不允许。 - HashMap 是不保证元素顺序的,而 Hashtable 是按插入顺序排序的。 3. 如何处理 HashMap 的冲突(Collision)? - 当两个不同的键具有相同的哈希值时,产生冲突。 - HashMap 使用链表法解决冲突,即在相同位置的链表中顺序存储多个键值对。 - 当链表长度超过阈值(默认为8)时,链表将转换为红黑树,以提高查找效率。 4. 如何遍历 HashMap? - 可以使用迭代器(Iterator)遍历 HashMap 的键值对。 - 也可以通过键集(keySet)或值集(values)获取对应的迭代器进行遍历。 5. HashMap 在扩容过程中会发生什么? - 当 HashMap 中的元素数量超过负载因子(默认为0.75)乘以数组大小时,会触发扩容。 - 扩容会创建一个新的两倍大小的数组,并重新计算每个键值对的位置。 - 扩容过程中,原来链表中的键值对会按照新的哈希值重新分配位置。 以上是一些常见的 HashMap 面试及其答案,希望对你有帮助!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值