会这些Java工程师面试题，月薪至少3W④

面试官问：“为什么重写equals时必须重写hashcode方法？”

答:

​ 1. 首先是为了提高效率，hash类存储结构（HashSet、HashMap等等）添加元素会有重复性校验，校验的方式就是先取hashCode判断是否相等，然后再取equals方法比较，最终判定该存储结构中是否有重复元素。重写hashcode方法的话，会先进行hashcode比较，如果不同，那么就没必要在进行equals的比较了，这样就大大减少了equals比较的次数，（这是因为hashcod相等，equals可能相等，hashcode不等，equals一定不等，则无需比较equals）提升了效率。

​ 2. 还有一个就是保证是同一个对象，如果重写了equals方法，而没有重写hashcode方法，会出现equals相等的对象，hashcode不相等的情况，重写hashcode方法就是为了避免这种情况的出现。

• 题外话：hashCode()与equals()的相关规定
  • 两个对象相等，hashcode一定相等
  • 两个对象不等，hashcode不一定不等
  • hashcode相等，两个对象不一定相等
  • hashcode不等，两个对象一定不等
  • hashCode()的默认行为是对堆上对象产生独特值，如果没有重写hashCode()，则该class的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）

​ 可能也有同学不知大hashCode()的作用，其实hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode() 定义在JDK的Object.java中，这就意味着Java中的任何类都包含有hashCode() 函数。

面试官问：“说说List Set Map三者的区别“

答：

• List：元素有放入顺序，元素可重复
• Map：元素按键值对存储，无放入顺序
• Set：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）
• List、Set都是继承自Collection接口，Map则不是
• 其实最主要的是，list是用来处理序列的，而set是用来处理集的。Map是知道的，存储的是键值对

题外话：

• 实现List接口的集合主要有：ArrayList、LinkedList、Vector、Stack。

  • ArrayList

    • ArrayList是一个动态数组，也是我们最常用的集合。它允许任何符合规则的元素插入甚至包括null。每一个ArrayList都有一个初始容量：

      private static final int DEFAULT_CAPACITY = 10;
      

    • 随着容器中的元素不断增加，容器的大小也会随着增加。在每次向容器中增加元素的同时都会进行容量检查，当快溢出时，就会进行扩容操作。所以如果我们明确所插入元素的多少，最好指定一个初始容量值，避免过多的进行扩容操作而浪费时间、效率。

    • size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间运行，也就是说，添加 n 个元素需要 O(n) 时间（由于要考虑到扩容，所以这不只是添加元素会带来分摊固定时间开销那样简单）。

    • ArrayList擅长于随机访问。同时ArrayList是非同步的。

  • LinkedList

  • 同样实现List接口的LinkedList与ArrayList不同，ArrayList是一个动态数组，而LinkedList是一个双向链表。所以它除了有ArrayList的基本操作方法外还额外提供了get，remove，insert方法在LinkedList的首部或尾部。

  • 由于实现的方式不同，LinkedList不能随机访问，它所有的操作都是要按照双重链表的需要执行。在列表中索引的操作将从开头或结尾遍历列表（从靠近指定索引的一端，节约一半时间）。这样做的好处就是可以通过较低的代价在List中进行插入和删除操作。

  • 与ArrayList一样，LinkedList也是非同步的。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：

    List list = Collections.synchronizedList(new LinkedList(…));
    

  • Vector

  • 与ArrayList相似，但是Vector是同步的。所以说Vector是线程安全的动态数组。它的操作与ArrayList几乎一样。

• 实现了Set接口的集合有：HashSet、TreeSet、LinkedHashSet、EnumSet。

  • HashSet
    • HashSet堪称查询速度最快的集合，因为其内部是以HashCode来实现的。集合元素可以是null,但只能放入一个null。它内部元素的顺序是由哈希码来决定的，所以它不保证set的迭代顺序；特别是它不保证该顺序恒久不变。
  • TreeSet
    • TreeSet是二叉树实现的，基于TreeMap，生成一个总是处于排序状态的set，内部以TreeMap来实现，不允许放入null值。它是使用元素的自然顺序对元素进行排序，或者根据创建Set时提供的 Comparator 进行排序，具体取决于使用的构造方法。
  • LinkedHashSet
    • LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。

• 实现map的集合有：HashMap、HashTable、TreeMap、WeakHashMap。

  • HashMap

  • 以哈希表数据结构实现，查找对象时通过哈希函数计算其位置，它是为快速查询而设计的，其内部定义了一个hash表数组（Entry[] table），元素会通过哈希转换函数将元素的哈希地址转换成数组中存放的索引，如果有冲突，则使用散列链表的形式将所有相同哈希地址的元素串起来，可能通过查看HashMap.Entry的源码它是一个单链表结构。

  • HashTable

  • 也是以哈希表数据结构实现的，解决冲突时与HashMap也一样也是采用了散列链表的形式。HashTable继承Dictionary类，实现Map接口。其中Dictionary类是任何可将键映射到相应值的类（如 Hashtable）的抽象父类。每个键和每个值都是一个对象。在任何一个 Dictionary 对象中，每个键至多与一个值相关联。Map是”key-value键值对”接口。 HashTable采用”拉链法”实现哈希表不过性能比HashMap要低。

  • TreeMap

    • 有序散列表，实现SortedMap接口，底层通过红黑树实现。

  • WeakHashMap

  • 谈WeakHashMap前先看一下Java中的引用（强度依次递减）

  1. 强引用：普遍对象声明的引用，存在便不会GC
  2. 软引用：有用但并非必须，发生内存溢出前，二次回收
  3. 弱引用：只能生存到下次GC之前，无论是否内存足够
  4. 虚引用：唯一目的是在这个对象被GC时能收到一个系统通知

  以弱键实现的基于哈希表的Map。在 WeakHashMap 中，当某个键不再正常使用时，将自动移除其条目。更精确地说，对于一个给定的键，其映射的存在并不阻止垃圾回收器对该键的丢弃，这就使该键成为可终止的，被终止，然后被回收。丢弃某个键时，其条目从映射中有效地移除，因此，该类的行为与其他的 Map 实现有所不同。null值和null键都被支持。该类具有与HashMap类相似的性能特征,并具有相同的效能参数初始容量和加载因子。像大多数集合类一样，该类是不同步的。

  面试官问：”ArrayList与Vector的区别呢？为什么要用ArrayList取代Vector呢？“

  答：

  ​ Vector类的所有方法都是同步的，可以由两个线程安全地访问一个Vector对象、但是一个线程访问Vector的话代码要在同步操作上耗费大量时间。

  ​ ArrayList不是同步的，所以在不需要保证线程安全时建议使用ArrayList。
  
  公众号回复【项目实战】领实战视频+课件资料
  B站https://www.bilibili.com/video/BV1x54y1Q7XK/ 看算法课，持续更新