• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        

            
	

            大龍的博客
            

            

            


            
	
		

            常用鏈接
            

		

            統(tǒng)計
            
	
		
		

		

            最新評論
	
            

            
	
			
		

            
		
	

            

            
	
					
	
            
		
            
			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. 缺省實現(xiàn)為英文字母優(yōu)化 
            2. 字母大小寫可能導致重復 

            可能： 
            長字符串可能hashcode重復 
            中文字符串和特殊字符可能hashcode重復  		


            注：由于是2006年的事，所以上面得出的數據有誤。可自己進行測試。hash沖突次數大大減少。
            
		
            
			posted on 2014-08-31 14:59 大龍 閱讀(953) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				

            



    
    







            
	   
	



亚洲精品久久久www|
青青热久久综合网伊人|
亚洲国产精品无码久久久秋霞2|
日日躁夜夜躁狠狠久久AV|
亚洲国产精品久久久久婷婷软件
|
国内精品久久久久久99蜜桃|
青青青伊人色综合久久|
日本亚洲色大成网站WWW久久|
久久天天躁狠狠躁夜夜网站|
久久久久国产精品嫩草影院
|
99久久国产综合精品五月天喷水|
亚洲人成网站999久久久综合|
久久91亚洲人成电影网站|
老男人久久青草av高清|
国内精品欧美久久精品|
99精品国产在热久久无毒不卡|
久久久国产亚洲精品|
韩国三级中文字幕hd久久精品|
精品久久久久久国产潘金莲|
久久人人爽人人爽人人爽|
久久精品无码免费不卡|
久久久久久久综合日本亚洲
|
国产高潮国产高潮久久久91
|
av国内精品久久久久影院|
国产精品久久久久久久人人看|
久久嫩草影院免费看夜色|
99久久99久久精品国产片果冻|
久久亚洲综合色一区二区三区|
久久99国产精品久久久|
久久精品国产亚洲77777|
一本久道久久综合狠狠爱|
久久乐国产综合亚洲精品|
久久人妻少妇嫩草AV蜜桃|
久久露脸国产精品|
久久久网中文字幕|
欧美日韩精品久久久免费观看|
久久久精品久久久久影院|
亚洲中文字幕无码一久久区|
国产人久久人人人人爽|
91精品国产91久久综合|
久久国产精品波多野结衣AV|