使用java解析hashMap
1 含义
HashMap的底层数据结构就是哈希表,哈希表就是数组+单向链表(Node数组里面存放的是链表)
2 怎么用
2.1 哈希表数据结构优缺点
优点:哈希表的增删检索效率都相对较高,他是数组和单向链表的结合体
缺点:在检索方面没有数组的效率高,在增加和删除的方面没有单向链表效率高
2.2 哈希表的原理图
2.3 通过map.put(k,v)存放键值对的实现原理
第一步,先将key值和value值存放到Node对象中
第二步,底层会调用key.hasCode()方法得到一个哈希值(这个值是唯一的)
第三步,把得到的哈希值通过哈希算法转换成数组的下标
第四步,若得到的数组的下标位置上并没有元素(单向链表),就吧Node节点添加到该位置上
第五步,若得到的数组下标位置上有元素,则将Node对象的key值与单向链表的每一个元素进行equals比较,若遍历到了末尾,所有的元素都返回是false,则将Node对象挂载到链表的最后一个元素的下一个位置(链表的尾部)
第六步,若其中有某次equals方法得到的结果是true,则将Node对象里面对应的value值覆盖原来链表key位置上的value值
2.4 通过map.get(k)拿到key所对应的内容的原理
第一步 key调用hasCode()方法得到哈希值,通过哈希算法可以得到唯一的一个数组的下标
第二步 通过数组的下标可以定位到具体的位置
第三步 若该位置没有单向链表,则返回false
第四步 若该位置有单向链表,则会拿key值与单向链表上的所有节点的key值去进行比较
第五步 若比较完的结果都是false,就返回null
第六步 若比较的过程中的有一个结果为true,则返回该节点对象的value值
2.5 示例代码
Student类
package Work03;
import java.util.Objects;
public class Student{
private String name;
private int age;
private float degree;
//分数
public Student() {
}
public Student(String name, int age, float degree) {
this.name = name;
this.age = age;
this.degree = degree;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public float getDegree() {
return degree;
}
public void setDegree(float degree) {
this.degree = degree;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
", degree=" + degree +
'}';
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Student student = (Student) o;
return age == student.age && Float.compare(student.degree, degree) == 0 && Objects.equals(name, student.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age, degree);
}
}
TestStudent02类
package Work03;
import java.util.*;
public class TestStudent02 {
public static void main(String[] args) {
//使用hashSet和hashMap都需要重写equals方法和hashCode方法
Map<Integer,String> map=new HashMap();
map.put(1,"鲁班七号");
map.put(2,"达摩");
map.put(3,"吕布");
map.put(4,"凯");
//这里相当于会把之前的key为1的单向链表的里面的值替换成艾琳
map.put(1,"艾琳");
//通过entrySet去获取里面的值
Set<Map.Entry<Integer, String>> entries = map.entrySet();
Iterator<Map.Entry<Integer, String>> iterator=entries.iterator();
while(iterator.hasNext()){
Map.Entry<Integer,String> next = iterator.next();
System.out.println(next.getKey()+"======"+next.getValue());
}
}
}