HashMap实现原理
来源:互联网 发布:淘宝的钻石展位是什么 编辑:程序博客网 时间:2024/06/03 03:09
package cn.itcast.map;import java.util.HashMap;/*双列集合:-------------| Map 如果是实现了Map接口的集合类,具备的特点: 存储的数据都是以键值对的形式存在的,键不可重复,值可以重复。----------------| HashMap 底层也是基于哈希表实现 的。HashMap的存储原理: 往HashMap添加元素的时候,首先会调用键的hashCode方法得到元素 的哈希码值,然后经过运算就可以算出该 元素在哈希表中的存储位置。 情况1: 如果算出的位置目前没有任何元素存储,那么该元素可以直接添加到哈希表中。 情况2:如果算出 的位置目前已经存在其他的元素,那么还会调用该元素的equals方法与这个位置上的元素进行比较 ,如果equals方法返回 的是false,那么该元素允许被存储,如果equals方法返回的是true,那么该元素被视为 重复元素,不允存储。----------------| TreeMap----------------| Hashtable */class Person{ int id; String name; public Person(int id, String name) { super(); this.id = id; this.name = name; } @Override public String toString() { return "[编号:"+this.id+" 姓名:"+ this.name+"]"; } @Override public int hashCode() { return this.id; } @Override public boolean equals(Object obj) { Person p = (Person) obj; return this.id== p.id; }}public class Demo5 { public static void main(String[] args) { HashMap<Person, String> map = new HashMap<Person, String>(); map.put(new Person(110,"狗娃"), "001"); map.put(new Person(220,"狗剩"), "002"); map.put(new Person(330,"铁蛋"), "003"); map.put(new Person(110,"狗娃"), "007"); //如果出现了相同键,那么后添加的数据的值会取代之前 的值。 System.out.println("集合的元素:"+ map); }}
0 0
- HashMap的实现原理
- Java HashMap实现原理
- HashMap的实现原理
- hashMap的实现原理
- HashMap的实现原理
- HashMap的实现原理
- Hashmap实现原理
- HashMap的实现原理
- Hashmap实现原理
- HashMap的实现原理
- HashMap的实现原理
- HashMap的实现原理
- HashMap的实现原理
- HashMap实现原理
- HashMap的实现原理
- Hashmap实现原理
- HashMap的实现原理
- Java HashMap实现原理
- bzoj 2049
- IOS 开发笔记——做日历开发的总结
- Version xx of the JVM is not suitable for this product
- 惠普记事(一)
- swerc2014 GREAT + SWERC = PORTO(dfs,注意姿势)
- HashMap实现原理
- CSS基础(一)
- XMPP本地服务器搭建
- MVC模式
- Switch
- service注入DAO组件 与 Action注入service区别
- JAVA中转义字符
- 使用call_user_func_array()来回调执行函数与直接使用函数的区别是什么? 周梦康周梦康 839 2014年04月15日 提问 · 2014年04月15日 更新 关注 0 关注 收藏
- [ 收集] 条件注释判断浏览器版本