原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
Java编程思想读书笔记（9.2章）.doc
Java编程思想读书笔记（9.2章）
4． 自己实现一个简单的HashMap及其原理
4.1 在put()方法中：
1) 首先通过key得出要插入的key-valuepair的hashcode，并这个hashcode作为索引在数组bucket中找出key所对应的元素。
2) 把要插入的key-valuepair封装成实现了Map.Entry接口的类的一个对象。
3) 在操作1）所找出的数组元素（也是一个LinkedList）中查看是否有与要插入的key-valuepair的key相同的元素，如果有，则对之进行更新；如果无，则把要插入的key-valuepair数组元素中。
4.2 在get()方法中
1) 首先通过key得出要查找的key-valuepair的hashcode，并这个hashcode作为索引在数组bucket中找出key所对应的元素。
2) 把要查找的key-valuepair的key封装成实现了Map.Entry接口的类的一个对象。
3) 在操作1）所找出的数组元素（也是一个LinkedList）中查看是否有与要插入的key-valuepair的key相同的元素，如果有，则返回key所对应的value；如果无，则返回一个null。
4.3 一个实例
import java.util.*;
/**
* MPair类实现了Map.Entry
*/
class MPair
implements Map.Entry, parable{
Object key, value;
MPair(Object k, Object v){
key = k;
value = v;
}
public Object getKey() { return key; }
public Object getValue() { return value; }
public Object setValue(Object v){
Object result = value;
value = v;
return result;
}
/**
* 当比较两个MPair对象时，比较的是它们的key值
*/
public boolean equals(Object o){
return key.equals(((MPair)o).key);
}
public int pareTo(Object rv){
return (((parable)key).pareTo(((MPair)rv).key));
}
}
class SimpleHashMap extends AbstractMap{
private final static int SZ = 997;
private LinkedList[] bucket = neap.Entry的实现类后插入到array中
*/
public Object put(Object key, Object value){
Object result = null;
//通过key得到要插入的key-valuepair的hashcode
int index = key.hashCode() % SZ;
if(index lt; 0) index = - index;
if(bucket[index] == null)
bucket[index] = nePair
MPair pair = nePair(key, value);
ListIterator it = pairs.listIterator();
boolean found = false;
//检查是否有与要插入的key相同的key存在，如果有，就对之进行更新
Pair)iPair).getValue();
it.set(pair);
found = true;
break;
}
}
//如果无，则把新的key-valuepair插入
if(!found)
bucket[index].add(pair);
return result;
}
public Object get(Object key){
int index = key.hashCode() % SZ;
文档评论（0）