HashMap研究.docVIP

HashMap专题 hashmap的数据结构 要知道hashmap是什么，首先要搞清楚它的数据结构，在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引 用），所有的数据结构都可以用这两个基本结构来构造的，hashmap也不例外。Hashmap实际上是一个数组和链表的结合体（在数据结构中，一般称之 为“链表散列“）hashmap的public V get(Object key) {??? if (key == null)??????? return getForNullKey();??? int hash = hash(key.hashCode());??? for (EntryK,V e = table[indexFor(hash, table.length)]; e != null; e = e.next) {??????? Object k;??????? if (e.hash == hash ((k = e.key) == key || key.equals(k)))??????????? return e.value;??? }??? return null;} 首先判断key是否为空，因为为空的话总是映射到table的第0个元素上然后就需要查找table的索引。一旦找到对应的Map.Entry元素后就开始遍历此链表。public V put(K key, V value) {??? if (key == null)??????? return putForNullKey(value);??? int hash = hash(key.hashCode());??? int i = indexFor(hash, table.length);??? for (EntryK,V e = table[i]; e != null; e = e.next) {??????? Object k;??????? if (e.hash == hash ((k = e.key) == key || key.equals(k))) {??????????? V oldValue = e.value;??????????? e.value = value;??????????? e.recordAccess(this);??????????? return oldValue;??????? }??? } ??? modCount++;??? addEntry(hash, key, value, i);??? return null;}void addEntry(int hash, K key, V value, int bucketIndex) {??? EntryK,V e = table[bucketIndex];??????? table[bucketIndex] = new EntryK,V(hash, key, value, e);??????? if (size++ = threshold)??????????? resize(2 * table.length);} /xylz/archive/2010/07/20/326584.html /topic/709945 /topic/539465 /blog/557379