Map相关的高频面试题详细分析讲解_层层深入_由浅入深_面试Map相关的掌握这些足够了

最新推荐文章于 2023-06-05 20:14:31 发布

原创

最新推荐文章于 2023-06-05 20:14:31 发布 · 953 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #java #数据结构

文章详细对比了HashMap和Hashtable的区别，强调HashMap是非线程安全的，而Hashtable则是线程安全的。还介绍了对象的hashCode()和equals()方法的用途以及如何重写它们。在Map的选择上，HashMap适合快速存储和检索，而TreeMap支持自定义排序。对于线程安全的需求，推荐使用ConcurrentHashMap，其性能优于Hashtable。文章还讨论了Map的排序规则、Set与Map的关系、Hash碰撞以及ConcurrentHashMap在JDK1.7和1.8的实现区别。

🌍Map面试题

1.用过哪些Map的实现

HashMap、Hashtable、LinkedHashMap、TreeMap、ConcurrentHashMap

2.说下 HashMap和Hashtable 的区别

HashMap：底层是基于数组+链表，非线程安全的，默认容量是16、允许有空的健和值
Hashtable：基于哈希表实现，线程安全的(加了synchronized)，默认容量是11，不允许有null的健和值

3.介绍下对象的 hashCode()和equals()，使用场景

hashcode
	顶级类Object里面的方法，所有的类都是继承Object,返回是一个int类型的数
	根据一定的hash规则(存储地址，字段，长度等)，映射成一个数组，即散列值
	
equals
	顶级类Object里面的方法，所有的类都是继承Object,返回是一个boolean类型
	根据自定义的匹配规则，用于匹配两个对象是否一样，一般逻辑如下
	//判断地址是否一样
	//非空判断和Class类型判断
	//强转
	//对象里面的字段一一匹配

使用场景：对象比较、或者集合容器里面排重、比较、排序

4.编写一个User对象，重写里面的hashcode和equal方法

public class User {
   
   

    private int age;

    private String name;

    private Date date;

    @Override
    public boolean equals(Object o) {
   
   
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return age == user.age &&