一、数据结构 HashMap中的数据结构是数组+单链表的组合，以键值对(key-value)的形式存储元素的，通过put()和get()方法储存和获取对象。 （方块表示Entry对象，横排表示 ...

一、概述 散列算法有两个主要的实现方式：开散列和闭散列，HashMap采用开散列实现。 HashMap中，键值对（key-value）在内部是以Entry（HashMap中的静态内部类）实例的方 ...

前言: 　　我以前在百度的mentor, 在面试时特喜欢考察哈希表. 那时的我满是疑惑和不解, 觉得这东西很基础, 不就的分桶理念(以空间换时间)和散列函数选择吗? 最多再考察点冲突解决方案. 为何不 ...