[toc] 引言 今天学习一个Java集合的一个抽象类 AbstractMap ，AbstractMap 是 Map 接口的 实现类之一，也是HashMap、TreeMap、ConcurrentHashMap 等的父类，它提供了 Map 接口中方法的基本实现（关于Map接口有疑惑的同学可参考 "Ja ...
分类：
编程语言 时间：
2018-11-13 23:56:42
阅读次数：
229
JDK5中添加了新的concurrent包，相对同步容器而言，并发容器通过一些机制改进了并发性能。因为同步容器将所有对容器状态的访问都串行化了，这样保证了线程的安全性，所以这种方法的代价就是严重降低了并发性，当多个线程竞争容器时，吞吐量严重降低。因此Java5.0开始针对多线程并发访问设计，提供了并 ...
分类：
编程语言 时间：
2018-11-12 17:52:09
阅读次数：
186
一.hashMap与hashTable与ConcurrentHashMap： 1.HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。不过它们都同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。<Dicti ...
分类：
编程语言 时间：
2018-11-10 20:05:32
阅读次数：
163
四、Java高级部分 1.红黑树的实现原理和应用场景； 2.NIO是什么？适用于何种场景？ 3.Java9比Java8改进了什么； 4.HashMap内部的数据结构是什么？底层是怎么实现的？（还可能会延伸考察ConcurrentHashMap与HashMap、HashTable等，考察对技术细节的深 ...
分类：
编程语言 时间：
2018-11-04 12:49:42
阅读次数：
870
首先来看下HashMap的类继承结构：publicclassHashMapextendsAbstractMap<K,V>impementMap<K,V>,Coloneable,Serializable{}可以看出HashMap实现了Map接口。其里面的方法都是非线程安全的，且不支持并发操作。对于HashMap主要看的是get/put方法实现，其在jdk1.7,及1.8在解决
分类：
编程语言 时间：
2018-11-02 20:33:32
阅读次数：
162
HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11，扩容：newsize = olesize*2+1 计算index的方法： ...
分类：
其他好文 时间：
2018-10-31 23:26:46
阅读次数：
262
前言我们平常使用的很多的是HashMap，但是在多线程并发情况下是非安全的，虽然HashTable和Collections.synchronizedMap(hashMap)能够解决并发安全问题，但是这两种方式都是对整个hash表进行读写加锁，其性能可想而知。所以出现了CurrentHashMap解决并发和性能问题。JDK7\JDK8中因为实现有很大差别，所以我们需要深入去进行对比，分析两个版本分别
分类：
其他好文 时间：
2018-10-31 23:24:42
阅读次数：
178
> 面试题附带答案 1. junit用法，before,beforeClass,after, afterClass的执行顺序 2. 分布式锁 3. nginx的请求转发算法，如何配置根据权重转发 4. 用hashmap实现redis有什么问题（死锁，死循环，可用ConcurrentHashmap） ...
分类：
其他好文 时间：
2018-10-25 17:56:12
阅读次数：
181
在前面几篇文章中，我们讨论了同步容器(Hashtable、Vector），也讨论了并发容器（ConcurrentHashMap、CopyOnWriteArrayList），这些工具都为我们编写多线程程序提供了很大的方便。今天我们来讨论另外一类容器：阻塞队列。 在前面我们接触的队列都是非阻塞队列，比如 ...
分类：
编程语言 时间：
2018-10-25 11:19:50
阅读次数：
151
Map综述： HashMap详解 https://blog.csdn.net/justloveyou_/article/details/62893086 LinkedHashMap详解： https://blog.csdn.net/justloveyou_/article/details/71713 ...
分类：
其他好文 时间：
2018-10-21 22:54:00
阅读次数：
197
