一，了解一些基础
package com.ohs.demo; /** * * 一、需求是：停止相同的key值，覆盖效果，将重复的value值，叠加起来。 * * 二、hash？ 什么是hash？ * 简单的说说hashmap，我们都知道， * 1.他提供的PUT 方法在，hashmap中 添加新的元素 * 2.GET 方法可以获得 key值 对应的 value 值。 * * map 前面 是 hash,那么什么又是hash呢？ * 学过数据结构的同学，应该知道，hash是一种数据结构，我们来看一下他的定义、 * * 【哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。 * 哈希值是一段数据唯一且极其紧凑的数值表示形式。 * 如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。 * 要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。-----------------------------------》 【这里有一个hash碰撞的问题，以后再说】 * 一般用于快速查找和加密算法 ---《数据结构与算法分析》】 * * 简单的来说，电脑可以理解的都是一些二进制的玩意， 使用hash算法，可以将任意长度的二进制 【映射】为较短的固定的二进制值。 这个小的二进制值，就是我么的哈希值 【压缩映射】 所占的空间也更小。 * * 也就是说，现在我们，通过查找一个较小的二进制，就能找到原本可能是非常长的二进制文件，就查找的效率上而言，是不是非常的快。 * * 三、哈希表？ 什么玩意？ * * 定义： * 【散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 * 这个映射函数叫做散列函数，存放记录的数组叫做散列表。】 * * 我的简单理解， 之前通过hash算法 获得了一个哈希值，然后我们将很多哈希值放在一张表里面，就组成了一张哈希表。根据这种哈希表，就能快速的找到很多对应的值。 * * * 四 实现需求。 * */ public class HashDemo { }
二，看看hashmap的内心世界
HashMap = 数组 + 链表
左边是数组，右边是在数组上对应的一些Node 节点。
node 里面 就是一个 key的哈希值 和 对应的value值。
JDK 1.8 的改变？ 把我心目中的神 红黑树加入进来了！了解即可。
三， 重写hashmap的 put 方法。
package com.ohs.demo; import java.util.HashMap; /** * 1. 在hashmap中，重复的key值，会被后面的key值对应的value给覆盖掉。 * （“1”，"哈哈"） （”1“，“嘻嘻”） * * 覆盖的原因？ * 我们知道hashmap 的底层是由数组和链表实现的。 * 数组查询的效率远远高于链表 * 而链表的 增 删 比较方便 * 所以 hashmap 是一个很 优秀的 容器。 * * * put * （”1“，“嘻嘻”） 当一个新的键值对，添加到hashmap的时候， * 找到他在数组中对应的位置，然后看在这个位置上的链表 * 获得“ 1 ” 的哈希值，和节点上的哈希值进行比较，找到后，看value 是否存在，有，就实现覆盖操作。 * 没有，就添加。 同理，get 方法，就是在里获得value的值，没有就是一个 null 值。 注意 value 可以有很多 null 值 * * 【key】值 只有一个是null？ * 但是 当 key 值，有很多是空值时，后面的空值，会把前面的空值给覆盖掉， 类似于put 方法中 的value 值。 也是进行了覆盖的操作。 * 2.自己创建一个 Myhashmap 让他继承 hashmap 重写它的方法 实现覆盖的效果。 * */ public class MyHashMap<K> extends HashMap<K,String> { //传递一个新的 key value 值 @Override public String put(K key, String value) { // 定义一个新的value 接收 后面put的新的value值 String NewVaule = value; //containsKey 判断这个 key 是否已经存在？ if (containsKey(key)){ // 获得旧的value 值 String oldValue = get(key); //将旧值 和 后面put 的新值拼接起来 NewVaule = oldValue + "------" +NewVaule; } // 返回拼接后的newvalue return super.put(key, NewVaule); } }
实验一下？
package com.ohs.demo; import java.util.HashMap; public class DmeoString { public static void main(String[] args) { HashMap hashMap = new HashMap(); hashMap.put("1","龙猫"); hashMap.put("1","千寻"); hashMap.put("2", ""); hashMap.put("3", ""); //haspmap 中 key 值 唯一性的原因 新的 【key = null 】 将 旧的值 给替换了。 hashMap.put("","第一个key是null"); hashMap.put("","第二个可以也是null"); //测试自己冲写后的put 方法 HashMap MyhashMap = new MyHashMap(); MyhashMap.put("1","龙猫"); MyhashMap.put("1","千寻"); System.out.println(hashMap.toString()); System.out.println("----自定义的MyHashMap方法----"); System.out.println(MyhashMap.toString()); } }
四，重写 hashCode 和 equals 方法？
注意在上文中 我所用的key 值得类型是 string 类型，然后在自建的MyHashMap 中重写了一个put 方法。实现了重复的value值 叠加效果，
在string 内部，其实已经重写了 这两个方法。所以直接重写一个put方法就能实现叠加的效果。
还有些话，后文再聊吧。