Java Map集合面试题汇总

1、 你都知道哪些常用的Map集合?
HashMap、HashTable、LinkedHashMap、ConcurrentHashMap。

2、Collection集合接口和Map接口有什么关系?
没关系,Collection是List、Set父接口不是Map父接口。

3、HashMap是线程安全的吗?线程安全的Map都有哪些?性能最好的是哪个?
HashMap不是线程安全的。线程安全的有HashTable、ConcurrentHashMap、SynchronizedMap,性能最好的是ConcurrentHashMap。

4、使用HashMap有什么性能问题吗?
使用HashMap要注意避免集合的扩容,它会很耗性能,根据元素的数量给它一个初始大小的值。

5、HashMap的数据结构是怎样的?默认大小是多少?内部是怎么扩容的?
HashMap是数组和链表组成的,默认大小为16,当hashmap中的元素个数超过数组大小*loadFactor(默认值为0.75)时就会把数组的大小扩展为原来的两倍大小,然后重新计算每个元素在数组中的位置。

6、怎么按添加顺序存储元素?怎么按A-Z自然顺序存储元素?怎么自定义排序?
按添加顺序使用LinkedHashMap,按自然顺序使用TreeMap,自定义排序TreeMap(Comparetor c)。

7、HashMap的链表结构设计是用来解决什么问题的?
HashMap的链表结构设计是用来解决key的hash冲突问题的。

8、HashMap的键、值可以为NULL吗?HashTable呢?
HashMap的键值都可以为NULL,HashTable不行。

9、HashMap使用对象作为key,如果hashcode相同会怎么处理?
key的hash冲突,如果key equals一致将会覆盖值,不一致就会将值存储在key对应的链表中。

10、HashMap中的get操作是什么原理?
先根据key的hashcode值找到对应的链表,再循环链表,根据key的hash是否相同且key的==或者equals比较操作找到对应的值。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Java SE 基础: 封装、继承、多态 封装: 概念:就是把对象的属性和操作(或服务)结合为一个独立的整体,并尽...
    Jayden_Cao阅读 6,485评论 0 8
  • java笔记第一天 == 和 equals ==比较的比较的是两个变量的值是否相等,对于引用型变量表示的是两个变量...
    jmychou阅读 5,443评论 0 3
  • Java8张图 11、字符串不变性 12、equals()方法、hashCode()方法的区别 13、...
    Miley_MOJIE阅读 9,191评论 0 11
  • 工作原因,米妈出差了,需要在外地呆三个月。还好,现代的科技够发达,每天晚上米妈都会和小米视频。刚开始两天,小米想妈...
    黑的白的黑阅读 3,552评论 1 4
  • 2015年的夏天,天气很闷热,心情很阴沉。 也许人都总会有迷茫期吧,但总觉得我得迷茫期,有点过长。以至于...
    不是很甜的粟米先生阅读 3,411评论 0 1

友情链接更多精彩内容