افتراضي HashMap التحقيق في جاوة
-
06-07-2019 - |
سؤال
وماذا جافا استخدامه كقاعدة الافتراضي التحقيق طريقة لHashMap؟ هل الخطي؟ تسلسل أو أي شيء آخر؟
المحلول
ويبدو تسلسل بالنسبة لي. كود: (وصلة)
... 724 /** 725 * Create new entry. 726 */ 727 Entry(int h, K k, V v, Entry n) { 728 value = v; 729 next = n; 730 key = k; 731 hash = h; 732 } ... ... 795 void addEntry(int hash, K key, V value, int bucketIndex) { 796 Entry e = table[bucketIndex]; 797 table[bucketIndex] = new Entry(hash, key, value, e); ...
وهذا هو، والاستيلاء على الدخول في bucketIndex، ثم استبداله مع إدخال جديد يحتوي باعتبارها "المقبل" حقل الإدخال الذي كان بالفعل هناك (أي سلسلة لذلك).
لا تنتمي إلى StackOverflow