随笔分类 -  HashMap

HashMap底层实现原理
摘要：基础概念 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度O(1)，通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度O(n)。 线性链表：对于链表的新增，删除等操作（在找到指定操作位置后），仅需处理节点间的引用即可，时间复杂度为O(1)，而查找操作需要 阅读全文
posted @ 2022-02-04 15:53 xingmeng1 阅读(98) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示