2020.10.12 java集合(1)Hashmap

Hashmap 哈希表(散列表) 红黑树 Hashmap的底层数据结构 Hashmap的基本操作 (一)哈希表 是什么 是一个固定大小的数组,区别于传统数组,是将关键字通过一定的哈希函数,映射到哈希数组的合适位置。映射的规则叫做哈希函数(散列函数)。 为什么 哈希函数是数据位置与特征的映射关系,根据数据的特征经过哈希函数就可找到数据的存放位置,不需要遍历,由此可以提高数据查找的效率。 哈希冲突 出
相关文章
相关标签/搜索