Java面试题之HashMap的底层实现

在java语言中，最基本的结构就是两种，一个是数组，另一个是模拟指针，全部的数据java 结构均可以用这两个基本结构来构造的，HashMap也不例外。数组 HashMap实际上就是一个“链表的数组”的数据结构，每一个元素存放链表头节点的数组，即数组和数据结构 链表的结合体。HashMap底层就是一个数组，数组中的每一项有事一个链表。当新建一个HashMap指针 的时候，就会初始化一个数组。链表 C

>>阅读原文<<