hash哈希
摘要：1、什么是哈希表？哈希表（HashTable）又叫做散列表，是根据关键码值（即键值对）而直接访问的数据结构。也就是说，它通过把关键码映射到表中一个位置来访问记录，以加快查找速度。看到这里你可能比较疑惑，它是怎么加快查找速度的？下一节就有说明！这个映射函数就叫做散列（哈希）函数，存放记录的数组叫做散列
阅读全文
摘要：我们知道 HashMap 的底层是由数组，链表，红黑树组成的，在 HashMap 做扩容操作时，除了把数组容量扩大为原来的两倍外，还会对所有元素重新计算 hash 值，因为长度扩大以后，hash值也随之改变。 如果是简单的 Node 对象，只需要重新计算下标放进去就可以了，如果是链表和红黑树，那么操
阅读全文
摘要：转载：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并
阅读全文
摘要：摘要: 详细的解析：Collections.synchronizedList 1 ：关注要点，为什么在有synchroniezed方法的同时会出现 Collections.synchronizedList 2 ：知识背景： 您可能需要了解java Synchronized方法的加锁的各种机制，包括如
阅读全文
摘要：在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下： Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下： 操作 说明 empty()
阅读全文
摘要：Vector可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。不过，Vector的大小是可以增加或者减小的，以便适应创建Vector后进行添加或者删除操作。 Vector实现List接口，继承AbstractList类，所以我们可以将其看做队列，支持相关的添加、删除、修改、
阅读全文
