这篇文章主要为大家展示了Java如何实现简易HashMap功能，内容简而易懂，希望大家可以学习一下，学习完之后肯定会有收获的，下面让小编带大家一起来看看吧。
10年积累的网站建设、成都网站制作经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先做网站设计后付款的网站建设流程，更有芒康免费网站建设让你可以放心的选择与我们合作。
创建节点类
节点类含有的属性：键值对（value，key）以及指向下一节点的next；
这些属性的get以及set方法
代码如下：
/**
* 节点类
* @author HP
*
*/
public class Node {
private Object value;
private Object key;
private Node next;
/**
* 空节点
*/
public Node() {
}
/**
* 值为key value的节点
* @param data
*/
public Node(Object key,Object value) {
this.key = key;
this.value = value;
}
//接下来就是一些数据和节点的set，get
public Object getValue() {
return value;
}
public void setValue(Object value) {
this.value = value;
}
public Object getKey() {
return key;
}
public void setKey(String key) {
this.key = key;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
}实现MyHash
实现MyHash的基本操作：
实现哈希表的基本存取运算
- 1.创建一个固定大小数组
- 2.将数组中的每个元素作为头节点
- 存储键值对
- 3.存数：通过对key某种运算，计算出该数的哈希码，将该哈希码与数组做某种运算，得到该数在数组中的哪一个位置下的链表中
- 4.取数：计算该数的哈希码，然后同样找到该数在数组中的位置，然后从该头节点依次向下进行比较得到该数，不存在则返回null
HashMap的源代码以及函数使用方法及返回值：
HashMap hash = new HashMap();
hash.keySet()
hash.hashCode() :返回int类型
hash.put(Object key, Object value)
hash.get(Object key)返回key值对应的value
hash.remove(key) 返回对应的value
hash.remove(key, value) 返回boolean是否remove成功
hash.size() :返回int类型的存储的节点的个数
hash.containsKey(Object key) :boolean
hash.containsValue(value) :boolean
hash.values() :返回value集合
hash.clear();
hash.replace(key, oldValue, newValue) ???
hash.replace(key, value) 将key对应的oldvalue换为传入的参数value，返回oldvalue
hash.entrySet()
hash.isEmpty()
hash.equals(o)：判断两个对象是否相等，看系统源代码，可重写
遍历Iterator输出的是所有节点对应的value的值
存储的东西越来越大，那么删除插入操作越来越复杂,那么需要rehash（需要一个条件判断是否需要rehash）
本次示例没有编写rehash函数。
MyHash代码，注释还比较详细，后边还有测试代码以及测试结果：
public class MyHash {
//哈希数组的长度初始化为8
private int size = 8;
private int number = 0;//存储的节点的个数
//哈希数组
private ArrayList array_head = new ArrayList(size);
//构造方法
public MyHash() {
for(int i=0;i");
node = node.getNext();
}
}
System.out.println();
}
System.out.println();
}
/**
*
* @return 返回存储的节点的个数
*/
public int size() {
return number;
}
/**
* 清除哈希表中的所有元素
*/
public void clear() {
for(int i=0;i测试代码及结果
public class Test {
public static void main(String[] args) {
MyHash myhash = new MyHash();
myhash.put("abc", 123);
myhash.put("b", 2);
myhash.put("c", 3);
myhash.put("a", 1);
myhash.put("d", 4);
myhash.put("e", 5);
myhash.put("f", 6);
myhash.put("g", 7);
myhash.put("h", 8);
myhash.put("i", 9);
myhash.put("j", 10);
myhash.put("k", 11);
myhash.put("l", 12);
myhash.put("m", 13);
System.out.println("myhash.get(\"g\") :"+myhash.get("g"));
System.out.println("myhash.size() :"+myhash.size());
System.out.println("myhash.replace(\"m\", 20) :"+myhash.replace("m", 20));
System.out.println("myhash.containsValue(5) :"+myhash.containsValue(5));
System.out.println("myhash.containsKey(\"g\") :"+myhash.containsKey("g"));
System.out.println("myhash.remove(\"j\") :"+myhash.remove("j"));
System.out.println("myhash.show()");
myhash.show();
myhash.clear();
System.out.println("myhash.clear()");
System.out.println("myhash.size() :"+myhash.size());
}
}
以上就是关于Java如何实现简易HashMap功能的内容，如果你们有学习到知识或者技能，可以把它分享出去让更多的人看到。
本文标题：Java如何实现简易HashMap功能
标题链接：
http://cdkjz.cn/article/jiejpj.html
