美文网首页
HashMap的理解

HashMap的理解

作者: Ludwigvan | 来源:发表于2017-10-11 18:05 被阅读39次

自己对源码兴趣挺大了,今天在工作任务完成业余时间,参照网上的资料,简单实现了自己的HashMap;也算是加深理解。

下面上代码:

1、先定义一个接口MyMap 可以参考JDK 的Map;接口有一个内部接口Entry;

2、MyHashMap 的具体实现,主要实现MyMap接口,Entry 接口;以及提供put get 的方法;

HashMap 的结构主要是一个Entry数组,而Entry数组的元素又是一个单链表;初始定义HashMap 的初始化大小和加载因子;

3、MyHashMap的构造方法:

无参的构造方法初始化默认大小的HashMap;

4、HashMap的Put方法:先在HashMap中通过K 的hash值进行判断是否存在这个值,存在就更新;不存在hash值得链表末尾追加;

5、参考JDK的hash算法 散列均匀;

相关文章

  • HashMap源码理解

    HashMap理解 HashMap定义 HashMap实现机制 HashMap与HashTable的主要区别 关键...

  • HashMap的理解

    自己对源码兴趣挺大了,今天在工作任务完成业余时间,参照网上的资料,简单实现了自己的HashMap;也算是加深理解。...

  • HashMap理解

    来源:牛课网a) HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。HashMap的底层结...

  • hashMap理解

    1.环境 jdk:1.8 1.1 介绍 本文介绍将讨论开发中最流行java集合框架中实现map接口HashMap,...

  • HashMap 理解

    参考链接:HashMap原理深入理解java中HashMap原理?面试?你是谁,你在哪 HashMap实际上是一个...

  • HashMap理解

    hashmap在jdk1.7和1.8上是有区别的,在1.7上是数组+链表的形式,在1.8上是数组+链表+红黑树的形...

  • HashMap原理解析

    HashMap 原理解析 hashmap构造hashmap 默认的初始数组容量大小为16,默认加载因子为0.75,...

  • Java集合-HashSet源码实现分析

    概要 阅读本文前,请先阅读笔者写的文章:Java集合-HashMap源码实现深入解析理解了HashMap,再来理解...

  • HashMap底层原理解析

    HashMap底层原理解析 1.基本、常用性质HashMap储存的是键值对HashMap 允许 null 键和 n...

  • HashMap及其并发的一些理解

    HashMap及其并发的一些理解 HashMap 在jdk1.8之前,HashMap通过数组加链表的方式实现。在1...

网友评论

      本文标题:HashMap的理解

      本文链接:https://www.haomeiwen.com/subject/xsowyxtx.html