HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入让这道题变得更加复杂。让我们开始探索的旅程吧！
分类：
其他好文 时间：
2018-08-30 20:03:32
阅读次数：
190
1. tcp (三次握手,四次挥手,为什么2msl) 2. concurrent 包 (闭锁,栅栏,concurrentHashMap,CopyOnWriteArrayList) 3. 线程池 4. linux命令 5. 锁 6. 索引 (哈希索引,b+索引 区别) 7. redis 8. 并行并发 ...
分类：
编程语言 时间：
2018-08-30 14:24:22
阅读次数：
155
1、常用的五种并发包 ConcurrentHashMap CopyOnWriteArrayList CopyOnWriteArraySet ArrayBlockingQueue LinkedBlockingQueue 2、ConcurrentHashMap 线程安全的HashMap的实现 数据结构： ...
分类：
其他好文 时间：
2018-08-29 21:26:07
阅读次数：
174
1.基本属性 1.1 sizeCtl -1代表正在初始化 -N 表示有N-1个线程正在进行扩容操作 正数或0代表hash表还没有被初始化，这个数值表示初始化或下一次进行扩容的大小，这一点类似于扩容阈值的概念。 当表示阈值时,只等于当前容量的1.5倍加1 ...
分类：
其他好文 时间：
2018-08-20 01:13:08
阅读次数：
214
corejavahashcode相等的两个对象一定相等吗?equals呢?反过来相等吗?介绍一下集合框架?hashtable,hashmap底层实现是什么?hashtable和concurrenthashmap底层实现的区别?hashmap和treemap的区别?底层数据结构都是什么?线程池用过吗?都有什么参数?底层是如何实现的?synchronize和Lock接口的区别是什么?synchroni
分类：
其他好文 时间：
2018-08-20 00:30:16
阅读次数：
270
原文链接：https://blog.csdn.net/artaganan8/article/details/80867158 ConcurrentHashMap是Java5中新增加的一个线程安全的Map集合，可以用来替代HashTable。对于ConcurrentHashMap是如何提高其效率的，可 ...
分类：
其他好文 时间：
2018-08-18 23:42:52
阅读次数：
228
参考链接：https://www.cnblogs.com/chengxiao/p/6842045.html https://www.cnblogs.com/ITtangtang/p/3948786.html 一、背景： 众所周知，哈希表是中非常高效，复杂度为O(1)的数据结构，在Java开发中，我们 ...
分类：
其他好文 时间：
2018-08-18 22:29:28
阅读次数：
241
从JDK1.2起，就有了HashMap，正如前一篇文章所说，HashMap不是线程安全的，因此多线程操作时需要格外小心。 从JDK1.2起，就有了HashMap，正如前一篇文章所说，HashMap不是线程安全的，因此多线程操作时需要格外小心。 从JDK1.2起，就有了HashMap，正如前一篇文章所 ...
分类：
其他好文 时间：
2018-08-18 16:32:14
阅读次数：
156
1、一个栏位（hashmap数组的一个位置），放置的node有这几种可能：A null；B 链表的头节点，这是的hash值和后继节点的hash值是一样的，而且和数组位置也是一一对应的，是个正数；C transfer中，会把hash值为-1的一个firstNode放在这里，标志这个位置正在被trans ...
分类：
其他好文 时间：
2018-08-17 12:10:43
阅读次数：
132
Map中的computeIfAbsent方法 Map接口的实现类如HashMap,ConcurrentHashMap,HashTable等继承了此方法，通过此方法可以在特定需求下，让你的代码更加简洁。 一、案例说明 1、概述 在JAVA8的Map接口中，增加了一个方法computeIfAbsent， ...
分类：
编程语言 时间：
2018-08-15 00:40:24
阅读次数：
1546
