मैं जावा हैशटेबल में प्रविष्टियों की संख्या को कैसे सीमित करूं?

Question

क्या ऐसी कोई तकनीक है कि मैं एक संख्या एन निर्दिष्ट कर सकता हूं कि जब (एन + 1) वें प्रविष्टि डाली जाती है, तो सबसे पुरानी प्रविष्टि को पहले यह सुनिश्चित किया जाता है कि हैशटेबल का आकार हमेशा एन तक सीमित है?

Answer 1

शायद आप LRU cache खोज रहे हैं? यहां LinkedHashMap पर आधारित एक ब्लॉग पोस्ट है।

Answer 2

आप अपाचे संग्रह का उपयोग करने पर विचार करना चाह सकते हैं। उनके पास एलआरयू कार्यान्वयन का एक गुच्छा है। अन्यथा, आप मानक पुस्तकालय संग्रह के लिए आसानी से एक समान रैपर लिख सकते हैं; मुझे नहीं लगता कि एक ऐसा है जिसका आप सीधे उपयोग कर सकते हैं।

Answer 3

आप डबल-एंडेड कतार, या Deque का उपयोग कर सकते हैं, और जब आप अधिकतम गणना पर हों तो केवल पहले आइटम को हटा दें।

Answer 4

यदि आप कैशिंग कर रहे हैं तो आप वीक हैशैप या वीक रेफरेंस का उपयोग कर सकते हैं और फिर कैश के आकार के बारे में चिंता करने की आवश्यकता नहीं है।

Answer 5

LinkedHashMap ठीक है, removeEldestEntry विधि के लिए javadoc देखें।

Map map = new LinkedHashMap(16, 0.75f, true) { 
     @Override 
     protected boolean removeEldestEntry(Entry eldest) { 
      return size() > N; 
     } 
    }; 

Answer 6

आप हैं:

Map map = new LinkedHashMap() { 
    @Override 
    protected boolean removeEldestEntry(Entry eldest) { 
     return size() > N; 
    } 
}; 

तुम भी निर्माता में यह निर्दिष्ट करने के द्वारा सबसे पुराने पहुँचा प्रविष्टि निकाल सकते हैं:

कुछ इस तरह चाल करना चाहिए, इस सबसे पुराने डाला प्रविष्टि निकाल देंगे समेकन की जरूरत है, इस समस्या को हल करने की कोशिश मत करो। अमरूद की CacheBuilder में एक .maximumSize() विधि है जो आपको मानचित्र के आकार को सीमित करने की अनुमति देती है, हालांकि यह मेरी समझ है कि वास्तव में सीमा तक पहुंचने से पहले पुरानी प्रविष्टियां साफ़ की जा सकती हैं।

डेटा संरचना के डिजाइन पर an interesting page है, जो पाठक को प्रभावित करना चाहिए कि Google के कार्यान्वयन से बेहतर प्रदर्शन करना कितना मुश्किल होगा। :)