JAVA-第五讲 深入理解hashmap以及在JDK 1.7和1.8中的区别

Posted 海大是我

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA-第五讲 深入理解hashmap以及在JDK 1.7和1.8中的区别相关的知识,希望对你有一定的参考价值。

HashMap概述

HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。

HashMap的数据结构

在Java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本结构来构造的,HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。

从上图中可以看出,HashMap底层就是一个数组结构,数组中的每一项又是一个链表。当新建一个HashMap的时候,就会初始化一个数组。

(c)2006-2024 SYSTEM All Rights Reserved IT常识