zoukankan      html  css  js  c++  java
  • Java BAT大型公司面试必考技能视频-1.HashMap源码分析与实现

    视频通过以下四个方面介绍了HASHMAP的内容

    一、 什么是HashMap

    Hash散列将一个任意的长度通过某种算法(Hash函数算法)转换成一个固定的值。 MAP:地图 x,y 存储 总结:通过HASH出来的值,然后通过值定位到这个MAP,然后value存储到这个MAP中的HASHMAP基本原理

    1、 KEY 是否可以为空?可以,Null当成一个Key来存储

    2、 如果Hash KEY重复了会覆盖吗?会覆盖,但返回旧的值

    3、 HASHMAP什么时候做扩容?put 的时候,阀值高于或等于0.75,2的倍数去做扩容。

    二、 源码分析

    1、 初始化参数介绍

    2、 put方法解析

    3、 get方法解析

    4、 entry对象介绍

    5、 扩容源码分析

    三、 手写实现

    1、 定义接口MAP

    2、 实现类HASHMAP

    四、 不足之处

    1、 伸缩性

    2、 时间复杂度:HASH算法决定了效率,扩容的时候需要HASH后放入新的entry table数组中。

    视频下载地址:Java BAT大型公司面试必考-1.HashMap源码分析与实现

    更多内容:http://myscs.top

  • 相关阅读:
    STL中的string
    STL中的map
    STL中的set和multiset
    C++基础知识
    希尔排序
    桶排序
    归并排序
    堆排序
    数组左边奇数右边偶数算法O(n)
    背包问题 洛谷P1164 小A点菜
  • 原文地址:https://www.cnblogs.com/myscs/p/9545371.html
Copyright © 2011-2022 走看看