![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
七十一Li
这个作者很懒,什么都没留下…
展开
-
哈希表2--Hashmap的实现详解
一,前言之前的文章哈希表,大体介绍了哈希表的结构,和哈希冲突的解决,以及各种数据类型如何生成哈希值。现在来一步一步的实现hashmap。二,大体框架1.Map接口创建众所周知hashmap 是对接口 map的实现,首先我们创建一个接口;public interface Map<K, V> { int size(); boolean isEmpty(); void clear(); V put(K key,V value); V get(K key); V remove(K原创 2020-10-17 11:37:55 · 302 阅读 · 0 评论 -
哈希表1--初识哈希表、哈希冲突的解决方案、哈希函数、各种类型的数据如何生成哈希值
一,前言前说TreeMap添加,删除,搜索的时间复杂度都是 O(logn),效率算是比较高的了。但是TreeMap有约束条件1). Key必须具备可比较性2).元素分布是有序的但是在实际开发中我们的Key不具有可比较性,Map中的元素分布也不需要顺序。不考虑顺序,不考虑Key的可比较性,Map有更好的实现方案,平均复杂度可以达到O(1)级别。就是使用哈希表来实现Map。二,初识哈希表哈希表处理数据的流程如下我们拥有如下数据哈希表添加、搜索、删除的步骤都是类似的1).利用哈希函数生成Key对原创 2020-08-20 14:21:52 · 925 阅读 · 2 评论