<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        

    
	

    love fish大鵬一曰同風起，扶搖直上九萬里
    

    

    


    
	
		

    常用鏈接
    

		

    統計
    
	
		

    積分與排名
    


		
		
    friends
    
		
				
			
	
		
    link
    
		
				
			
	

		

    最新評論
	
    

    
	
			
		

    
		
	

    

    
	
					
	
    
		
    
			hashcode重復的可能性超大(轉)
		
    
		用String的hashcode得到int類型作為主鍵。其實hashcode重復的可能性超大，下面是java的缺省算法： 
    

    

     public int hashCode() { 
            int h = hash; 
            if (h == 0) { 
                int off = offset; 
                char val[] = value; 
                int len = count; 
     
                    for (int i = 0; i < len; i++) { 
                    h     = 31*h + val[off++]; 
                }     
                hash     = h; 
            }     
                return h; 
        }     
    但是什么情況下會重復？下面是測試代碼 

    

    




    import java.util.HashMap; 
     
    public class Test { 
     
            static HashMap map = new HashMap(); 
     
            private static char startChar = 'A'; 
     
            private static char endChar = 'z'; 
     
            private static int offset = endChar - startChar + 1; 
     
            private static int dup = 0; 
     
            public static void main(String[] args) { 
                int len = 3; 
                char[] chars = new char[len]; 
            tryBit(chars, len); 
            System.    out.println((int)Math.pow(offset, len) + ":" + dup); 
        }     
     
            private static void tryBit(char[] chars, int i) { 
                for (char j = startChar; j <= endChar; j++) { 
                chars[i     - 1] = j; 
                    if (i > 1) 
                    tryBit(chars, i     - 1); 
                    else 
                    test(chars); 
            }     
        }     
     
            private static void test(char[] chars) { 
     
            String str     = new String(chars).replaceAll("[^a-zA-Z_]", "").toUpperCase();// 195112:0 
                //String str = new String(chars).toLowerCase();//195112:6612 
                //String str = new String(chars).replaceAll("[^a-zA-Z_]","");//195112:122500 
                //String str = new String(chars);//195112:138510 
            int hash = str.hashCode(); 
                if (map.containsKey(hash)) { 
                String s     = (String) map.get(hash); 
                    if (!s.equals(str)) { 
                    dup    ++; 
                    System.    out.println(s + ":" + str); 
                }     
            }     else { 
                map.put(hash, str); 
                    // System.out.println(str); 
            }     
        }     
    }     
     

    在A-z范圍內有特殊字符，從結果看，僅僅3位長度的字符串： 
    不處理：　138510次重復 
    去掉字母意外字符：　122500次重復 
    所有字符轉小寫：6612次重復(少了很多） 
    去掉字母意外字符，并且轉小寫：沒有重復！4位字符串也沒見重復 

    不難看出： 
    1. 缺省實現為英文字母優化 
    2. 字母大小寫可能導致重復 

    可能： 
    長字符串可能hashcode重復 
    中文字符串和特殊字符可能hashcode重復 
		
    
			posted on 2006-06-25 10:34 liaojiyong 閱讀(1459) 評論(0)  編輯  收藏  所屬分類: Java 
		
    
	
    
	
	


	


    
	    
    




    








    

				

    




    







    
        
	



主站蜘蛛池模板：
成年女人毛片免费播放人|
亚洲日韩中文在线精品第一|
亚洲人成欧美中文字幕|
亚洲 国产 图片|
一级毛片在线观看免费|
亚洲色大情网站www|
亚洲精品亚洲人成在线观看下载|
国产成人精品高清免费|
中文字幕乱码系列免费|
亚洲入口无毒网址你懂的|
久久久久亚洲AV无码专区网站
|
国产一区二区三区无码免费|
中文字幕免费人成乱码中国|
国产成人亚洲精品|
在线亚洲97se亚洲综合在线|
无码免费午夜福利片在线|
久久国产一片免费观看|
亚洲国产最大av|
亚洲成AV人片一区二区|
国产精品嫩草影院免费|
免费无码中文字幕A级毛片|
深夜a级毛片免费视频|
亚洲av片不卡无码久久|
亚洲综合国产一区二区三区|
无码少妇一区二区浪潮免费|
麻豆精品不卡国产免费看|
国产亚洲精品美女久久久久久下载|
亚洲美女大bbbbbbbbb|
国产亚洲av人片在线观看|
卡一卡二卡三在线入口免费|
无码日韩精品一区二区三区免费|
污网站在线观看免费|
亚洲午夜久久久久久尤物|
亚洲大尺度无码无码专区|
亚洲精品网站在线观看不卡无广告|
黄在线观看www免费看|
野花香高清视频在线观看免费|
国产亚洲美女精品久久|
亚洲精品乱码久久久久久V|
亚洲导航深夜福利|
亚洲综合国产精品|