0 点赞 评论 收藏
分享
幕兮:大概说一下HashMap的面试过程吧,以下用A代表面试官,B代表应聘者。 A:您应聘的是Java岗位是吧,使用过Java的集合框架吗? B:使用过,比如ArrayList、HashMap、HashSet……巴拉巴拉…… A:说说您对HashMap的理解? B:HashMap是常用的Java集合之一,是基于哈希表的Map接口的实现。设计目标是尽量实现哈希表O(1)级别的增删改查效果,默认容量是16,扩容因子……底层结构是……巴拉巴拉…… A:说到HashMap的底层结构,您知道Java7与Java8中的HashMap有何区别吗? B:知道,Java7的HashMap底层数据结构是数组+链表实现,而Java8是数组+链表+红黑树实现……巴拉巴拉…… A:为什么要加入红黑树呢? B:因为在某些极端情况下,会导致大量元素都存放在同一个桶(数组索引是链表的表头)的链表中,此时的HashMap 就相当于一个单链表,假设链表中的元素个数为n个,则其操作时间复杂度就变成了O(n),此时就完全失去了哈希表的优势。 A:HashMap与HashTable的有何区别知道吗? B:知道,HashMap与HashTable主要区别为不支持同步和允许null作为key和value…… A:说说HashMap线程不安全的场景? B:1、多线程同时put时可能会丢失值。2、多线程扩容时会出现环状结构,造成死循环……巴拉巴拉…… A:如何解决HashMap的线程不安全? B:使用 Collections 的 synchronizedMap() 对其进行包装,或是直接使用线程安全的ConcurrentHashMap……巴拉巴拉…… A:说说这两种方式的区别? B:使用synchronizedMap包装在同步时会锁住整张表,而ConcurrentHashMap会使用自身的同步机制,比如分段锁或是CAS…… A:说说您对ConcurrentHashMap的理解? B:ConcurrentHashMap 在 JDK1.7 时被加入,是 HashMap 线程安全的版本,其使用方式与 HashMap 一样,底层数据结构在Java7和Java8时都与HashMap相同,只是加入了线程安全的保障……巴拉巴拉…… A:说说Java7和Java8中的ConcurrentHashMap是如何保证线程安全的? B:Java7的ConcurrentHashMap使用的是分段锁机制,巴拉巴拉……,因为XXX原因,Java8抛弃了分段锁,改成使用CAS算法+synchronized关键字来保证线程安全,巴拉巴拉…… A:嗯,说说您对CAS算法的理解。 B:所谓CAS算法即Compare And Swap……巴拉巴拉…… 以上大致就是HashMap的面试过程,知识点非常多,若是时间充足的话,面试官会根据你的回答进行深入和延伸,答得够仔细的话,面试官对你的印象肯定会很好的,但若是有一环节答不上来的话,不知道就说不知道,面试官会跳过该问题往后问其他的,千万不要不懂装懂,或是卡住答得模棱两可的,这个很要命,还有在回答问题的时候,尽量把面试官往你自己会的方向引,充分体现自己的能力。
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了: