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()方法是如何比較的？

和==比較是一樣的，都是比較兩個對象的內存地址是否相同。