Java HashMap的工作原理
发布时间:2021-01-01 09:34:41 所属栏目:交互 来源:网络整理
导读:面试的时候经常会遇见诸如:“java中的HashMap是怎么工作的”,“HashMap的get和put内部的工作原理”这样的问题。本文将用一个简单的例子来解释下HashMap内部的工作原理。首先我们从一个例子开始,而不仅仅是从理论上,这样,有助于更好地理解,然后,我们来
让我们看下put方法的实现: ,or null * if there was no mapping for key. (A null return * can also indicate that the map previously associated * null with key.) */ e = table[i]; e != modCount++; 现在我们一步一步来看下上面的代码。
Get: 现在我们来看下get方法的实现: * A return value of {necessarily indicate that * the map contains no mapping for the key; it's also possible that the map * explicitly maps the key to { e = table[indexFor(hash,table.length)]; e != 当你理解了hashmap的put的工作原理,理解get的工作原理就非常简单了。当你传递一个key从hashmap总获取value的时候:
要牢记以下关键点:
(编辑:威海站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |