Java 双列集合的一些问题
双列集合的一些问题
- TreeMap添加元素的时候，键是否需要重写hashCode和equals方法
- HashMap是哈希表结构的，JDK8开始由数组、链表、红黑树组成的，寂然有红黑树，HashMap的键是否需要实现Compareable接口或或者传递比较器对象呢？
- 不需要，因为在HashMap的底层，默认是利用哈希值的大小关系来创建红黑树的
- TreeMap和HashMap谁的效率高
- 如果是最坏情况，添加了8个元素，这8个元素形成了链表，此时TreeMap的效率要更高
- 一般而言，还是HashMap的效率要更高
- 在Map集合中，java会提供一个如果键重复了，不会覆盖的put方法吗
- 会，例如在HashMap中就提供了putIfAbsent方法
- 思想
- 代码中的逻辑都有两面性，如果我们只知道了其中的A面，而且代码中还发现了有变量可以控制两面性的发生，那么该逻辑一定会有B面
- 习惯
- boolean类型的变量控制，一般只有AB面，因为boolean只有两个值
- int类型的变量控制，一般至少有三面，因为int可以取多个值
- 三种双列集合，以后如何选择
- 默认：HashMap（效率最高）
- 如果要保证存取有序：LinkedHashMap
- 如果要进行排序：TreeMap
