java - How can I hash composite classes? -


चलो सार एक अमूर्त वर्ग हो, और A1, A2, ..., एक कंक्रीट वर्ग जो कि अस्थिरता से प्राप्त होते हैं। में से प्रत्येक में सार की एक सूची है और एक पूर्व-परिभाषित है, जो समय के संकलन में ज्ञात है, आदिम प्रकारों का सेट है, मान लें कि हमारे पास उनके लिए एक शांत समारोह है, और प्रत्येक कंक्रीट तत्व की संरचना में कोई 'लूप' नहीं हैं।

दो तत्व ई 1 और ई 2 समान हैं यदि उनके पूर्वनिर्धारित प्राचीनों के लिए समान मूल्य हैं, और यदि प्रत्येक सार ई 1 में, ई 2 में एक सार मौजूद है, जैसे कि ई 1 और ई 2 समान हैं। (दूसरे शब्दों में, आदेश महत्वपूर्ण नहीं है)।

मैं इस तरह की समस्या के लिए एक अच्छा हैश अनुमानी की तलाश कर रहा हूं। यह (और जहां तक ​​मुझे पता है, नहीं किया जा सकता है) एक पूर्ण हैश फंक्शन नहीं है, लेकिन इसे रनवे पर गणना करना अच्छा और आसान होना चाहिए।

मुझे खुशी होगी अगर कोई मुझे कुछ दिशानिर्देश दें कि इस तरह के कार्य को कैसे कार्यान्वित करें, या इस आलेख के पते पर मुझे निर्देशित करें।

पीएस मैं जावा में लिख रहा हूं, और मुझे लगता है कि अगर मैं गलत हूं तो मुझे सही बनाएं हैश () इस समस्या के लिए पर्याप्त नहीं होगा
संपादित करें:
सूचियों और प्राथमिकताएं निर्माण के बाद तय की जाती हैं, लेकिन समय संकलन में अज्ञात हैं।

Google गुवा की उपयोगिता का उपयोग करें ... बहुत अच्छा है। इसके अलावा, स्रोत उपलब्ध है, और उन्होंने आपके द्वारा बताई गई समस्या का समाधान किया है, इसलिए आप उनके समाधान पर एक नज़र डाल सकते हैं।

Comments