crossroads10的博客

Arraylist介绍 ArrayList数据结构 ArrayList源码解析 ArrayList遍历方式 toArray（）异常 第一部分：Arraylist介绍 ArrayList 的简介 ArrayList是一个数组队列，底层使用的数据结构存储数据就是数组，相当于动态数组。与Java中的数组相比，它的容量能动态扩容，它继承于AbstractList，实现了List, Rand...

Arraylist优点（查询快，增删慢） ArrayList缺点（增删慢，查询快） 其实想要明白这两点也比较简单，那就是对数据结构（数组有一个了解），每个数据结构都有它自身的时间空间复杂度，这就表示着效率问题类似于O（1），O（n）,O（logn）这些就是复杂度，还有就是Java实现方式层面，本篇就从这几个层面来讲效率性能问题 第一部分 ：数组（数据结构） 在数据结构一书中提到：数组可...

Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.* Java集合主要可以划分为4个部分：List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)。 Java集合工具包框架图(如下)： 大致说明： 看上面的框架图，先抓住它...

第一部分：fail-fast简介 第二部分：fail-fast示例 第三部分：fail-fast解决方法 第四部分：fail-fast原理 第五部分：解决fail-fast的原理说明 第一部分：fail-fast简介 fail-fast机制是Java集合（collection）中的一种错误机制。当多个线程对同一个集合的内容（也就是数据）进行操作时，就可能会产生fail-fast...

大纲： 第一部分：简介 第二部分：LinkedList数据结构 第三部分：LinkedList源码分析 第四部分：LinkedList遍历方式 第五部分：示例 第一部分：简介 LinkedList是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList实现List接口，能对它进行队列操作。 L...

今天来分析一下Arraylist的一些源码解读，看一些源码以及学习一下设计者的思想我认为是很有必要的。 下面先分享一下官方文档，这也就是作者（设计者）所描述的一些注意点和思想，现在先简单介绍一下：后续会把一些自己的梳理和总结都会放到上面，希望大家可以共同进步，下面步入正题： /** * 这是一个实现了list接口的可变长度的数组。实现所有可选列表操作，并允许存放所有元素，包括null...

主要以下层面去分析Vector Vector介绍 Vector架构设计（数据结构） Vector源码分析 Vector遍历方式，性能，示例 Vector介绍 Vector简介 Vector 是矢量队列，它是JDK1.0版本添加的类。继承于AbstractList，实现了List, RandomAccess, Cloneable这些接口。 Vector 继承了AbstractLis...

从下面三个层面去分析 1.Stack的简介 2.Stack的数据结构 3.Stack的源码分析 4.Stack的示例 在这篇博客中（进入Vector详细介绍）已经学习Vector，从数据结构这一节，可以看到Stack是继承于Vector的，所以学习Stack更容易学习和理解了，想要学习Stack肯定首先把Vector搞清楚，那么学习起来这一章节就很简单了。只是提供了Stack特有的...

HashMap结构图 一.下面先看下结构图： 1、JDK7及之前 2、JKD8及之后 由上面结构图可知，HashMap由数组和链表共同构成，JDK8对HashMap做了优化，采用了红黑树的数据结构来做优化，使得HashMap存取速度更快。 二、HashMap实例化过程 1、几个重要的参数 hashmap JDK7和JDK8对比 属性名 属性说明 J...