Java小强个人技术博客站点    手机版
当前位置： 首页 >> 标签 哈希表

Java HashMap的工作原理（2）

103980 理论 | 2015-8-2 22:04
分析HashMap之前先介绍下什么Hashcode(散列码)。它是一个int，每个对象都会有一个hashcode，它在内存的存放位置是放在对象的头部（对象头部存放的信息有hashcode，指向Class的引用，和一些有关垃圾回收信息）。具体如何生成hashcode，这个相当复杂，这里不深入探讨。有个问题需要讲的是，如果在你的类中覆盖了Object的equal......查看详细

Java HashMap的工作原理（1）

105220 理论 | 2015-8-2 21:48
HashMap也是我们使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来来计算key-value的存储位置，我们总是可以通过key快速地存、取value。HashMap实现了Map接口，继承AbstractMap。其中......查看详细