javahash演算法實現

A. java有沒有不會沖突的hash演算法

java.util.HashMap的中put方法的具體實現：
static inline intptr_t get_next_hash(Thread * Self, oop obj) {
intptr_t value = 0 ;
if (hashCode == 0) {
// This form uses an unguarded global Park-Miller RNG,
// so it's possible for two threads to race and generate the same RNG.
// On MP system we'll have lots of RW access to a global, so the
// mechanism inces lots of coherency traffic.
value = os::random() ;
} else
if (hashCode == 1) {
// This variation has the property of being stable (idempotent)
// between STW operations. This can be useful in some of the 1-0
// synchronization schemes.
intptr_t addrBits = intptr_t(obj) >> 3 ;
value = addrBits ^ (addrBits >> 5) ^ GVars.stwRandom ;
} else
if (hashCode == 2) {
value = 1 ; // for sensitivity testing
} else
if (hashCode == 3) {
value = ++GVars.hcSequence ;
} else
if (hashCode == 4) {
value = intptr_t(obj) ;
} else {
// Marsaglia's xor-shift scheme with thread-specific state
// This is probably the best overall implementation -- we'll
// likely make this the default in future releases.
unsigned t = Self->_hashStateX ;
t ^= (t << 11) ;
Self->_hashStateX = Self->_hashStateY ;
Self->_hashStateY = Self->_hashStateZ ;
Self->_hashStateZ = Self->_hashStateW ;
unsigned v = Self->_hashStateW ;
v = (v ^ (v >> 19)) ^ (t ^ (t >> 8)) ;
Self->_hashStateW = v ;
value = v ;
}

value &= markOopDesc::hash_mask;
if (value == 0) value = 0xBAD ;
assert (value != markOopDesc::no_hash, "invariant") ;
TEVENT (hashCode: GENERATE) ;
return value;
}

該實現位於hotspot/src/share/vm/runtime/synchronizer.cpp文件下。

B. java中的Hashtable怎麼用，請詳細舉例子說明，拜託了 謝謝

就是哈希表，下面這個示例創建了一個數字的哈希表。它將數字的名稱用作鍵： Hashtable<String, Integer> numbers = new Hashtable<String, Integer>();
numbers.put("one", 1);
numbers.put("two", 2);
numbers.put("three", 3);
要獲取一個數字，可以使用以下代碼：
Integer n = numbers.get("two");
if (n != null) {
System.out.println("two = " + n);
}

C. Java hashMap合並演算法

用Kotlin語言寫了一下，Java只要把MutableMap改成Map就可以了

importkotlin.random.Random;
funmain(arg:Array<String>){
	println("HelloWorld");
	valmap:Map<String,String>=hashMapOf(
		"1242"to"A31_001","2424"to"A31_001",
		"3646"to"A31_002");
	println("原map:$map");
	valgroups:HashMap<String,MutableMap<String,String>>=hashMapOf();
	for((k,v)inmap.entries){
		if(!groups.containsKey(v))groups.put(v,hashMapOf());		
		valm=groups.getValue(v);
		m.put(k,v);
	}
	println("重組新map:$groups");
	//給換成新隨機id,沒必要但為滿足要求
	valnewMap:HashMap<Int,MutableMap<String,String>>=hashMapOf();
	varid:Int;	
	for(vingroups.values){		
		do{id=Random.nextInt();}
		while(newMap.containsKey(id));
		newMap.put(id,v);
	}
	println("新隨機生成ID:$newMap");
}

>Task:run
HelloWorld
原map:{1242=A31_001,3646=A31_002,2424=A31_001}
重組新map:{A31_002={3646=A31_002},A31_001={2424=A31_001,1242=A31_001}}
新隨機生成ID:{-91779881={2424=A31_001,1242=A31_001},2102779363={3646=A31_002}}

BUILDSUCCESSFULin0s

D. java中hashset和hashmap 有什麼特點。

什麼是HashSet
HashSet實現了Set介面，它不允許集合中有重復的值，當我們提到HashSet時，第一件事情就是在將對象存儲在HashSet之前，要先確保對象重寫equals()和hashCode()方法，這樣才能比較對象的值是否相等，以確保set中沒有儲存相等的對象。如果我們沒有重寫這兩個方法，將會使用這個方法的默認實現。
public boolean add(Object o)方法用來在Set中添加元素，當元素值重復時則會立即返回false，如果成功添加的話會返回true。
什麼是HashMap
HashMap實現了Map介面，Map介面對鍵值對進行映射。Map中不允許重復的鍵。Map介面有兩個基本的實現，HashMap和TreeMap。TreeMap保存了對象的排列次序，而HashMap則不能。HashMap允許鍵和值為null。HashMap是非synchronized的，但collection框架提供方法能保證HashMap synchronized，這樣多個線程同時訪問HashMap時，能保證只有一個線程更改Map。
public Object put(Object Key,Object value)方法用來將元素添加到map中。
你可以閱讀這篇文章看看HashMap的工作原理，以及這篇文章看看HashMap和HashTable的區別。
HashSet和HashMap的區別
*HashMap* *HashSet*
HashMap實現了Map介面 HashSet實現了Set介面
HashMap儲存鍵值對 HashSet僅僅存儲對象
使用put()方法將元素放入map中 使用add()方法將元素放入set中
HashMap中使用鍵對象來計算hashcode值 HashSet使用成員對象來計算hashcode值，對於兩個對象來說hashcode可能相同，所以equals()方法用來判斷對象的相等性，如果兩個對象不同的話，那麼返回false
HashMap比較快，因為是使用唯一的鍵來獲取對象 HashSet較HashMap來說比較慢

