摘要：
1、什么是哈希表？哈希表（HashTable）又叫做散列表，是根据关键码值（即键值对）而直接访问的数据结构。也就是说，它通过把关键码映射到表中一个位置来访问记录，以加快查找速度。看到这里你可能比较疑惑，它是怎么加快查找速度的？下一节就有说明！这个映射函数就叫做散列（哈希）函数，存放记录的数组叫做散列 阅读全文
摘要：
Doug Lea的 util.concurrent包除了包含许多其他有用的并发构造块之外，还包含了一些主要集合类型 List和 Map的高性能的、线程安全的实现。Brian Goetz向您展示了用 ConcurrentHashMap替换 Hashtable或 synchronizedMap，将有多少 阅读全文
摘要：
我们知道 HashMap 的底层是由数组，链表，红黑树组成的，在 HashMap 做扩容操作时，除了把数组容量扩大为原来的两倍外，还会对所有元素重新计算 hash 值，因为长度扩大以后，hash值也随之改变。 如果是简单的 Node 对象，只需要重新计算下标放进去就可以了，如果是链表和红黑树，那么操 阅读全文
摘要：
HashMap简介 HashMap在底层数据结构上采用了数组＋链表＋红黑树，通过散列映射来存储键值对数据因为在查询上使用散列码（通过键生成一个数字作为数组下标，这个数字就是hash code）所以在查询上的访问速度比较快，HashMap最多允许一对键值对的Key为Null，允许多对键值对的value 阅读全文
摘要：
哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行 阅读全文
摘要：
Java并发之AQS详解 一、概述 谈到并发，不得不谈ReentrantLock；而谈到ReentrantLock，不得不谈AbstractQueuedSynchronizer（AQS）！ 类如其名，抽象的队列式的同步器，AQS定义了一套多线程访问共享资源的同步器框架，许多同步类实现都依赖于它，如常 阅读全文
摘要：
转载：http://www.cnblogs.com/skywang12345/p/3498497.html 概要 本章是JUC系列中的CopyOnWriteArraySet篇。接下来，会先对CopyOnWriteArraySet进行基本介绍，然后再说明它的原理，接着通过代码去分析，最后通过示例更进一 阅读全文
摘要：
一般而言，想要构造出线程安全的 Set，我们会使用 Collections.synchronizedSet 方法，如下所示。 Set<User> set = Collections.synchronizedSet(new HashSet<>());1但这并不意味着，你可以安全的使用该集合的任何方法， 阅读全文
摘要：
为什会有 Copy On Write COW 在不同的操作系统，或者框架中都会有相应的实现 优点 COW 技术可以减少分配和赋值大量资源带来的瞬时延迟 COW 可以减少不必要的资源分配。比如 fork 进程时，并不是所有的页面都需要赋值。父进程的代码段和只读数据段都不被允许修改，所以无需复制 缺点 阅读全文
摘要：
CopyOnWriteArrayList实现原理及源码分析 CopyOnWriteArrayList是Java并发包中提供的一个并发容器，它是个线程安全且读操作无锁的ArrayList，写操作则通过创建底层数组的新副本来实现，是一种读写分离的并发策略，我们也可以称这种容器为"写时复制器"，Java并 阅读全文