![](https://img-blog.csdnimg.cn/20191018210408483.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java集合
Coding_Master_
这个作者很懒,什么都没留下…
展开
-
Java集合框架源码使用笔记
Iterator 接口是对所有的Collection容器进行元素取出的公共接口。List集合元素可以重复,可以完成对元素的增删改查。List: |– Vector:内部是数组数据结构,是同步的。增删,查询速度都很慢! |– ArrayList:内部是数组数据结构,是不同步的。替代了vector。查询元素的速度非常快。 |– LinkedList:内部是链表数据结构,是不同步...原创 2018-08-19 10:20:36 · 365 阅读 · 0 评论 -
Map源码分析:HashMap( jdk1.6 )
摘要: HashMap是Map族中最为常用的一种,也是 Java Collection Framework 的重要成员。本文首先给出了 HashMap 的实质并概述了其与 Map、HashSet 的关系,紧接着给出了 HashMap 在 JDK 中的定义,并结合源码分析了其四种构造方式。最后,通过对 HashMap 的数据结构、实现原理、源码实现...转载 2019-02-27 20:57:51 · 178 阅读 · 0 评论 -
Map源码分析:LinkedHashMap( jdk1.6 )
摘要: HashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap,其落脚点在HashMap,因此更准确地说,它是一个将所有Entry节点链入一个双向链表的HashMap。由于LinkedHashMap是HashMap的子类,所以LinkedHashMap自然会拥有HashMap的所有特性。比如,LinkedHashMap的元素存取过程基本与HashMap基...转载 2019-03-07 22:41:54 · 161 阅读 · 0 评论 -
Set源码分析:HashSet
1. HashSet概述:HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。2. HashSet的实现:对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素,因此HashSet 的实现比较简单,相关HashSet的操...转载 2019-03-07 23:02:50 · 107 阅读 · 0 评论 -
Map源码分析:TreeMap( jdk 1.8 )和红黑树
<div class="copyright-area">原文出处: <a ref="nofollow" target="_blank" href="https://sylvanassun.github.io/2018/03/16/2018-03-16-map_family/">SylvanasSun's Blog</a></div>TreeM...转载 2019-05-09 11:44:39 · 178 阅读 · 0 评论 -
Java集合框架源码学习笔记
对集合类的分析从以下几点入手1 底层数据结构2 增删改查方式3 初始容量,扩容方式,扩容时机。4 线程安全与否5 是否允许空,是否允许重复,是否有序ArrayList数据结构:动态数组初始容量:使用无参构造器时,默认数组大小为10;使用指定容量大小initialCapacity的构造器时,初始化容量为initialCapacity的数组扩容时机:要添加一个元素前判断(...原创 2019-05-11 18:12:30 · 451 阅读 · 0 评论