Java Collection框架实现分析
文章平均质量分 89
beacon-7
等不到天黑,烟火不会太完美
展开
-
Java8 HashMap源码分析
今天,我们主要来研究一下在Java8中HashMap的数据结构,以及一些重要方法的具体实现。研究HashMap的源代码之前,我们首先来研究一下常用的三种数据结构:数组、链表和红黑数。数组作为一种基本的数据结构,以线性的方式组织数据,按数据的插入顺序来排列数据。在内存中,数组的物理组织形式是一段连续的磁盘空间。在数据操作上,由于数组的物理特点,可以在O(1)的时间复杂度内完成数据的查找。链表在逻辑特...原创 2018-06-03 13:13:14 · 1851 阅读 · 1 评论 -
Java8 ArrayList及其线程安全类源码分析
前言今天我们来研究一下Util包下的ArrayList类,及其相关的线程安全实现类,具体包括Vector、CopyOnWriteArrayList和集合工具类Collections提供的synchronizedList。首先我们知道ArrayList是非线程安全的,而在同一个包下的Vector则是ArrayList的线程安全实现版本,同时为了优化线程安全下的ArrayList的性能,在java.u...原创 2018-06-05 10:56:07 · 10858 阅读 · 1 评论 -
CopyOnWriteArrayList Vector及ArrayList线程安全源码分析
前言今天,我们接着上一篇文章继续聊ArrayList。我们今天的研究重点将放在ArrayList的线程安全实现类上,具体包括:CopyOnWriteArrayList、Vector和Collections.synchronizedList。关于三者的大致关系,在上一篇文章中,我们已经做了大致梗概的描述,现在我们来重新梳理一下。首先Vector类为与ArrayList类属于同一个包java.util...原创 2018-06-07 10:48:34 · 637 阅读 · 2 评论