Java hashmap的实现(个人理解)
来源:互联网 发布:python cms 管理系统 编辑:程序博客网 时间:2024/06/14 14:29
链表形式存储解决碰撞问题(个人理解)table[]存取链表的头节点。
hashCode():key.hashCode()^value.hashCode();(如果为null,hashCode()=0)
put(key,value)【返回的是key旧的value值】:如果key为空,则从null的映射的链表起始位置(一般为table[0])查找,遍历链表,如果有key为null的则更新value,返回旧的value;如果key为非空,按照key生成hash(key.hashCode()),查找到链表的开始(hash再次映射到i),遍历链表,如果key(==||equals)与hash都相同,则更新value,返回旧的value,如果没有相同的key则添加新的(key,value)至链表的开头,返回null。
get(key)【返回value】:如果key为空,则从null的映射的链表起始位置(一般为table[0])查找,遍历链表,如果有key为null,则返回相应的value;如果key为非空,则按照key生成的hash(key.hashCode()),查找到链表的开始(hash再次映射到i),遍历链表,如果key与hash都相同,则返回value,否则返回null。containsKey(key):Key为空,hash=0;如果key为非空,按照key生成hash(key.hashCode()),查找到链表的开始(hash再次映射到i),遍历链表,如果hash相同并且(key ==||equals)则返回true,否则返回false;
containsValue(value):遍历所有元素e(遍历table,遍历以table[i]开始的链表),如果value.equals(e.value),返回true,否则返回false;
remove(key):Entry<K,V> e = removeEntryForKey(key); return (e == null ? null : e.value);
removeEntryForKey(key):Key为空,hash=0;如果key为非空,按照key生成hash(key.hashCode()),查找到链表的开始(hash再次映射到i),遍历链表,如果key==||equals,单链表删除节点key,返回删除的节点,如果不存在,返回空节点;所以如果remove(key)返回的是null分为两种情况():return (e == null ? null : e.value),key不存在,返回null,删除失败;key存在,但是key对应的value为null,删除成功。
- Java hashmap的实现(个人理解)
- HashMap个人的理解
- java中hashmap的个人理解和分析(1.8版本)
- Java HashMap实现原理理解
- HashMap个人理解
- 深入理解Java中的HashMap的实现原理
- 深入理解Java中的HashMap的实现原理
- 深入理解Java中的HashMap的实现原理
- 深入理解java的hashmap
- Java HashMap的实现
- [Java]HashMap的实现
- JAVA hashmap的实现
- java HashMap的实现
- JAVA多线程的个人理解
- java中多态的个人理解
- Java继承个人的理解
- hashmap的理解与自实现
- 对HashMap实现原理的理解
- 二叉树的三种非递归遍历方式。
- 一款带CRC计算的串口调试软件
- jsp 入门
- Planning
- 千年虫的问题
- Java hashmap的实现(个人理解)
- 可重入函数和不可重入函数
- 如何从网页中下载图片
- java 排序!
- 【DP】创意吃鱼法
- 打造实用的Fedora 10
- Linux 的套接字编程 (一)
- Cookie与SESSION的区别
- c++ string详解