9.24HashMap和LinkedHashMap大概理解
HashMap是基于的 Map 接口的实现。HashMap是数组加链表组成的复合结构,HashMap的主干是数组,其中数组被分为一个个桶(),每个桶存储有一个或多个键值对,每个键值对也称为 Entry ,通过哈希值决定了Entry对象在这个数组的下标;哈希值相同的Entry对象(键值对),则以链表形式存储。通俗理解:调用put函数,传入一个key,value对,将对key进行哈希算法得出一个值,比如为x,然后将key,value对放到数组中下标为x的位置。
原创
2023-09-24 15:14:07 ·
49 阅读 ·
1 评论