码迷,mamicode.com
首页 >  
搜索关键字:htable    ( 257个结果
HashMap、HashTable、ConcurrentHashMap详解
三种散列表的公共部分 三者都是存储键值对的Key-Value key会被映射到数组索引, Entry对象则是数组中对应的值。 Key通过Hash算法得到哈希码(HashCode), 通过哈希码与数组中的索引对应。 因此所有的键值对Hash表都是无序储存的。 键值对的查找过程: (hashCode() ...
分类:其他好文   时间:2020-06-30 16:04:40    阅读次数:88
leetcode之676 实现一个LRU
分析下面的requ : 1. 用hashtable 2. 用vector 或者list都可以 3. 第三点只可以用List做 所以在第一层我们需要一个hashtable,去存key, 然后key里面去存指针; 第二层的双向链表支持o(1)复杂度的插入,删除和移入操作。 ...
分类:其他好文   时间:2020-06-25 15:29:04    阅读次数:53
Spark的Join连接
Broadcast Join 适合情况,小表和大表,小表非常小,适合传播到各个节点。 当大表小表连接时,为了避免Shuffle,我们可以将小表广播到各个节点内存,供大表连接。一定程度上牺牲了空间,避免了Shuffle。这种Join在Spark中称作Broadcast Join。(需要注意的点是广播的 ...
分类:其他好文   时间:2020-06-24 16:28:44    阅读次数:53
java-属性集properties
简介 /* 使用properties集合存储数据,遍历取出properties集合中的数据 properties集合有一些操作字符串的特有方法 Object setProperty(String key, String value) 致电 Hashtable方法 put 。 String getPr ...
分类:编程语言   时间:2020-06-19 01:08:18    阅读次数:62
ADO.NET操作数据库的写法
1 /// 2 /// 3 public void Student(Student sd) 4 { 5 List<SqlParameter> sqlList = new List<SqlParameter>(); 6 sqlList.Clear(); 7 Hashtable ht = new Has ...
分类:数据库   时间:2020-06-08 19:02:37    阅读次数:60
Algorithms - Data Structure - Perfect Hashing - 完全散列
相关概念 散列表 hashtable 是一种实现字典操作的有效数据结构. 在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的下标. 散列函数 hashfunction'h' 除法散列法 通过取k除以m的余数,将关键k映射到m个slot中的某一个上.即散列函数为:h(k)=kmod ...
分类:其他好文   时间:2020-05-24 16:39:31    阅读次数:59
2020最新java面试题(三十三)
# 二面:1. 项目:画一下你的项目架构图,都有哪些步骤每个步骤都做了什么。2. 数据库数据量比较多,查询比较慢,应该如何优化。(索引和分库分表)3. 数据库的联合索引是什么4. 如何进行索引优化。如何知道sql语句是否使用了索引,以及使用了哪些索引5. 索引应该如何建。(我说区分度大的列和类型小的... ...
分类:编程语言   时间:2020-05-20 12:18:47    阅读次数:59
Java集合面试题汇总篇
文章收录在 GitHub "JavaKeeper" ,N线互联网开发必备技能兵器谱 作为一位小菜 ”一面面试官“,面试过程中,我肯定会问 Java 集合的内容,同时作为求职者,也肯定会被问到集合,所以整理下 Java 集合面试题 说说常见的集合有哪些吧? HashMap说一下,其中的Key需要重写h ...
分类:编程语言   时间:2020-05-07 10:46:28    阅读次数:72
Properties作为集合的特有方法练习
//Object setProperty(String key, String value) 设置集合的键和值,都是String类型,底层调用时HashTable public class PropertiesDemo02 { public static void main(String[] arg ...
分类:其他好文   时间:2020-04-24 22:06:55    阅读次数:76
RedisObject
RedisObject结构 type类型 encoding类型 encoding 表示 ptr 指向的具体数据结构,即这个对象使用了什么数据结构作为底层实现。 string 如果一个字符串对象保存的是整数值,并且这个整数值可以用 long 类型标识,那么字符串对象会讲整数值保存在 ptr 属性中,并 ...
分类:其他好文   时间:2020-04-21 13:03:24    阅读次数:52
257条   上一页 1 2 3 4 ... 26 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!