![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HashMap
AncelyF
这个作者很懒,什么都没留下…
展开
-
浅谈哈希表和解决哈希冲突的几种方法
哈希表也叫散列表它的底层是通过数组也存储元素的,他里面有个hash函数,将一个key传给hash函数,他会利用这个key生成这个key对应的索引,他的复杂度是O(1),所以得用哈希表来去完成映射的添加,搜索,删除的话,总的来说时间复杂度是O(1)级别的.hash函数也叫散列函数哈希表内部的数组元素,很多地方也叫Bucket(桶),整个数组叫个Buckets或者BucketArray...原创 2020-03-28 17:29:25 · 1411 阅读 · 0 评论 -
Android中HashMap分析
本文源码基于AndroidSDK 28里的代码分析,其它的也大同小异,由于SDK里的源码不能Debug,这里就自己创建一个MyHashMap来分析基本使用 MyHashMap<String,String> maps = new MyHashMap<>(); maps.put("12","aaa"); maps....原创 2019-11-21 17:03:56 · 533 阅读 · 1 评论