1.HashMap的resize(rehash): 当HashMap中的元素越来越多的时候,hash冲突的几率也就越来越高,因为数组的长度是固定的。所以为了提高查询的效率,就要对HashMap的数组进行扩容,数组扩容这个操作也会出现在ArrayList中,这是一个常用的操作,而在HashMap数组扩
分类:
其他好文 时间:
2016-01-30 17:37:13
阅读次数:
126
在JDK的Collection中我们时常会看到类似于这样的话:例如,ArrayList:注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此,为提高....
分类:
其他好文 时间:
2015-11-17 23:26:49
阅读次数:
317
概要前面,我们学完了List的全部内容(ArrayList, LinkedList, Vector, Stack)。Java 集合系列03之 ArrayList详细介绍(源码解析)和使用示例Java 集合系列04之 fail-fast总结(通过ArrayList来说明fail-fast的原理、解决办...
分类:
编程语言 时间:
2015-08-27 02:06:37
阅读次数:
286
概要前面,我们已经学习了ArrayList。接下来,我们以ArrayList为例,对Iterator的fail-fast机制进行了解。内容包括::1 fail-fast简介2 fail-fast示例3 fail-fast解决办法4fail-fast原理5 解决fail-fast的原理转载请注明出处:...
分类:
编程语言 时间:
2015-08-27 02:05:56
阅读次数:
292
概要前面,我们已经学习了ArrayList,并了解了fail-fast机制。这一章我们接着学习List的实现类——LinkedList。和学习ArrayList一样,接下来呢,我们先对LinkedList有个整体认识,然后再学习它的源码;最后再通过实例来学会使用LinkedList。内容包括:第1部...
分类:
编程语言 时间:
2015-08-27 02:00:35
阅读次数:
195
迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法:迭代器的快速失败行为应该仅用于检测 bu....
分类:
编程语言 时间:
2015-08-18 01:01:08
阅读次数:
171
本片博客只解析了源码的关键部分,其余可自行查看。注意此容器是线程不安全的,且注意Fail-fast机制
public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable
{
private static final long s...
分类:
其他好文 时间:
2015-08-16 02:10:08
阅读次数:
221
概要前面,我们已经学习了ArrayList,并了解了fail-fast机制。这一章我们接着学习List的实现类——LinkedList。 和学习ArrayList一样,接下来呢,我们先对LinkedList有个整体认识,然后再学习它的源码;最后再通过实例来学会使用LinkedList。内容包括: 第...
分类:
其他好文 时间:
2015-06-05 07:39:02
阅读次数:
140
导致Hbase挂掉的场景HMasterHMaster会出现异常(执行abort())停止的场景如下:1.zk异常导致的master停止服务是最常见的场景,涉及操作包含但不限于以下:a)Zk链接超时,超时时间通过zookeeper.session.timeout配置,默认为3分钟,如果fail.fast.expired.active.master配置的值为f..
分类:
其他好文 时间:
2015-04-29 10:14:57
阅读次数:
684
使用循环队列实现的Deque接口,号称:
-当stack比stack快
-当queue比linkedlist快Iterator是Fail fast的,在创建时保存tail位置,next时检查tail是否改变,如果改变则exception。满篇风骚的位操作
-寻找大于numElements的最小二的整次幂:initialCapacity = numElements;
in...
分类:
移动开发 时间:
2015-04-21 13:07:31
阅读次数:
192