Java基础 1、HashMap的源码，实现原理，JDK8中对HashMap做了怎样的优化。 2、HaspMap扩容是怎样扩容的，为什么都是2的N次幂的大小。 3、HashMap，HashTable，ConcurrentHashMap的区别。 4、极高并发下HashTable和ConcurrentH ...
分类：
其他好文 时间：
2019-10-08 14:04:41
阅读次数：
97
可见性 对象引用的可见性与对象域可见性不同？？？ 锁在保证原子性的同时保证了可见性 原子性通过引入不可分割的语义，保证了自身的执行的正确性，通过状态集不被其他线程修改。 可见性：自身的执行对状态的修改可能影响其他线程的约束。修改——可见存在延迟，可见性去除了其中的延迟。 提供可见性的状态维护了这组状 ...
分类：
编程语言 时间：
2019-10-05 22:15:14
阅读次数：
111
概念：Hash表（HashTable）又称散列表，通过关键字Key映射到数组的一个位置来访问记录，以加快查找的速度。这个映射函数称为Hash函数，存放记录的数组称为Hash表直接取余法用关键字k除以Hash表的大小m取余数：h(k) = k mod h乘积取整法用关键字k乘以一个常数A（0<A<1）... ...
分类：
编程语言 时间：
2019-10-02 20:40:24
阅读次数：
117
数组的缺点：长度固定。因此引入集合的使用。 注：泛型集合更安全，性能更高。 常用集合 对应泛型 ①动态数组ArrayList List<T> 常用方法属性：Add Clear Contains IndexOf Insert Remove Sort ②哈希表Hashtable Dictionary<T ...
集合框架有两个最高级接口 分别为collectio和map collection的子类 有 list set 其中实现 list 的实现类有 arraylist vector linkedlist， arraylist 适用于单线程 线程不安全 查找数据快，增删改数据慢，vector 适用于多线程 ...
分类：
其他好文 时间：
2019-10-02 10:44:57
阅读次数：
110
/* Map集合：该集合存储键值对。一对一对往里存。而且要保证键的唯一性。 Map |--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。效率低。基本已废弃 |--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同... ...
分类：
编程语言 时间：
2019-10-01 22:46:10
阅读次数：
144
1.HashTable继承自Dictionary抽象类，HashMap实现Map接口 2.HashTable的方法都是synchronized的，HashMap不是 3.HashMap允许键或值为null，HashTable不可以 4.HashTable保留了Contains方法，HashMap没有 ...
分类：
其他好文 时间：
2019-09-27 16:30:11
阅读次数：
85
Sliding Window (fixed length) 比较straightforward的方法，用长度为p的window去扫描，判断两个hashtable统计结果是否相同。在不清楚C++里unordered_map有没有重载==的情况写，可以用两个vector来做counter。 Slidin ...
分类：
其他好文 时间：
2019-09-26 10:04:37
阅读次数：
113
#include<iostream> using namespace std; const int maxn =10010; bool hashTable[maxn] = {false};//初始化为FALSE int main() { int n,m,x; cin>>n>>m; for(int i... ...
分类：
其他好文 时间：
2019-09-25 00:51:32
阅读次数：
96
恢复内容开始 1.hashmap和hashtable的区别？ 2.数组和链表的区别？ 3.Comparable和Comparator接口是干什么的？列出它们的区别。 4. 恢复内容结束 ...
分类：
编程语言 时间：
2019-09-25 00:42:04
阅读次数：
88
