जावा में एक ही हैशकोड साझा करने वाले तारों को कैसे उत्पन्न करें?

Question

जावा में लिखी एक मौजूदा प्रणाली लोड संतुलन के लिए अपनी रूटिंग रणनीति के रूप में एक स्ट्रिंग के हैशकोड का उपयोग करती है।

अब, मैं सिस्टम को संशोधित नहीं कर सकता, लेकिन सबसे खराब स्थिति का परीक्षण करने के लिए समान हैशकोड साझा करने वाले तारों को उत्पन्न करने की आवश्यकता है।

मैं उन तारों को कमांडलाइन से प्रदान करता हूं और उम्मीद करता हूं कि सिस्टम इन सभी तारों को उसी गंतव्य में रूट करेगा।

क्या एक ही हैशकोड साझा करने वाली बड़ी संख्या में स्ट्रिंग उत्पन्न करना संभव है?

String[] getStringsInSameHashCode(int number){ 
    //return an array in length "number" 
    //Every element of the array share the same hashcode. 
    //The element should be different from each other 
} 

टिप्पणी::

इस सवाल का स्पष्ट करने के लिए किसी भी hashCode मूल्य स्वीकार्य है। स्ट्रिंग क्या है इस पर कोई बाधा नहीं है। लेकिन वे एक-दूसरे से अलग होना चाहिए।

संपादित करें: स्ट्रिंग क्लास की ओवरराइड विधि स्वीकार्य नहीं है क्योंकि मैं कमांड लाइन से उन स्ट्रिंग को खिलाता हूं।

इंस्ट्रुमेंटेशन भी स्वीकार्य नहीं है क्योंकि इससे सिस्टम पर कुछ प्रभाव पड़ेगा।

Answer 1

जब से तुम चीनी आप इतने लंबे समय के रूप में आप से मेल खाते हैं, मेरी पोस्ट http://www.hetaoblog.com/myblogs/post/%E8%AF%B4%E4%B8%80%E8%AF%B4java%E9%87%8C%E9%9D%A2%E7%9A%84hashcode-string-hashcode.jhtml

एक परीक्षा पद्धति, मूल रूप से देख देख सकते हैं पढ़ सकते हैं, A1 * 31 + बी 1 = A2 * 31 + b2, जिसका अर्थ है (a1-A2) * 31 = B2-बी 1

public void testHash() 
{ 
    System.out.println("A:" + ((int)'A')); 
    System.out.println("B:" + ((int)'B')); 
    System.out.println("a:" + ((int)'a')); 

    System.out.println(hash("Aa".hashCode())); 
    System.out.println(hash("BB".hashCode())); 
    System.out.println(hash("Aa".hashCode())); 
    System.out.println(hash("BB".hashCode())); 


    System.out.println(hash("AaAa".hashCode())); 
    System.out.println(hash("BBBB".hashCode())); 
    System.out.println(hash("AaBB".hashCode())); 
    System.out.println(hash("BBAa".hashCode())); 

} 

आप मिल जाएगा

A:65 
B:66 
a:97 
2260 
2260 
2260 
2260 
2019172 
2019172 
2019172 
2019172 

संपादित करें: किसी ने कहा कि यह नहीं है काफी सरल है।मैं हिस्सा नीचे जुड़ते

@Test 
    public void testN() throws Exception { 
     List<String> l = HashCUtil.generateN(3); 
     for(int i = 0; i < l.size(); ++i){ 
      System.out.println(l.get(i) + "---" + l.get(i).hashCode()); 
     } 
    } 
AaAaAa---1952508096 
AaAaBB---1952508096 
AaBBAa---1952508096 
AaBBBB---1952508096 
BBAaAa---1952508096 
BBAaBB---1952508096 
BBBBAa---1952508096 
BBBBBB---1952508096 

नीचे

है स्रोत कोड, यह कुशल नहीं हो सकता है, लेकिन यह काम करते हैं: String.hashCode()

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; 
    } 

Answer 2

String s = "Some String" 
for (int i = 0; i < SOME_VERY_BIG_NUMBER; ++i) { 
    String copy = new String(s); 

    // Do something with copy. 
} 

क्या यह आपके लिए काम करेगा? यह सिर्फ उसी स्ट्रिंग अक्षर की बहुत सारी प्रतियां बनाता है जिसे आप अपने परीक्षण में उपयोग कर सकते हैं।

Answer 3

आप java.lang.String क्लास को वाद्य यंत्र बना सकते हैं, इसलिए इसकी विधि हैशकोड() हमेशा एक ही संख्या को वापस कर देगी।

मुझे लगता है कि जावस्सिस्ट ऐसा उपकरण करने का सबसे आसान तरीका है।

संक्षेप में:

• एक जावा-एजेंट का उपयोग करके java.lang.instrument.Instrumentation का एक उदाहरण प्राप्त इंस्ट्रूमेंटेशन का उपयोग करके (विवरण के लिए package java.lang.instrument documentation देखें)
• को फिर से परिभाषित java.lang.String वर्ग। redefineClasses (ClassDefinition []) विधि

कोड की तरह (मोटे तौर पर) दिखेगा:

