
数据结构
文章平均质量分 64
登山老蚁
这个作者很懒,什么都没留下…
展开
-
HashTable源码讲解之put(K key,V value)方法
我们知道HashTable在利用key值进行Enry<K,V>位置确定时常常会发生冲突,即通过哈希函数计算出的数组下标该位置上早已存储有数据,此时解决冲突有两种方式,一个是开放地址法,另一个是链地址法。开放地址法即遇到冲突时存放位置按系统的方法(线性探测、二次探测以及再哈希法)在数组上确定一个新的没有保存数据的位置;链地址法是在数组的每个数据项都创建一个子链表用于存储映射到相同位置的E...原创 2018-12-29 17:24:33 · 2720 阅读 · 1 评论 -
生动有趣地了解何为时间复杂度
请看:https://blog.youkuaiyun.com/qq_41523096/article/details/82142747转载 2019-03-24 22:24:50 · 313 阅读 · 0 评论