प्रभावी जावा में जोशुआ ब्लोच द्वारा सुझाए गए अनुसार जावा में कैशिंग हैशकोड कैसे काम करता है?

Question

मैं निम्नलिखित यहोशू बलोच (आइटम 9, अध्याय 3, पेज 49)

एक वर्ग अपरिवर्तनीय है और हैश कोड कंप्यूटिंग की लागत महत्वपूर्ण है, तो आप शायद द्वारा प्रभावी जावा से कोड का टुकड़ा प्रत्येक बार अनुरोध किए जाने पर इसे पुन: गणना करने के बजाय ऑब्जेक्ट में हैश कोड को कैश करने पर विचार करें। यदि आप पर विश्वास करते हैं कि इस प्रकार की अधिकांश ऑब्जेक्ट्स हैश कुंजी के रूप में उपयोग की जाएंगी, तो उदाहरण के दौरान को हैश कोड की गणना करनी चाहिए। अन्यथा, आप आलसी को पहली बार शुरू करना चुन सकते हैं हैशकोड का आह्वान किया गया है (आइटम 71)। यह स्पष्ट नहीं है कि हमारे PhoneNumber वर्ग गुण इस इलाज है, लेकिन केवल आपके दिखाने के लिए कि यह कैसे हुआ:

// Lazily initialized, cached hashCode 
    private volatile int hashCode; // (See Item 71) 
    @Override public int hashCode() { 
     int result = hashCode; 
     if (result == 0) { 
      result = 17; 
      result = 31 * result + areaCode; 
      result = 31 * result + prefix; 
      result = 31 * result + lineNumber; 
      hashCode = result; 
     } 
     return result; 
    } 

मेरे सवाल का कैसे कैशिंग (hashCode याद) यहाँ काम करता है। पहली बार, hashCode() विधि कहा जाता है, परिणाम देने के लिए hashCode नहीं है। यह कैशिंग काम कैसे काम करेगा इस पर एक संक्षिप्त विवरण होगा। धन्यवाद

Answer 1

सरल। पढ़ें नीचे मेरी एम्बेडेड टिप्पणियां ...

private volatile int hashCode; 
//You keep a member field on the class, which represents the cached hashCode value 

    @Override public int hashCode() { 
     int result = hashCode; 
     //if result == 0, the hashCode has not been computed yet, so compute it 
     if (result == 0) { 
      result = 17; 
      result = 31 * result + areaCode; 
      result = 31 * result + prefix; 
      result = 31 * result + lineNumber; 
      //remember the value you computed in the hashCode member field 
      hashCode = result; 
     } 
     // when you return result, you've either just come from the body of the above 
     // if statement, in which case you JUST calculated the value -- or -- you've 
     // skipped the if statement in which case you've calculated it in a prior 
     // invocation of hashCode, and you're returning the cached value. 
     return result; 
    } 

Answer 2

hashCode एक आवृत्ति चर में परिवर्तनीय है, और इसे स्पष्ट रूप से प्रारंभ नहीं किया गया है, so Java intializes it to 0 (JLS Section 4.12.5)। तुलना result == 0 प्रभाव में है यह देखने के लिए कि result को संभवतः गैर-शून्य हैश कोड असाइन किया गया है। अगर इसे अभी तक असाइन नहीं किया गया है, तो यह गणना करता है, अन्यथा यह पहले से गणना किए गए हैश कोड को वापस देता है।

Answer 3

तुम सच में यह सही काम करना चाहता था, तो आप एक और अस्थिर चर बूलियन isHashInvalid बुलाया डाल चाहते हैं। आपके हैश फ़ंक्शन में उपयोग किए गए मानों को शामिल करने वाले प्रत्येक सेटर में यह चर सेट होगा। फिर यह हो जाता है, (अब '0' के लिए परीक्षण करने की आवश्यकता नहीं है):

private volatile int isHashInvalid=TRUE; 
private volatile int hashCode; //Automatically zero but it doesn't matter 

//You keep a member field on the class, which represents the cached hashCode value 
@Override public int hashCode() { 
    int result = hashCode; 
    if (isHashInvalid) { 
     result = 17; 
     result = 31 * result + areaCode; 
     result = 31 * result + prefix; 
     result = 31 * result + lineNumber; 
     //remember the value you computed in the hashCode member field 
     hashCode = result; 
     isHashInvalid=FALSE; 
    } 
    // when you return result, you've either just come from the body of the above 
    // if statement, in which case you JUST calculated the value -- or -- you've 
    // skipped the if statement in which case you've calculated it in a prior 
    // invocation of hashCode, and you're returning the cached value. 
    return result; 
}