HashMap
AncelyF
这个作者很懒,什么都没留下…
展开
-
浅谈哈希表和解决哈希冲突的几种方法
哈希表也叫散列表 它的底层是通过数组也存储元素的,他里面有个hash函数,将一个key传给hash函数,他会利用这个key生成这个key对应的索引,他的复杂度是O(1),所以得用哈希表来去完成映射的添加,搜索,删除的话,总的来说时间复杂度是O(1)级别的. hash函数也叫散列函数 哈希表内部的数组元素,很多地方也叫Bucket(桶),整个数组叫个Buckets或者BucketArray ...原创 2020-03-28 17:29:25 · 1380 阅读 · 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 · 499 阅读 · 1 评论