深入分析HashMap原理(存储 碰撞检测 取值 扩容 hashCode equals等)

来源:互联网 发布:单片机hex文件反编译 编辑:程序博客网 时间:2024/06/15 19:17

这篇博客是在网上自己浏览时整理的几个好的帖子,关于hashMap的分析,从浅到深看完基本上可以深入掌握hashMap的工作原理

下面这篇文章详细介绍了一下几个方面的东西

  1. 什么时候会使用HashMap?他有什么特点?
  2. 你知道HashMap的工作原理吗?
  3. 你知道get和put的原理吗?equals()和hashCode()的都有什么作用?
  4. 你知道hash的实现吗?为什么要这样实现?
  5. 如果HashMap的大小超过了负载因子(load factor)定义的容量,怎么办?

http://yikun.github.io/2015/04/01/Java-HashMap%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86%E5%8F%8A%E5%AE%9E%E7%8E%B0/

了解了上面的基本内容,下面这篇博客,又深入的讲解了一下对应的只是点,主要是碰撞 ,resize,hash定位

https://monkeysayhi.github.io/2017/08/26/HashMap实现原理/

下面这篇博,从面试和被面试者的角度,大致讲解了面试者会如何面试关于hashMap的问题

http://www.importnew.com/7099.html

接下来的博客讲解了HashMap和Hashtable的区别,HashMap和HashSet的区别

HashMap和HashSet的区别

HashMap和Hashtable的区别



阅读全文
0 0
原创粉丝点击