Hashtable 简介 和HashMap一样，Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。 Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。Hashtable 的函数都是同步的， ...
分类：
其他好文 时间：
2020-03-02 10:27:54
阅读次数：
57
Java常见的线程安全相关的面试题 步骤 1 : HashMap和Hashtable的区别 HashMap和Hashtable都实现了Map接口，都是键值对保存数据的方式 区别1： HashMap可以存放 null Hashtable不能存放null 区别2： HashMap不是线程安全的类 Has ...
分类：
编程语言 时间：
2020-02-28 11:55:20
阅读次数：
56
1.引子 并发编程中使用HashMap可能导致程序死循环。因为多线程会put方法添加键值对时将导致HashMap的Entry链表形成环形数据结构，一旦形成环形数据结构，Entry的next节点永远不为空，就会产生死循环获取Entry。 另外Hashtable只是简单地使用阻塞式锁（synchroni ...
分类：
其他好文 时间：
2020-02-28 01:13:39
阅读次数：
75
#include<iostream> #include<algorithm> using namespace std; int hashtable[26] = {0};//统计各个小写字母出现次数 int cnt_alpha = 0,cnt_word = 0,MAX = -1; int main() ...
分类：
其他好文 时间：
2020-02-25 12:31:40
阅读次数：
79
hash题。 解题方法：一边输入数据，一边进行判断和输出。 #include<iostream> using namespace std; bool hashtable[10000] = {false}; int main() { int n,m,temp,cnt1 = 0,cnt2 = 0; ci ...
分类：
其他好文 时间：
2020-02-24 19:02:11
阅读次数：
69
hash题。。。 #include<iostream> #include<algorithm> using namespace std; int hashtable[100500]= {0}; int c[100500] = {0}; int main() { int n,a,b,m; cin>>n ...
分类：
其他好文 时间：
2020-02-23 22:09:00
阅读次数：
80
https://www.cnblogs.com/raymoc/p/5323824.html 大表对小表应该使用MapJoin ,set hive.auto.convert.join=true;让hive自动识别，把join变成合适的Map Join 大表对大表 set hive.auto.conve ...
分类：
其他好文 时间：
2020-02-23 20:24:57
阅读次数：
64
1、MapJoin 如果不指定 MapJoin 或者不符合 MapJoin 的条件，那么 Hive 解析器会将 Join 操作转换成 Common Join，即：在 Reduce 阶段完成 join。容易发生数据倾斜。可以用 MapJoin 把小表全部加载到内存在 map 端进行 join，避免 r ...
分类：
其他好文 时间：
2020-02-22 21:29:41
阅读次数：
63
前言： 常见的关于HahsMap与ConcurrentHashMap的问题： 数据结构、线程安全、扩容、jdk1.7 HashMap死循环、jdk1.8 HashMap红黑树、容量必须是2的冥次 HashMap 数据结构：数组，单向链表 线程安全：不安全，HashTable线程安全，但是全用了 sy ...
分类：
其他好文 时间：
2020-02-20 22:21:51
阅读次数：
88
1. 简介 散列表的实现叫散列hashing，散列用于以常数平均时间执行 插入、删除、查找，不支持排序、findMin、findMax。 查找关键字不需要 比较 在一个记录的存储位置和它的关键字之间建立映射关系：key--f(key) 这个关系就是散列函数/哈希函数。将一些记录存储在一块 连续 的存 ...
分类：
编程语言 时间：
2020-02-20 00:17:44
阅读次数：
223
