Java集合之ArrayList源码分析
一、ArrayList简介 ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。 该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capacity属性，表示它们所封装的Object[]数组的长度，当向ArrayList中添加元素时，该属性 ...
原文：Java集合框架之一：ArrayList源码分析
版权声明：本文为博主原创文章，转载请注明出处，欢迎交流学习 ArrayList底层维护的是一个动态数组，每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。 ArrayList不是同步的 也就是说不是线程安全的 ，如果多个线程同时访问一个ArrayList实例，而其中至少一个线程从 ...
2016-08-13 01:12 5 2512 推荐指数：
相关推荐
Java集合源码分析（一）ArrayList
前言 在前面的学习集合中只是介绍了集合的相关用法，我们想要更深入的去了解集合那就要通过我们去分析它的源码来了解它。希望对集合有一个更进一步的理解！ 既然是看源码那我们要怎么看一个类的源码呢？这里我推荐的方法是： 1）看继承结构 看这个类的层次结构，处于一个 ...
【Java集合】ArrayList源码分析
ArrayList是日常开发中经常使用到的集合，其底层采用数组实现，因此元素按序存放。其优点是可以使用下标来访问元素，时间复杂度是O(1)。其缺点是删除和增加操作需要使用System.arraycopy()来移动部分受影响的元素，时间复杂度为O(N)。同时ArrayList由于是采用数组来存放数据 ...
Java集合系列[1]----ArrayList源码分析
本篇分析ArrayList的源码，在分析之前先跟大家谈一谈数组。数组可能是我们最早接触到的数据结构之一，它是在内存中划分出一块连续的地址空间用来进行元素的存储，由于它直接操作内存，所以数组的性能要比集合类更好一些，这是使用数组的一大优势。但是我们知道数组存在致命的缺陷，就是在初始化时必须指定 ...
死磕 java集合之ArrayList源码分析
欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 ArrayList是一种以数组实现的List，与数组相比，它具有动态扩展的能力，因此也可称之为动态数组。 继承体系 ArrayList实现了List, RandomAccess ...
【集合框架】JDK1.8源码分析之ArrayList（六）
一、前言 分析了Map中主要的类之后，下面我们来分析Collection下面几种常见的类，如ArrayList、LinkedList、HashSet、TreeSet等。下面通过JDK源码来一起分析ArrayList底层是如何实现的。（PS：把JVM看完了之后终于可以有成片的时间来阅读源码 ...
Java源码解析——集合框架（五）——HashMap源码分析
HashMap源码分析 HashMap的底层实现是面试中问到最多的，其原理也更加复杂，涉及的知识也越多，在项目中的使用也最多。因此清晰分析出其底层源码对于深刻理解其实现有重要的意义，jdk1.8之后其设计与实现也有所改变。 在Java集合类中最常用的除了ArrayList外 ...
【java集合总结】-- ArrayList源码解析
一、前言 要想深入的了解集合就必须要通过分析源码来了解它，那如何来看源码，要看什么东西呢？主要从三个方面： 1、看继承结构 看这个类的继承结构，处于一个什么位置，不需要背记，有个大概的感觉就可以，我自己感觉了解了之后心里都舒服些。 2、看构造方法 很重 ...