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

  • 相关阅读:
    Linux基础:Day05
    Linux基础:Day04
    Linux用户和用户组管理
    Linux基础:Day03
    Linux基础:Day02
    Linux基础:Day01
    Shell:Day10
    shell概述和shell脚本执行方式
    fdisk分区
    文件系统常用命令
  • 原文地址:https://www.cnblogs.com/myscs/p/9545371.html
Copyright © 2011-2022 走看看