<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 
		
    
	
    
	
	


	


    
	    
    




    








    

				

    




    







    
        
	



主站蜘蛛池模板：
亚洲国产高清国产拍精品|
免费看黄福利app导航看一下黄色录像
|
免费一级大黄特色大片|
抽搐一进一出gif免费视频|
亚洲人成电影亚洲人成9999网|
在线观看视频免费完整版|
免费无遮挡无遮羞在线看|
337p日本欧洲亚洲大胆色噜噜|
午夜视频在线观看免费完整版|
国产精品免费看久久久香蕉|
亚洲国产av高清无码|
亚洲乱码日产精品a级毛片久久|
亚洲人成免费网站|
一级毛片无遮挡免费全部|
亚洲第一永久在线观看|
亚洲成人国产精品|
97在线观免费视频观看|
少妇性饥渴无码A区免费|
亚洲AV无码成人精品区狼人影院
|
亚洲男人天堂2022|
久久夜色精品国产嚕嚕亚洲av|
四虎成人免费观看在线网址
|
免费人妻av无码专区|
37pao成人国产永久免费视频|
青草青草视频2免费观看|
亚洲国产综合在线|
亚洲开心婷婷中文字幕|
国产v片免费播放|
中文字幕人成无码免费视频|
大地资源在线资源免费观看|
国产成人亚洲综合在线|
亚洲国产成人精品无码一区二区|
亚洲精品无码成人片久久|
可以免费观看一级毛片黄a|
三年片在线观看免费大全
|
亚洲高清中文字幕免费|
亚洲一区免费观看|
日本高清不卡aⅴ免费网站|
免费亚洲视频在线观看|
亚洲精品无码一区二区|
亚洲精品国产手机|