有趣的java面试题-集合篇 (二) Map

一、了解Map吗？用过哪些Map的实现

答：HashMap、Hashtable、LinkedHashMap、TreeMap、ConcurrentHashMap

二、说下 HashMap和Hashtable 的区别

答：

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

三、介绍下对象的 hashCode()和equals()

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

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

public class User {

    private int age;

    private  String name;

    private Date time;

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Date getTime() {
        return time;
    }

    public void setTime(Date time) {
        this.time = time;
    }

    @Override
    public int hashCode() {

        //int code = age/name.length()+time.hashCode();
        //return code

        return