ClassPool classPool = new ClassPool(true); 
CtClass stringClass = classPool.get("java.lang.String"); 
CtMethod hashCodeMethod = stringClass.getDeclaredMethod("hashCode", null); 
hashCodeMethod.setBody("{return 0;}"); 
byte[] bytes = stringClass.toBytecode(); 
ClassDefinition[] classDefinitions = new ClassDefinition[] {new ClassDefinition(String.class, bytes); 
instrumentation.redefineClasses(classDefinitions);// this instrumentation can be obtained via Java-agent 

यह भी न भूलें कि एजेंट प्रकट फ़ाइल को redefineClasses (क्लासडिफिनिशन []) विधि का उपयोग करने में सक्षम होने के लिए Can-Redefine-Classes: true निर्दिष्ट करना होगा।

Answer 4

मैं कम से

public class HashCUtil { 

    private static String[] base = new String[] {"Aa", "BB"}; 

    public static List<String> generateN(int n) 
    { 
     if(n <= 0) 
     { 
      return null; 
     } 

     List<String> list = generateOne(null); 
     for(int i = 1; i < n; ++i) 
     { 
      list = generateOne(list); 
     } 

     return list; 
    } 


    public static List<String> generateOne(List<String> strList) 
    { 
     if((null == strList) || (0 == strList.size())) 
     { 
      strList = new ArrayList<String>(); 
      for(int i = 0; i < base.length; ++i) 
      { 
       strList.add(base[i]); 
      } 

      return strList; 
     } 

     List<String> result = new ArrayList<String>(); 

     for(int i = 0; i < base.length; ++i) 
     { 
      for(String str: strList) 
      { 
       result.add(base[i] + str); 
      } 
     } 

     return result;  
    } 
} 

नज़र लगता है कि एक लंबी स्ट्रिंग से बराबर हैश स्ट्रिंग बहुत कठिन है, एक छोटी स्ट्रिंग (2 या 3) के बराबर हैश स्ट्रिंग को ढूंढना आसान है। नीचे समीकरण देखें। (खेद है कि मैं छवि पोस्ट नहीं कर सकता हूं मुझे नया सदस्य)

ध्यान दें कि, "एफबी" और "ईए" में एक ही हैशकोड है, और एस 1 + "एफबी" + एस 2 और एस 1 + "ईए" + एस 2 जैसे किसी भी दो तार होंगे एक ही हैशकोड। तो, आसान समाधान मौजूदा स्ट्रिंग के किसी भी 2-चार-स्ट्रिंग खोजने और एक ही hashCode

उदाहरण के लिए, हम स्ट्रिंग "HelloWorld" 2-चार-स्ट्रिंग मिलता है "के साथ एक 2-चार-स्ट्रिंग के साथ बदलें है वह ", हैशकोड (" वह ") = 'एच' * 31 + 'ई' = ('एच' * 31 + 31) + ('ई' - 31) = ('एच' + 1) * 31 + 'एफ '=' i '+' F '= हैशकोड ("iF") इसलिए इच्छा स्ट्रिंग "iFlloworld" है, हमने 1 से' एच 'बढ़ाया है, हम 2, या 3 आदि तक बढ़ सकते हैं (लेकिन गलत होगा अगर यह चार मान ओवरफ्लो)

नीचे दिया गया कोड छोटे स्तर के साथ अच्छी तरह से चलाया जाता है, यदि स्तर बड़ा होता है तो यह गलत होगा, चार मान ओवरफ्लो बनाएं, मैं f यह ix बाद में यदि आप (कोड में यह परिवर्तन 2 पहले वर्ण, लेकिन क्योंकि 2 पहले वर्ण सबसे बड़ा मूल्य के साथ calc हैं मैं 2 पिछले वर्ण के लिए कोड संपादित करेंगे) चाहते

public static String samehash(String s, int level) { 
    if (s.length() < 2) 
     return s; 
    String sub2 = s.substring(0, 2); 
    char c0 = sub2.charAt(0); 
    char c1 = sub2.charAt(1); 
    c0 = (char) (c0 + level); 
    c1 = (char) (c1 - 31 * level); 
    String newsub2 = new String(new char[] { c0, c1 }); 
    String re = newsub2 + s.substring(2); 
    return re; 
} 

Answer 5

मैं अगर वहाँ था एक "सार्वभौमिक" सोच रहा था उपाय; जैसे कुछ निरंतर स्ट्रिंग XYZ, ऐसी है कि

s.hashCode() == (s + XYZ).hashCode() 

किसी भी स्ट्रिंग s के लिए

। ऐसी स्ट्रिंग को ढूंढना एक जटिल जटिल समीकरण को हल करना शामिल है ... जो मेरी जंगली गणितीय क्षमता से परे था। लेकिन फिर यह मेरे सामने आया कि h == 31*h + ch हमेशा true है जब h और ch शून्य दोनों हैं!

कि अंतर्दृष्टि के आधार पर, निम्नलिखित विधि अपने तर्क के रूप में एक ही hashCode के साथ एक अलग स्ट्रिंग बनाना चाहिए:

public String collider(String s) { 
     return "\0" + s; 
    } 

तो NUL पात्रों आप के लिए समस्याग्रस्त हैं, prepending किसी भी स्ट्रिंग जिसका hashCode शून्य होता है काम भी करें ... यद्यपि यदि आप शून्य का उपयोग करते हैं तो टकराव तार अधिक लंबा होगा।