HashMap 源码分析

首先，我们先说一下HashMap的底层结构是数组加链表，也就是说它的底层我们可以使用LinkedList和数组进行实现，下边我们来看看他们的源码：

①我们像HashMap一样定义一个Node节点，来指定当前元素的key与

value

public class Node<K,V> {
private K key;
private V value;
public K getKey() {
return key;
}
public void setKey(K key) {
this.key = key;
}
public V getValue() {
return value;
}
public void setValue(V value) {
this.value = value;
}

}

好了，以上是我们定义的节点，接下来就来看看它的一些基本用法实现吧：

/**
*
* @author Mrzhang
* 注：HashMap 底层实现-->数组+链表 LinkedList
*/
public class MyHashMapTwo<K, V> {
// 存放数据数组，这里是随便定义的大小，如果有兴趣的话，可以去看看源码是怎么定义的
private LinkedList<Node<K, V>> arr[] = new LinkedList[100];
private int size;

/**
* 获取容器存放元素个数
*/
public int size() {
return size;
}

/**
* 增加一个元素 1.根据hashcode判断数组对应位置是否为空（为空则new）
* 2.不为空：判断对用链表是否有相同的key，如果key相同，则将对应的
* value改变 如果key不同，则新加一个元素 3.最后size++
*
* @param args
*/
public void put(K key, V value) {
int index = hash(key);
Node<K, V> node = new Node<K, V>();
node.setKey(key);
node.setValue(value);
if (arr[index] == null) {
LinkedList<Node<K, V>> linkedList = new LinkedList<Node<K, V>>();
linkedList.add(node);
arr[index] = linkedList;
}
else {
for (int count = 0; count < arr[index].size(); count++) {
if (key.equals(arr[index].get(count).getKey())) {
arr[index].get(count).setValue(value);
}
}
arr[index].add(node);
}
size++;
}

/**
* 删除
*
* @param args
*/
public void remove(K key) {
int index = hash(key);
if (arr[index] == null) {
throw new NullPointerException();
} else {
for (int count = 0; count < arr[index].size(); count++) {
if (key.equals(arr[index].get(count).getKey())) {
arr[index].remove(count);
size--;
}
}
}
}

/**
* 查看
*
* @param args
*/
public V get(K key) {
int index = hash(key);
if (arr[index] != null) {
for (int count = 0; count < arr[index].size(); count++) {
if (key.equals(arr[index].get(count).getKey().toString())) {
return arr[index].get(count).getValue();
}
}
}
return null;
}

/**
* 获取hashCode码
*
* @param key
* @return
*/
private int hash(Object key) {
int index = Math.abs(key.hashCode() % arr.length);
return index;
}

/**
* 判断是否包含相应的key
*/
public boolean cotainsKey(K key) {
int index = hash(key);
if (arr[index] != null) {
LinkedList<Node<K, V>> linkedList = arr[hash(key)];
for (int count = 0; count < linkedList.size(); count++) {
if (key.equals(linkedList.get(count).getKey())) {
return true;
}
}
}
return false;
}

/**
* 判断是否包含相应的Value 注：对于value的查询，应该遍历容器
*/
public boolean cotainsValue(V value) {
for (int count = 0; count < arr.length; count++) {
if (arr[count] != null) {
for (int index = 0; index < arr[count].size(); index++) {
if (arr[count].get(index).getValue().equals(value)) {
return true;
}
}
}
}
return false;
}

public static void main(String[] args) {
/**
* 测试
*/
MyHashMapTwo<String, String> myHashMapTwo = new       MyHashMapTwo<String, String>();
myHashMapTwo.put("zhang", "三21");
myHashMapTwo.put("zhang1", "三2");
myHashMapTwo.put("zhang2", "三1");
myHashMapTwo.put("zhang3", "wu");
System.out.println(myHashMapTwo.size());
System.out.println(myHashMapTwo.get("zhang2"));
myHashMapTwo.remove("zhang");
System.out.println(myHashMapTwo.g
4000
et("zhang3"));
System.out.println(myHashMapTwo.size());
System.out.println(myHashMapTwo.get("zhang"));
System.out.println(myHashMapTwo.cotainsKey("zhang"));
System.out.println(myHashMapTwo.cotainsValue("wu"));
}

}

哎呀，看着这个纯粹的代码，排版也不是特别好，我也有点小尴尬，但是大家可以把代码复制粘贴下去看看，其实显而易见，这里这要讲解了HashMap的增删查以及containsKey等方法，修改的话，哈哈哈，大家都知道，直接覆盖。本来是想着重写一个hashCode与equals方法的，但是我觉得这里的话，直接调用其他类的就行了，毕竟其他类也有实现（Object，LinkedList，String）。之前也有以前文章详细讲了下HashCode与equals，大家也可以去看看。

好了，就说这么多吧，代码也就这样，相信你可以在十分钟之内读完并理解，因为本身也不是很难。

最后在给大家关于hashMap存放元素的图，以便大家更好的理解：