面试必问：如何决定使用 HashMap 还是 TreeMap？

TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。

TreeMap中默认是按照升序进行排序的，如果想要降序，需要通过自定义的比较器来实现。

定义一个比较器类，实现Comparator接口，重写compare方法，有两个参数，这两个参数通过调用compareTo进行比较，而compareTo默认规则是：

• 如果参数字符串等于此字符串，则返回 0 值；
• 如果此字符串小于字符串参数，则返回一个小于 0 的值；
• 如果此字符串大于字符串参数，则返回一个大于 0 的值。

HashMap<K,V>的Key值实现散列hashCode()，分布是散列的、均匀的，不支持排序；数据结构主要是桶(数组)，链表或红黑树。适用于在Map中插入、删除和定位元素。

如果你需要得到一个有序的结果时就应该使用TreeMap（因为HashMap中元素的排列顺序是不固定的）。除此之外，由于HashMap有更好的性能，所以大多不需要排序的时候我们会使用HashMap。

Comparator的compare方法如何定义升序降序

1）升序代码（从小到大，o1-o2 > 0时就交换o1和o2的位置，即大的数都往后放）

public static void main(String[] args) {
    Integer[] nums = new Integer[]{6, 8, 3, 0, 2};
    Arrays.sort(nums, new Comparator<Integer>() {

        @Override
        public int compare(Integer o1, Integer o2) {
            return o1 - o2;
        }
    });
    for (Integer i : nums) {
        System.out.print(i + "  ");
    }
}

2）降序代码（从大到小）

public static void main(String[] args) {
    Integer[] nums = new Integer[]{6, 8, 3, 0, 2};
    Arrays.sort(nums, new Comparator<Integer>() {

        @Override
        public int compare(Integer o1, Integer o2) {
            return o2 - o1;
        }
    });
    for (Integer i : nums) {
        System.out.print(i + "  ");
    }
}

所以更多时候我们是直接记住了compare（int o1, int o2）方法 return o1 - o2 是升序，return o2 - o1 是降序。

面试需要掌握那些技能？

1. Java基础知识：包括面向对象编程、集合框架、多线程编程、JVM、测试和调试技术等。

2. 熟悉Spring框架：包括Spring MVC、Spring Boot、Spring Cloud等。

3. 掌握常见的数据库操作技术：如SQL语句、关系型数据库和非关系型数据库等。

4. 熟练使用版本控制工具：如Git等。

5. 对Web开发有一定的了解，熟悉前端相关技术：如HTML、CSS、JavaScript等。

6. 能够写高效的算法，并对数据结构有一定的了解。

7. 有良好的代码习惯，能够编写易于维护和扩展的代码，并理解单元测试和集成测试等概念。

8. 在面试过程中，还需要表达清晰、思路清晰明了、能够准确地回答面试官提出的问题，此外，自信、积极和礼貌也是很重要的。

2023年大厂面试官常问的技术核心知识点

1. Java基础知识：Java语言的基本知识，包括数据类型、继承、多态、接口等。

2. 面向对象编程：对面向对象编程原则和设计模式的理解，如单例、工厂、观察者、策略等。

3. 数据库知识：对关系型数据库和非关系型数据库操作的熟悉程度，掌握SQL语言，了解事务管理机制，并清楚地描述ORM框架的使用场景及实际操作。

4. Web开发：Web开发相关技术，例如Servlet、JSP、Spring MVC、JSON、RESTful API等。熟悉HTTP/HTTPS协议以及网络通信机制。

5. 常用框架：Spring、Hibernate、MyBatis等框架，尤其是Spring框架，深入理解Spring IOC，AOP等核心原理，知道如何配置基础设施组件，如事务管理、缓存等基础组件。

6. 分布式系统架构：分布式系统相关技术，如Dubbo、Zookeeper等，对微服务架构模式有一定的了解，熟悉分布式锁、分布式缓存、分布式数据存储等高可用性方案。

7. 性能排查：了解性能优化的方法，包括代码和SQL调优等，并且熟悉性能监测和分析工具，例如掌握JVM内存结构及堆栈排查技术。

8. 算法和数据结构：有基本的算法和数据结构知识，例如排序、查找、哈希表等。

我最近整理了一些小伙伴们发给我的面试题以及我的一些最新的面试等学习资料，有需要的小伙伴可以找我领取下。或者点击 → 《2023最新Java后端全套VIP面试学习资源》直接获取以下Java后端架构VIP进阶学习面试资料。

资料里面包含了：Java基础、MySQL、jvm、分布式、性能优化、spring 、spring boot、spring cloud、 MyBatis、Netty源码分析、算法、乙级高并发、Redis、dubbo、Tomcat、集合框架、锁、MQ、百万简历模板等等学习视频资料。

资料如图展示：（知识其中一部分）

同时也欢迎大家关注公众号【Java烂猪皮】，回复【666】，获取最新Java后端架构VIP学习资料以及视频学习教程，然后一起学习，一文在手，面试我有。

公众号【Java烂猪皮】里面每天都会分享很多独家的干货内容，比如：Java后端学习路线，分享实战项目，源码分析，百万级系统设计，系统上线的一些坑，MQ专题，真实面试题，每天都会回答大家提出的问题。

每一个专栏都是大家非常关心，和非常有价值的话题，我相信在专栏中你会学到很多东西，一起共勉。