JavaSE之Java基础（1）

1、为什么重写equals还要重写hashcode

首先equals与hashcode间的关系是这样的：

1、如果两个对象相同（即用equals比较返回true），那么它们的hashCode值一定要相同；

2、如果两个对象的hashCode相同，它们并不一定相同(即用equals比较返回false)

为了提高程序的效率才实现了hashcode方法，先进行hashcode的比较，如果不同，那就没必要再进行equals的比较了，这样就大大减少了equals比较的次数，在需要进行大量比较的情况下可以显著的提高效率，一个很好的例子就是在集合中的使用；我们都知道java中的List集合是有序的、可以重复的，而set集合是无序的、不能重复的。如果单靠equals方法比较的话，假设原来集合中已经有10000个元素了，那么放入第10001个元素时，要将前面所有的元素都进行equals比较，看看是否有重复，这个效率就会很慢，因此hashcode应运而生，java采用了hash表，利用哈希算法（也叫散列算法），就是将对象数据根据该对象的特征使用特定的算法将其定义到一个地址上，那么在后面定义进来的数据只要看对应的hashcode地址上是否有值，如果有，再用equals比较，如果没有则直接插入，这样就大大减少了equals的使用次数，执行效率就大大提高了。

简单的说就是为了保证同一个对象，保证在equals相同的情况下hashcode值必定相同，如果重写了equals而未重写hashcode方法，可能就会出现两个没有关系的对象equals相同的（因为equal都是根据对象的特征进行重写的），但hashcode确不相同，这样就违背了Java API中对hashCode方法的描述。

2、说一下map的分类和常见的情况

java为数据结构中的映射定义了一个接口java.util.Map；它有四个实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap。Map主要用于存储健值对，不允许键重复(重复了会覆盖掉)，但允许值重复。

Hashmap是一个最常用的Map，它根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的；HashMap最多只允许一条记录的键为Null，允许多条记录的值为Null；HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致；如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。

Hashtable与HashMap类似，不同的是，它不允许记录的键或者值为空，支持线程同步，即任一时刻只有一个线程能写Hashtable，因此也导致了Hashtable在写入时会比较慢。

LinkedHashMap是HashMap的一个子类，保存了记录的插入顺序，在遍历LinkedHashMap时，先得到的记录肯定是先插入的。在遍历的时候会比HashMap慢；不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

TreeMap实现了SortMap接口，能够把它保存的记录根据键排序，默认是按键值的升序排序，也可以指定排序比较器，遍历得到的记录是排过序的。

一般情况下，我们用的最多的是HashMap，在Map中插入、删除和定位元素，HashMap是最好的选择；但如果想要按自然顺序或自定义顺序遍历键，那么TreeMap会更好；如果需要输出的顺序和输入的相同，那么用LinkedHashMap可以实现。

3、Object若不重写hashCode()的话，hashCode()如何计算出来的？

Object的hashcode方法是本地方法，也就是用c语言或c++实现的，该方法返回的是一个由内存地址经过散列得到的整数值。

4、==比较的是什么？

==比较的是两个对象的内存地址是否相同。

5、若对一个类不重写，它的equals()方法是如何比较的？

和==比较是一样的，都是比较两个对象的内存地址是否相同。