Java 集合类的理解

集合类就是可以一次存储多个数据，那么也就是说和数组的作用是一样的，那么已经存在数组，为什么还要提出集合呢？？
原因主要有两点：
①数组只能存放类型相同的一组数据
②在定义数组的时候必须初始化数组大小，也就是数组长度不能动态增长
Java中集合类只要分为两大体系（Collection和map） Collection又分为list接口和set接口（list可重复且有序，set不可重复且无序）Map接口主要用来存储键值对（成对出现，通过key拿到value）有序的意思是遍历出来的顺序和放进去的顺序是一样的，比如在list集合中先放‘1’，再放‘2’ 那么遍历出来的就先是‘1’ 再是‘2’


所以我们可用的list集合的实现类有 Vector,ArrayList,LinkedList
可用的set集合的实现类有HashSet,LinkedHashSet,TreeSet

map集合的主要实现类有Hashtable,HashMap,TreeMap

下面来详细来讲解各个实现类

一 ArrayList
ArrayList的底层是通过数组来实现的，主要维护了一个数组叫Object[] elementData 新建 List list=new ArrayList()时，维护的数组长度还为0 只有在list.add(“haha”)时候，也就是每次添加元素的时候，会判断当前的数组长度和目前所需要的最小长度的关系，如果长度不够，就进行扩容，扩容50%（首次添加元素的时候，会初始化扩容到10 之后每次扩容长度为1.5倍，所以第二次扩容后长度就变成了15）

扩容后，会将elementData中的元素复制到新的扩容数组中，然后让elementData再指向扩容后的数组，也就是下面的elementData=Array.copyof(elementData,newCapacity)

二 Vector(Vertor和ArrayList的实现原理是一样的)

三 LinkedList

可以看到维护的有Node类型的first和last,分别指向头结点后未节点，每个结点都有指向上一个结点的pre和指点下一个结点的next 从而实现双向链表


下面来看linkedlist是如何实现添加元素的



四 HashSet
根据插入元素的hash值去寻找插入的位置，所以导致hashSet肯定是无序的（插进去的顺序和遍历顺序不一样），所以LinkedHashSet就是为了解决hashSet无序的问题引出来的，根据插入顺序添加一个链
注意：当遇到重复的key(hashCode()和equals()比较)就直接进行覆盖


也就是说在set集合的增删该查方法中调用hashMap的方法，所以这块底层具体怎么实现，直接看下面的hashMap

五 HashMap

五 TreeSet