js實現javahashcode（js的運用）

本文目錄一覽：

• 1、java 的Object類的hashcode方法具體是怎麼實現的
• 2、23.java裡面用對象作為key需要注意些什麼？如何實現hashcode
• 3、如何實現js對象hashcode

java 的Object類的hashcode方法具體是怎麼實現的

一、在Object類中的定義為:

public native int hashCode();

是一個本地方法，返回的對象的地址值。

但是，同樣的思路，在String等封裝類中對此方法進行了重寫。方法調用得到一個計算公式得到的 int值。

二、在重寫任何類得hashcode方法時必須遵循以下幾點：

1、在Java應用的同一次執行過程中，同一對象被多次調用，則他們的hashcode值必然相同。而對於同一個應用的兩次不同的調用，它們的Hashcode值可以相同，也有可能不同。

2、對於兩個對象來說，如果他們的equals方法比較返回true，那麼這兩個對象的hashcode必然相同。這也解釋了為什麼String類中，如果兩個對象的equals方法相同，則他們的hashcode值一定相同。

3、對於兩個對象來說，如果使用equals方法返回為false，則他們的hashcode的值有可能相等也可能不等，（如果不同會提高性能，因為在集合中類判斷兩個對象是否相等，如果其hashcode不等就直接不用判斷equals方法了）

4、對於Object對象來說，不同的Object對象的hashcode是不同的，它們返回的是對象的地址，equals返回的也是對象的地址。所以在自己定義的類中如果要添加到集合對象中，最好是要重寫hashcode和equals方法，不然會自動繼承自Object類中的兩個方法根據對象地址來判斷。在重寫自己定義的類時，通常是在類中的根據某個值如name.hashcode();來進行判斷。

三、以HashSet 為例：

當我們使用HashSet時，hashCode()方法就會被得到調用，判斷已經存儲在集合中的對象的hashCode值是否與所增加。

對象的hashCode值一致，如果「不一致」則直接加進去（不用比較equals()提高效率），如果一致，則進行equals方法的比較，如果返回true，表明集合裡面已經有這個對象，不能添加進去了。如果是false表是集合裡面沒有這個對象，則可以加進去。所以在重寫hashcode()或者equals() 方法的任何一個方法時，必須重寫另外一個。

示例代碼：

/**

* People 手工重寫hashcode方法和equals方法 根據name來判斷 兩個對象是否相等。

*/

class People {

private String name;

public People(String name) {

this.name = name;

}

@Override

public boolean equals(Object obj) {

//如果是自己

if(this==obj){

return true ;

}

//如果是空

if(obj==null ){

return false;

}

//比較兩個People的名字是否相同

if(obj!=null obj instanceof People){

if(((People)obj).name.equals(this.name))

return true ;

}

return false;

}

@Override

public int hashCode() {

// String的hashcode本來就是用來比較兩個字元是否相等

return name.hashCode();

}

}

23.java裡面用對象作為key需要注意些什麼？如何實現hashcode

　對於包含容器類型的程序設計語言來說，基本上都會涉及到hashCode。在Java中也一樣，hashCode方法的主要作用是為了配合基於散列的集合一起正常運行，這樣的散列集合包括HashSet、HashMap以及HashTable。

為什麼這麼說呢？考慮一種情況，當向集合中插入對象時，如何判別在集合中是否已經存在該對象了？（注意：集合中不允許重複的元素存在）

也許大多數人都會想到調用equals方法來逐個進行比較，這個方法確實可行。但是如果集合中已經存在一萬條數據或者更多的數據，如果採用equals方法去逐一比較，效率必然是一個問題。此時hashCode方法的作用就體現出來了，當集合要添加新的對象時，先調用這個對象的hashCode方法，得到對應的hashcode值，實際上在HashMap的具體實現中會用一個table保存已經存進去的對象的hashcode值，如果table中沒有該hashcode值，它就可以直接存進去，不用再進行任何比較了；如果存在該hashcode值， 就調用它的equals方法與新元素進行比較，相同的話就不存了，不相同就散列其它的地址，所以這裡存在一個衝突解決的問題，這樣一來實際調用equals方法的次數就大大降低了，說通俗一點：Java中的hashCode方法就是根據一定的規則將與對象相關的信息（比如對象的存儲地址，對象的欄位等）映射成一個數值，這個數值稱作為散列值。下面這段代碼是java.util.HashMap的中put方法的具體實現：

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

public V put(K key, V value) {

if (key == null)

return putForNullKey(value);

int hash = hash(key.hashCode());

int i = indexFor(hash, table.length);

for (EntryK,V e = table[i]; e != null; e = e.next) {

Object k;

if (e.hash == hash ((k = e.key) == key || key.equals(k))) {

V oldValue = e.value;

如何實現js對象hashcode

hashCode = function(str){

var hash = 0;

if (str.length == 0) return hash;

for (i = 0; i str.length; i++) {

char = str.charCodeAt(i);

hash = ((hash5)-hash)+char;

hash = hash hash; // Convert to 32bit integer

}

return hash;

}