java容器详细解析容器详细解析
在java开发中我们肯定会大量的使用集合，在这里我将总结常见的集合类，每个集合类的优点和缺点，以便我们能更好的使用
集合。下面我用一幅图来表示
其中淡绿色的表示接口，红色的表示我们经常使用的类。
1：基本概念
Java容器类类库的用途是保存对象，可以将其分为2个概念。
1.1：Collection
一个独立元素的序列，这些元素都服从一条或多条规则。其中List必须按照插入的顺序保存元素、Set不能有重复的元素、
Queue按照排队规则来确定对象的产生顺序（通常也是和插入顺序相同）
1.2：Map
一组成对的值键对对象，允许用键来查找值。ArrayList允许我们用数字来查找值，它是将数字和对象联系在一起。而Map允许
我们使用一个对象来查找某个对象，它也被称为关联数组。或者叫做字典。
2：List
List承诺可以将元素维护在特定的序列中。List接口在Collection的基础上加入了大量的方法，使得可以在List中间可以插入和
移除元素。下面主要介绍2种List
2.1：基本的ArrayList
它的优点在于随机访问元素快，但是在中间插入和移除比较慢
那么现在我们就一起来看看为什么ArrayList随机访问快，而插入移除比较慢。先说关于ArrayList的初始化。
ArrayList有三种方式进行初始化如下
我们可以看出ArrayList其实就是采用的是数组（默认是长度为10的数组）。所有ArrayList在读取的时候是具有和数组一样的效
率，它的时间复杂度为1。
插入尾部就是elementData[size++] = e;当然中间会进行扩容。现在主要说插入中间为什么相对来说比较慢源码如下
System.arraycopy(elementData, index, elementData, index + 1)第一个参数是源数组，源数组起始位置，目标数组，目标数
组起始位置，复制数组元素数目。那么这个意思就是从index索性处每个元素向后移动一位，最后把索引为index空出来，并将
element赋值给它。这样一来我们并不知道要插入哪个位置，所以会进行匹配那么它的时间赋值度就为n。
2.2：LinkedList
它是通过代价较低在List中间进行插入和移除，提供了优化的顺序访问，但是在随机访问方面相对较慢。但是他的特性功能要
比ArrayList强大的多。支持Queue和Stack
ListedList采用的是链式存储。链式存储就会定一个节点Node。包括三部分前驱节点、后继节点以及data值。所以存储存储的
时候他的物理地址不一定是连续的。
我们看下它的中间插入实现
资源评论
