复习:Map面试基础笔记

Map 采用了 Key-value键值对映射的方式进行存储 1 key在Map里面是唯一的但是value可以重复一 个key对应一个value。 2 key是无序、唯一的 3 value是无序不唯一的 HashMap(重中之重) 查找 时间复杂度都要小,无限接近O(1) 是可以序列化的 是线程不安全的 底层主要是基于数组和链表实现的,它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储
相关文章
相关标签/搜索