HashMap的底层存储为何要设计为数组和链表存储结构呢?

书欣 Java面经 发布时间:2022-09-27 22:44:31 阅读数:15830 1
下文笔者讲述HashMap底层设计为数组和链表存储的原理简介说明,如下所示
  原因1:
    由于数组存储区间是连续的,占用内存严重
       空间复杂度大,但数据查找时间复杂度小(O(1)),即查找容易,但插入和删除比较慢
  
  原因2:
     链表存储区间离散,占用内存比较宽松
      即空间复杂度小,但数据检索时间复杂度大(O(N))
      则查找复杂,插入和删除非常方便 

  原因3:
     数组和链表的存储是一种新的存储方式,即哈希表
	 可以兼顾两者的性能
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaMianJing/202209/16642899224536.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者