Linux 拨号vps windows公众号手机端

hashtable底层数据结构是什么

lewis 8年前 (2017-03-10) 阅读数 16 #程序编程
文章标签 hashtable

Hashtable的底层数据结构是数组。具体来说,它是由一个数组和一个哈希函数组成。数组中的每个元素都是一个存储键值对的链表或者红黑树(JDK1.8以后的实现),通过哈希函数将键映射到数组的索引位置,从而实现对键值对的快速存取和查找。

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门