Java集合
EclipseO2
这个作者很懒,什么都没留下…
展开
-
Java集合 | ArrayList源码分析(JDK 1.8)
1.基本图示public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.原创 2018-09-08 21:13:12 · 171 阅读 · 0 评论 -
Java集合 | CopyOnWriteArrayList源码分析(JDK 1.7)
一、基本结构public class CopyOnWriteArrayList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable二、基本属性// 加锁的方法,在增加、移除操作的时候都需要加锁transient final ReentrantLock lock = n...原创 2019-03-31 14:34:11 · 275 阅读 · 0 评论 -
ArrayList中的Iterator源码分析(JDK 1.7)
一、阐述迭代器接口 Iteratorpublic interface Iterator<E> { boolean hasNext(); E next(); void remove();}该接口有三个方法:hasNext():判断容器内是否还有更多的元素next():返回迭代器刚越过的元素的引用,返回值是 Objectremove(...原创 2019-03-27 01:22:54 · 369 阅读 · 0 评论 -
Java集合 | HashSet(JDK 1.7)
一、基本图示二、基本介绍结构public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.SerializableHashSet 继承了 AbstractSet 抽象类,AbstractSet 接口继承了 AbstractCo...原创 2019-03-03 23:27:19 · 472 阅读 · 0 评论 -
关于HashMap的一些问题
1.为什么Entry数组大小必须为2的幂// JDK 1.7static int indexFor(int h, int length) { return h & (length-1);}使用减法替代取模,提升计算效率;为了使不同 hash 值发生碰撞的概率更小,尽可能促使元素在哈希表中均匀地散列。我们知道,在计算机中,0与任何值相&都是0;1与任何值相&...原创 2018-10-24 20:30:55 · 158 阅读 · 0 评论 -
Java集合 | Hashtable源码分析(JDK 1.8)
一、目录结构二、特征public class Hashtable&amp;lt;K,V&amp;gt; extends Dictionary&amp;lt;K,V&amp;gt; implements Map&amp;lt;K,V&amp;gt;, Cloneable, java.io.Serializable结构继承 Dictionary 抽象类实现了 Map&原创 2018-09-29 23:42:36 · 203 阅读 · 0 评论 -
Java 集合 | LinkedHashMap源码分析(JDK 1.7)
一、基本图示二、基本介绍public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>结构LinkedHashMap 继承了 HashMapLinkedHashMap 实现了 Map 接口特性底层使用拉链法处理冲突的散列表元素是有序的,即...原创 2018-10-04 14:27:15 · 290 阅读 · 0 评论 -
Java集合 | HashMap源码分析(JDK 1.7)
一、基本图示二、基本介绍public class HashMap&amp;amp;amp;amp;lt;K,V&amp;amp;amp;amp;gt; extends AbstractMap&amp;amp;amp;amp;lt;K,V&amp;amp;amp;amp;gt; implements Map&amp;amp;amp;amp;lt;K,V&amp;amp;amp;amp;gt;原创 2018-09-20 21:45:10 · 183 阅读 · 0 评论 -
Java集合 | LinkedList源码分析(JDK 1.8)
一、基本图示二、基本介绍public class LinkedList&amp;lt;E&amp;gt; extends AbstractSequentialList&amp;lt;E&amp;gt; implements List&amp;lt;E&amp;gt;, Deque&amp;lt;E&amp;gt;, Cloneable, java原创 2018-09-14 19:55:11 · 196 阅读 · 0 评论 -
Java集合中的fail-fast快速失败机制
一、什么是 fail-fast 机制fail-fast 机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时,就可能会产生 fail-fast 事件。例如:当某一个线程A通过 iterator 去遍历某集合的过程中,若该集合的内容被其他线程所改变了;那么线程A访问集合时,就会抛 ConcurrentModificationException 异常,产...原创 2019-04-03 20:40:31 · 1776 阅读 · 1 评论