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

Map集合面试题

时间:2020-03-16 13:18:06      阅读:49      评论:0      收藏:0      [点我收藏+]

标签:效率   存储结构   ext   collect   dHash   容量   比较   Map集合   面试题   

    一.了解Map集合吗?Map集合都有哪些实现
        1.HashMap   HashTable    LinkedHashMap   TreeMap   ConcurrentHashMap
    


    二.HashMap和HashTable之间的区别
        1.HashMap:底层基于数组+单向链表(红黑树),非线程安全,默认容量为16,允许有空的键和值
            数组:Node<K,V> [] table ,每一个元素都是一个Node
            单向链表:Node<K,V> next,当发生Hash碰撞,会追加链表,当链表长度大于8,那就转换为红黑树
        2.HashTable:底层基于哈希表实现,线程是安全的,默认容量为11,不允许有空的键和值
    


    三.hashCode()和equals()方法使用场景
        hashCode():顶级父类Object当中的方法,返回值类型为int类型的值,根据一定的规则(存储地址,字段,长度等等)生成一个数组,数据保存的就是Hash值
        equals():顶级类Object中的方法,根据一定的比较规则,判断对象是否一致,底层一般逻辑:
            1.判断两个对象的内存地址是否一样
            2.非空判断和Class类型判断
            3.强转
            4.对象中的字段一一匹配
    


    四.HashMap和TreeMap应该如何选择
        HashMap:底层采用数组+链表(红黑树)结构,可以实现快速的存储和检索,但是数据是无序的,适用于在Map当中插入删除或者获取元素
        
        TreeMap: 存储结构是一个平衡二叉树,具体实现方式为红黑树,默认采用自然排序,可以自定义排序规则,但是需要实现Comparator接口
                 能够便捷的实现内部元素的各种排序,但是性能比HashMap差,适用于按照自然排序和自定义排序规则
       
        
    五.Set和Map的关系
        Set核心就是保存不重复的元素,存储一组唯一的对象
        set当中每一种实现都对应Map
        HashSet对应的HashMap,TreeSet对应的TreeMap
    


    六.常见的Map排序规则
        按照添加规则使用LinkedHashMap,按照自然排序或者自定义规则排序可以采用TreeMap
    


    七.如何保证Map线程安全
        多线程环境下,可以使用concurrent包下有一个ConcurrentHashMap或者是使用Collections.synchronizedList(new HashMap<K,V>());
        
        ConcurrentHashMap保证线程安全,效率比HashTable高
        
        JDK1.7版本:ReentrantLock+Segment+HashEntry
        JDK1.8版本:synchronized+CAS+HashEntry+红黑树

 

Map集合面试题

标签:效率   存储结构   ext   collect   dHash   容量   比较   Map集合   面试题   

原文地址:https://www.cnblogs.com/chx9832/p/12502969.html

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