![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java集合
说天阔丶
这个作者很懒,什么都没留下…
展开
-
ArrayList的体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/2874/72510656-720c-314c-8bd3-f8e547edcfa6.png[/img]原创 2017-04-11 16:24:09 · 87 阅读 · 0 评论 -
读HashMap源码
[code="java"] //先看构造函数 public HashMap() { this(DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR); } public HashMap(int initialCapacity) { this(initialCapacity, DEFAULT_LOAD_FA...原创 2017-08-24 13:37:38 · 75 阅读 · 0 评论 -
读ArrayList源码
[code="java"] //先看构造函数 public ArrayList() { super(); this.elementData = EMPTY_ELEMENTDATA; } public ArrayList(int initialCapacity) { super(); if (initial...原创 2017-08-26 16:30:02 · 92 阅读 · 0 评论 -
读LinkedHashMap源码
[code="java"] //LinkedHashMap继承了HashMap,他和HashMap相比维持了一个插入时候的顺序。LinkedHashMap和HashMap之间也是一种模板设计模式的体现 //先看构造函数 public LinkedHashMap() { super(); //排序规则false按照插入顺序读出,true最近最少使用可用于做LRU(Leas...原创 2017-08-28 11:03:03 · 76 阅读 · 0 评论 -
读LinkedList源码
[code="java"] //List的链表实现,先看构造函数 public LinkedList() { } public LinkedList(Collection原创 2017-08-29 10:49:52 · 59 阅读 · 0 评论 -
读HashSet源码
[code="java"] //先看构造函数 public HashSet() { map = new HashMap(); } public HashSet(int initialCapacity) { map = new HashMap(initialCapacity); } public HashSet(int ini...原创 2017-08-29 11:33:47 · 74 阅读 · 0 评论 -
读TreeMap源码
[code="java"] //一个基于二叉红黑树实现的map //关于红黑树http://blog.csdn.net/chenssy/article/details/26668941这篇博客写的非常好 //另外TreeSet的是用TreeMap实现的。(组合设计模式,将所有的实现委托给TreeMap实现) //先看构造函数 public TreeMap() { co...原创 2017-09-13 11:21:00 · 84 阅读 · 0 评论 -
读ArrayDeque源码
[code="java"] //一个双端队列 比stack和LinkedList效率高 //先看构造函数 public ArrayDeque() { elements = (E[]) new Object[16]; } public ArrayDeque(int numElements) { allocateElements(numEl...原创 2017-09-26 13:38:10 · 118 阅读 · 0 评论 -
读WeakHashMap源码
[code="java"] //一个基于弱引用的Map对象 //先看构造函数 public WeakHashMap() { this(DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR); } public WeakHashMap(int initialCapacity) { this(initi...原创 2017-09-28 17:06:15 · 105 阅读 · 0 评论 -
读Stack源码
[code="java"] //一个堆栈结构的集合(先进后出)继承于Vector //基本已被ArrayDeque取代 //先看构造函数 public Stack() { } //新增一个元素 public E push(E item) { addElement(item); return item; } pu...原创 2017-10-05 10:14:12 · 95 阅读 · 0 评论 -
读IdentityHashMap源码
[code="java"] //和HashMap的主要区别在于判断key的相等采用的是== //该map计算hash值使用的是System.identityHashCode方法。 //并且该Map内部将键存在i位置,值存在i+1位置上。 //先看构造函数: public IdentityHashMap() { init(DEFAULT_CAPACITY); ...原创 2017-10-06 11:11:31 · 121 阅读 · 0 评论 -
读EnumMap源码
[code="java"] //一个key是枚举类型的map,速度基本会比hashMap更快 //先看构造函数 //构造指定键类型的EnumMap public EnumMap(Class keyType) { this.keyType = keyType; //获取key的枚举值 keyUniverse = getKeyUniverse(key...原创 2017-10-06 15:23:15 · 140 阅读 · 0 评论 -
读EnumSet源码
[code="java"] //一个基于枚举的Set,其效率在大多数时候都比HashSet高。 //该类是一个抽象类其实现类有RegularEnumSet和JumboEnumSet。 //创建一个最初包含指定元素的枚举(带of的方法实现基本都一样) public static EnumSet of(E e) { EnumSet result = noneOf(e...原创 2017-10-06 18:02:59 · 111 阅读 · 0 评论 -
读priorityQueen源码
[code="java"] //先看构造方法。 public PriorityQueue() { this(DEFAULT_INITIAL_CAPACITY, null); } public PriorityQueue(int initialCapacity, Comparator) { //传入的...原创 2017-08-07 10:47:22 · 182 阅读 · 0 评论 -
HashMultiset集合的实现体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3648/bb465518-dc9c-34f4-97f9-a28a6b68062f.png[/img]原创 2017-04-20 17:51:07 · 334 阅读 · 0 评论 -
ArrayListMultimap集合的体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3638/a474ba40-29ef-38ca-949f-b8ede1166337.png[/img]原创 2017-04-14 17:38:27 · 474 阅读 · 0 评论 -
guava的ImmutableList的实现体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3642/7f9d5ef4-8c85-395b-9735-6fbb81c42214.png[/img]原创 2017-04-14 17:40:48 · 129 阅读 · 0 评论 -
HashBasedTable集合的体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3644/d281fade-ecde-3f0d-b87d-6054a1fd2dac.png[/img]原创 2017-04-14 17:41:30 · 597 阅读 · 0 评论 -
HashMap集合的体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3646/bd9da209-e6b6-391e-86ab-79be613de2a6.png[/img]原创 2017-04-14 17:42:21 · 251 阅读 · 0 评论 -
BiMap集合的体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3640/73be4dcc-7429-34c1-9be8-dd4014371116.png[/img]原创 2017-04-14 17:44:15 · 97 阅读 · 0 评论 -
ImmutableSet集合的实现体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3654/ee946d31-0150-3882-9583-813f1d4280a6.png[/img]原创 2017-04-19 16:28:27 · 711 阅读 · 0 评论 -
ImmutableMap集合的体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3652/472e3af3-d092-30ca-8b84-a36ce783f5c5.png[/img]原创 2017-04-19 16:28:42 · 237 阅读 · 0 评论 -
TreeMap集合的体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3660/e4f110fc-17f4-3480-8feb-1758ee1f2a82.png[/img]原创 2017-04-19 16:29:05 · 71 阅读 · 0 评论 -
TreeSet集合的体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3662/6183d935-96ce-384f-a072-ee315f798ce6.png[/img]原创 2017-04-19 16:32:38 · 86 阅读 · 0 评论 -
ImmutableSortedSet集合的实现体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3658/38f2997f-e0a4-3c22-a6b5-154ba29e39cb.png[/img]原创 2017-04-19 16:32:54 · 263 阅读 · 0 评论 -
ImmutableSortedMap集合的体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3656/db79cb04-6e93-38e7-b7e9-4811ce220943.png[/img]原创 2017-04-20 17:50:38 · 851 阅读 · 0 评论 -
HashSet集合的实现体系架构
[img]http://dl2.iteye.com/upload/attachment/0124/3650/47ed64d1-5c0d-3d2d-8934-8087643998c9.png[/img]原创 2017-04-20 17:50:57 · 99 阅读 · 0 评论 -
读Collections源码
[code="java"] //一个操作集合的工具类,里面全部都是静态方法。 //根据元素的自然顺序进行排序 public static contains = c2; Collection iterate = c1; //注释上写的这样效率更高 if (c1 instanceof Set) { ...原创 2017-10-11 14:53:13 · 137 阅读 · 0 评论