【Java集合】ArrayList源码分析
ArrayList是日常开发中经常使用到的集合，其底层采用数组实现，因此元素按序存放。其优点是可以使用下标来访问元素，时间复杂度是O(1)。其缺点是删除和增加操作需要使用System.arraycopy()来移动部分受影响的元素，时间复杂度为O(N)。同时ArrayList由于是采用数组来存放数据 ...
原文：Java集合源码分析（三）Vevtor和Stack
前言 前面写了一篇关于的是LinkedList的除了它的数据结构稍微有一点复杂之外，其他的都很好理解的。这一篇讲的可能大家在开发中很少去用到。但是有的时候也可能是会用到的 注意在学习这一篇之前，需要有多线程的知识： 锁机制：对象锁 方法锁 类锁 对象锁就是方法锁：就是在一个类中的方法上加上synchronized关键字，这就是给这个方法加锁了。 类锁：锁的是整个类，当有多个线程来声明这个类的对象的 ...
2017-10-19 23:54 2 1255 推荐指数：
相关推荐
Java集合之LinkedList源码分析
一、LinkedList简介 LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 ps:这里有一个问题，就是关于实现LinkedList的 ...
Java集合之HashSet源码分析
一、HashSet简介 HashSet是Set接口典型实现，它按照Hash算法来存储集合中的元素，具有很好的存取和查找性能。主要具有以下特点： 不保证set的迭代顺序 HashSet不是同步的，如果多个线程同时访问一个HashSet，要通过代码来保证其同步 集合元素值可以是 ...
java集合源码分析（六）：HashMap
是数组+链表+红黑树。 对于 HashMap ，作为集合容器，我们需要关注其数据的存储结构，迭代方式 ...
Java集合源码分析（一）ArrayList
前言 在前面的学习集合中只是介绍了集合的相关用法，我们想要更深入的去了解集合那就要通过我们去分析它的源码来了解它。希望对集合有一个更进一步的理解！ 既然是看源码那我们要怎么看一个类的源码呢？这里我推荐的方法是： 1）看继承结构 看这个类的层次结构，处于一个 ...
Java集合---HashSet的源码分析
一、 HashSet概述： HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。 ...
Java集合之TreeMap源码分析
一、概述 TreeMap是基于红黑树实现的。由于TreeMap实现了java.util.sortMap接口，集合中的映射关系是具有一定顺序的，该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparator进行排序，具体取决于使用的构造方法。另外TreeMap中不允许键对象 ...
Java集合之ArrayList源码分析
一、ArrayList简介 ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。 该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capac ...