【第二章：Java核心技术解析】第7节：Java基础 - 三大集合（下）

温柔狠角色

于 2021-03-14 17:02:12 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏： Java开发岗高频面试题全解析文章标签： java 数据结构集合

本文链接：https://blog.csdn.net/qq_25827845/article/details/114793751

Java开发岗高频面试题全解析专栏收录该内容

33 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文深入探讨Java集合框架，重点关注TreeMap的特性，包括Comparable和Comparator接口的区别。同时对比ArrayList和LinkedList，以及HashSet和TreeSet的差异。还涉及LinkedHashMap在LRU算法中的应用，以及List和Set的区别、Iterator与ListIterator的不同。

大家好，很高兴我们可以继续学习交流Java高频面试题。本小节是Java基础篇章的第五小节，在上一小节中，我们将三大集合引出，并且重点介绍了HashMap，Hashtable和ConcurrentHashMap的相关知识点。本小节中，我们继续交流Java中其余的集合知识点，希望大家可以熟练掌握。

（1）TreeMap有哪些特性？

答：TreeMap底层使用红黑树实现，TreeMap中存储的键值对按照键来排序。

如果Key存入的是字符串等类型，那么会按照字典默认顺序排序
如果传入的是自定义引用类型，比如说User，那么该对象必须实现Comparable接口，并且覆盖其compareTo方法；或者在创建TreeMap的时候，我们必须指定使用的比较器。如下所示：

// 方式一：定义该类的时候，就指定比较规则
class User implements Comparable{
    @Override
    public int compareTo(Object o) {
        // 在这里边定义其比较规则
        return 0;
    }
}
public static void main(String[] args) {
    // 方式二：创建TreeMap的时候，可以指定比较规则
    new TreeMap<User, Integer>(new Comparator<User>() {
        @Ov