JAVA单列集合简单了解（List、Set）

Collection接口是单列集合的主要接口，其下分有List接口和Set接口

List集合：ArrayList、linkedList、Vector

Set集合：HashSet、TreeSet

ArrayList

linkedList

Vector

HashSet

TreeSet

ArrayList

实现了List接口

Arraylist的内部是动态的数组，初始容量为10

但是我们从它的构造方法可以看出它初始化内存的方式是懒汉式的，也就是说创建ArrayList实例时它先不初始化数组大小，当我们添加数据时他才会初始化数组大小。

当然我们可以通过他的另一个构造方法在实例化ArrayList时让它初始化数组长度(大小由我们自定义)

数据添加的方法 add() ,当我们添加数据时会进行数据的比对和数组大小的调整调用方法ensureCapacityInternal(目前数组长度大小 + 1)

先对比初始化大小，如果当前集合未初始化则进行比较大小，大于初始值则返回较大值，若已初始化过大小则直接返回minCapacity。

通过返回获取的参数知道需要扩容后，对比返回参数是否大于原本数组的长度

然后调用grow()方法，将旧的长度赋予oldCapacity,将新的扩容长度赋予newCapacity；

然后对比newCapacity与minCapacity的大小，如果新的扩容长度newCapacity刚好够或大于数据长度则直接使用扩容长度，否则使用数据长度。

下一步是对比新扩容后长度是否超过最大容量(可以扩容的最大容量) - 8，如果超过则再将数据长度与最大容量比较，若超出则使用最大容量。

最后一步是将数据复制到扩容后新创建好的数组中(数组是无法扩大长度的，这里的扩容是创建新数组给定新长度)。

oldCapacity >> 1，
>>表示带符号右移，就是将oldCapacity转换为二进制后右移一位，如：0011 >>1  ==> 0001

数据获取的方法 get()，rangeCheck(index)判断是否越界，elementData(index)返回特定index下标的值。

数据删除的方法 remove()，同样先判断是否越界，再判断数据删除后集合是否还有数据，如果还有则复制到新数组，最后将旧数组通过GC垃圾回收机制回收，在返回删除的值。

其他方法

size() 获取长度；

clear() 清除全部；

indexOf(x) 返回指定元素在集合中首次出现的索引

set(number,date) 替换元素

isEmpty() 集合判空

linkedList
linkedList与arraylist不同，它的内部不是用数组存储而是使用链表进行存储

它的添加方法同样是add()因为单列集合接口已经规范好了.

默认采用尾插法添加数据

以下方法可以自己选择从头部或尾部插入

举例尾插法插入，内部会有一个包装类Node，包含3个属性

item：存放数据对象

next：存放下一个节点的指针

prev：存放上一个节点的指针

采用尾插法插入则next为null，l=last是将上一个数据当成prev指针，

如果上一个数据不存在(l==null)则本数据为第一个，如果存在则将本数据当成上个一个数据的next指针（l.next=newNode），size++记录链表长度。

大概的图像

删除方法remove(),大概删除方式如下图，红色线是旧的指针连接，绿色线是删除后的指针连接

其它方法

getFirst() :返回此列表的第一个元素。

getLast() :返回此列表的最后一个元素。

removeFirst() :移除并返回此列表的第一个元素。

removeLast() :移除并返回此列表的最后一个元素。

isEmpty() ：集合判空