目 录
HashMap集合(非线程安全的)
- HashMap集合底层是哈希表/散列表的数据结构(哈希表是一个数组和单向链表的结合体)
- HashMap底层有三个值:hash key value next
(哈希表:是一个一维数组,数组中每个元素是一个单链表)
两个重要方法put、get(重点)
两个重要方法put、get
存:map.put(k,v)实现原理:(掌握)
第一步:先将k,v封装到Node对象中
第二步:底层会调用k的hashCode()方法得出hash值,然后通过哈希算法,将hash值转换成数组的下标,下标位置上如果没有任何元素,就把Node添加到这个位置上。如果下标对应位置上有链表,此时会拿着k和链表上每页节点的k进行equals,如果所有的equals方法返回的都是false,那么这个新节点被添加到这个链表的的末尾。如果其中有一个equals返回的true,那么这个节点value将会被覆盖
取:v=map.get(k)实现原理:(掌握)
先调用k的hashCode()方法得出哈希值,通过哈希算法转换成数组下标,通过数组下标快速定位到某个位置上,如果这个位置上什么也没有,返回null。如果这个位置上有单链表,那么会拿着参数k和链表上每个节点的k进行equals,如果所有的equals都返回false,那么这个get方法返回null。只要其中有一个k返回true,那么此时这个节点的value就是我们要找的value,get方法最终返回这个节点的value
代码实例:
public class HashMapTest01 {
public static void main(String[] args) {
Map<Integer,String> map=new HashMap<>();
//put方法
map.put(11,"qwe");
map.put(22,"asd");