E. java怎麼通過hash演算法比對對象是否修改

java使用哈希值判斷通過hash演算法比對對象是否修改。根據查詢相關公開信息顯示，使用string.GetHashCode()方法，將用戶對象序列化成字元串，用string.GetHashCode()方法，獲取字元串的哈希值，當用戶點擊保存按鈕保存數據時即可判斷對象是否修改。

F. 詳解java中hashcode什麼時候用，怎麼用

有許多人學了很長時間的Java，但一直不明白hashCode方法的作用， x0dx0a我來解釋一下吧。首先，想要明白hashCode的作用，你必須要先知道Java中的集合。 x0dx0a總的來說，Java中的集合（Collection）有兩類，一類是List，再有一類是Set。 x0dx0a你知道它們的區別嗎？前者集合內的元素是有序的，元素可以重復；後者元素無序，但元素不可重復。 x0dx0a那麼這里就有一個比較嚴重的問題了：要想保證元素不重復，可兩個元素是否重復應該依據什麼來判斷呢？ x0dx0a這就是Object.equals方法了。但是，如果每增加一個元素就檢查一次，那麼當元素很多時，後添加到集合中的元素比較的次數就非常多了。 x0dx0a也就是說，如果集合中現在已經有1000個元素，那麼第1001個元素加入集合時，它就要調用1000次equals方法。這顯然會大大降低效率。 x0dx0a於是，Java採用了哈希表的原理。哈希（Hash）實際上是個人名，由於他提出一哈希演算法的概念，所以就以他的名字命名了。 x0dx0a哈希演算法也稱為散列演算法，是將數據依特定演算法直接指定到一個地址上。如果詳細講解哈希演算法，那需要更多的文章篇幅，我在這里就不介紹了。 x0dx0a初學者可以這樣理解，hashCode方法實際上返回的就是對象存儲的物理地址（實際可能並不是）。 x0dx0a這樣一來，當集合要添加新的元素時，先調用這個元素的hashCode方法，就一下子能定位到它應該放置的物理位置上。 x0dx0a如果這個位置上沒有元素，它就可以直接存儲在這個位置上，不用再進行任何比較了；如果這個位置上已經有元素了， x0dx0a就調用它的equals方法與新元素進行比較，相同的話就不存了，不相同就散列其它的地址。 x0dx0a所以這里存在一個沖突解決的問題。這樣一來實際調用equals方法的次數就大大降低了，幾乎只需要一兩次。 x0dx0a所以，Java對於eqauls方法和hashCode方法是這樣規定的： x0dx0a1、如果兩個對象相同，那麼它們的hashCode值一定要相同；2、如果兩個對象的hashCode相同，它們並不一定相同 上面說的對象相同指的是用eqauls方法比較。 x0dx0a你當然可以不按要求去做了，但你會發現，相同的對象可以出現在Set集合中。同時，增加新元素的效率會大大下降。hashcode這個方法是用來鑒定2個對象是否相等的。 那你會說，不是還有equals這個方法嗎？ 不錯，這2個方法都是用來判斷2個對象是否相等的。但是他們是有區別的。 一般來講，equals這個方法是給用戶調用的，如果你想判斷2個對象是否相等，你可以重寫equals方法，然後在代碼中調用，就可以判斷他們是否相等 了。簡單來講，equals方法主要是用來判斷從表面上看或者從內容上看，2個對象是不是相等。舉個例子，有個學生類，屬性只有姓名和性別，那麼我們可以 認為只要姓名和性別相等，那麼就說這2個對象是相等的。 hashcode方法一般用戶不會去調用，比如在hashmap中，由於key是不可以重復的，他在判斷key是不是重復的時候就判斷了hashcode 這個方法，而且也用到了equals方法。這里不可以重復是說equals和hashcode只要有一個不等就可以了！所以簡單來講，hashcode相 當於是一個對象的編碼，就好像文件中的md5，他和equals不同就在於他返回的是int型的，比較起來不直觀。我們一般在覆蓋equals的同時也要 覆蓋hashcode，讓他們的邏輯一致。舉個例子，還是剛剛的例子，如果姓名和性別相等就算2個對象相等的話，那麼hashcode的方法也要返回姓名 的hashcode值加上性別的hashcode值，這樣從邏輯上，他們就一致了。 要從物理上判斷2個對象是否相等，用==就可以了。