Java集合之ArrayList源码分析
一、ArrayList简介 ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。 该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capacity属性，表示它们所封装的Object[]数组的长度，当向ArrayList中添加元素时，该属性 ...
原文：java集合之ArrayList,TreeSet和HashMap分析
java集合是一个重点和难点，如果我们刻意记住所有的用法与区别则是不太现实的，之前一直在使用相关的集合类，但是没有仔细研究区别，现在来把平时使用比较频繁的一些集合做一下分析和总结，目的就是以后在需要使用的时候能给找到适合的类。 说到集合，先来看看数组，Array和集合相比，主要的问题是不能动态的改变长度，也不能删除元素，在某些场景下不适合使用，而集合的话会灵活很多。 集合中我们常用的 个接口是： ...
2018-05-15 17:23 0 1115 推荐指数：
相关推荐
【Java集合】ArrayList源码分析
ArrayList是日常开发中经常使用到的集合，其底层采用数组实现，因此元素按序存放。其优点是可以使用下标来访问元素，时间复杂度是O(1)。其缺点是删除和增加操作需要使用System.arraycopy()来移动部分受影响的元素，时间复杂度为O(N)。同时ArrayList由于是采用数组来存放数据 ...
Java集合源码分析（一）ArrayList
前言 在前面的学习集合中只是介绍了集合的相关用法，我们想要更深入的去了解集合那就要通过我们去分析它的源码来了解它。希望对集合有一个更进一步的理解！ 既然是看源码那我们要怎么看一个类的源码呢？这里我推荐的方法是： 1）看继承结构 看这个类的层次结构，处于一个 ...
集合之ArrayList,HashSet,HashMap
结合框架的体系结构： 一、List（列表） 1. List的特点 （1）List是元素有序并且可以重复的集合，称为序列 （2）List可以精确的控制每个元素的插入位置，或删除某个位置的元素 （3）List的两个主要实现类是ArrayList和LinkList 2. ...
Java集合之HashMap源码分析
一、HashMap简介 HashMap是基于哈希表的Map接口实现的，它存储的是内容是键值对<key,value>映射。此类不保证映射的顺序，假定哈希函数将元素适当的分布在各桶之间，可为基本操作(get和put)提供稳定的性能。 ps:本文中的源码来自jdk1.8.0_45 ...
Java集合源码分析（四）HashMap
一、HashMap简介 1.1、HashMap概述 HashMap是基于哈希表的Map接口实现的，它存储的是内容是键值对<key,value>映射。此类不保证映射的顺序，假定哈希函数将元素适当的分布在各桶之间，可为基本操作(get和put)提供稳定的性能。 在API中给出 ...
java集合源码分析（六）：HashMap
是数组+链表+红黑树。 对于 HashMap ，作为集合容器，我们需要关注其数据的存储结构，迭代方式 ...
java集合使用——TreeSet
TreeSet是一个有序的集合。 第一：构造、增加、遍历、删除和判断是否包含某个元素同HashSet是一致的。、 第二：证明TreeSet是一个有序的集合。 TreeSet hashSet = new TreeSet(); hashSet.add("a"); //向集合中添加一个字 ...