Java中集合常见的问题:

发布时间:2024年01月17日

6.1TreeMap添加元素的时候,键是否需要重写hashCode和equals方法?

此时是不需要重写的。


6.2HashMap是哈希表结构的,JDK8开始由数组,链表,红黑树组成的。

既然有红黑树,HashMap的键是否需要实现Compareable接口或者传递比较器对象呢?
不需要的。
因为在HashMap的底层,默认是利用哈希值的大小关系来创建红黑树的


6.3TreeMap和HashMap谁的效率更高?

如果是最坏情况,添加了8个元素,这8个元素形成了链表,此时TreeMap的效率要更高
但是这种情况出现的几率非常的少。
一般而言,还是HashMap的效率要更高。

6.4你觉得在Map集合中,java会提供一个如果键重复了,不会覆盖的put方法呢?

此时putIfAbsent本身不重要。
传递一个思想:
?? ?代码中的逻辑都有两面性,如果我们只知道了其中的A面,而且代码中还发现了有变量可以控制两面性的发生。
?? ?那么该逻辑一定会有B面。
?? ?
?? ?习惯:
?? ??? ?boolean类型的变量控制,一般只有AB两面,因为boolean只有两个值
?? ??? ?int类型的变量控制,一般至少有三面,因为int可以取多个值。
?? ??? ?

6.5三种双列集合,以后如何选择?

?? ?HashMap LinkedHashMap TreeMap
?? ?
?? ?默认:HashMap(效率最高)
?? ?如果要保证存取有序:LinkedHashMap
?? ?如果要进行排序:TreeMap

文章来源:https://blog.csdn.net/Balenciage/article/details/135658881
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。