HashMap和HashTable底层原理以及常见面试题_hashmap底层实现原理 - CSDN文库

hashmap和hashtable的讲解

hashmap和hashtable底层原理

hashmap和hashtable常见面试题

5 浏览量更新于2023-05-12 评论 1 收藏 204KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

HashMap和和HashTable底层原理以及常见面试题底层原理以及常见面试题

今天小编就为大家分享一篇关于HashMap和HashTable底层原理以及常见面试题，小编觉得内容挺不错的，现

在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧

1．．HashMap VS HashTable

1.1.首先说下首先说下 HashMap 的原理。的原理。

HashMap 的数据结构

/**

The table, resized as necessary. Length MUST Always be a power of two.

**/

transient Entry[] table;

static class Entry<K,V> implements Map.Entry<K,V>{

final K key;

V value;

Entry<K,V> next;

final int hash;

...

}

HashMap存储函数的实现存储函数的实现put(K key, V value)

根据下面put方法的源代码可以看出，当程序试图将一个key-value对放入HashMap中时

1.程序首先计算该key的hashCode()值

2.然后对该哈希码值进行再哈希

3.然后把哈希值和(数组长度-1)进行按位与操作，得到存储的数组下标

4.如果该位置处设有链表节点，那么就直接把包含<key,value>的节点放入该位置。如果该位置有结点，就对链表进行遍

历，看是否有hash,key和要放入的节点相同的节点，如果有的话，就替换该节点的value值，如果没有相同的话，就创建

节点放入值，并把该节点插入到链表表头(头插法)。

public V put(K key, V value) {

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

评论0

weixin_38735541

粉丝: 5
资源: 970

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