更多java知识,点击了解:https://how2j.cn/k/collection/collection-arraylist/363.html
集合
层次一：针对不同特点的数据，能够选择对应接口的主要的类进行实例化和方法的调用

层次二：熟悉接口的不同的实现类的区别、特点

层次三：相关接口实现类的底层实现：存储结构

若要深刻了解，还是自己去剖析源码，看明白了，就真的懂了，个人也在努力中。

集合框架结构
|-----Collection:存储一个一个的数据

          |-----List:存储有序的、可以重复的数据 ： 替换数组，"动态数组"

                |-----ArrayList/LinkedList/Vector

         |-----Set:存储无序的、不可重复的数据： 高中的集合

                |-----HashSet/LinkedHashSet/TreeSet



  |-----Map:存储一对一对的数据（key-value)：高中的函数。 y = f(x) (x1,y1),(x2,y2)

        |-----HashMap/LinkedHashMap/TreeMap/Hashtable/Properties

Collection包含List和Set两个子接口；

其中List存放 有序、可重复数据 ----à动态数组

List是Collection的子接口，Collection中声明的方法，在List的实现类中都可以使用。

        ArrayList：Collection collection = new ArrayList();

List list = Arrays.aslist();//将数组转化为list，一般是初始化时使用。且不支持add()和remove()，也就是说在不改变长度的情况下，可以使用。

ArrayList list = new ArrayList();

List list = new ArrayList();//多态性；

Collection中的常用方法

功能：增，删，改，查，插，长度，遍历

//1. add(Object obj):添加元素obj到当前集合中，可以自动装箱

//2.size():获取集合中元素的个数

//3.addAll(Collection coll):将coll集合中的元素添加到当前集合中。

//4.isEmpty():判断当前集合是否为空。

//5.clear():清空当前集合

//6.contains(Object obj):判断当前集合中是否包含obj元素

//7.containsAll(Collection coll):判断当前集合中是否包含coll集合中的所有元素

//8.remove(Object obj):删除当前集合中首次出现的obj元素

//9.removeAll(Collection coll):差集：从当前集合中移除其与coll集合共有的元素

//10.retainAll(Collection coll):交集：获取当期集合与coll集合共有的元素

//11. equals(Object obj):判断当前集合与obj元素是否相等

//12.hashCode():返回当前集合对象的哈希值

//13.toArray():将集合转换为数组

ArrayList：线程不安全，效率高，相对于其他List是主要实现类，适用于大量的查找工作，底层是Object[]数组，有序可重复。

Integer[] arr2 = new Integer[]{1,2,3};

  int[] arr3 = new int[]{1,2,3};

  List list2 = Arrays.asList(arr2);

  List list3 = Arrays.asList(arr3);//存放的时地址值

  List list4 = Arrays.asList(1,2,3);

  System.out.println(list2.size());//3

  System.out.println(list3.size());//1

  System.out.println(list4.size());//3

  System.out.println(list3);//[[I@4459eb14]

LinkedList：LinkedList list = new LinkedList();

线程不安全；底层使用双向链表存储数据，对于频繁的插入、删除操作，使用此类效率高。

Vector：Vector v = new Vector();

List的古老实现类，线程安全，效率低，底层使用Object[]存储

Set：其中Set存放 无序、不可重复数据 ----à类似初中概念集合

        HashSet：HashSet set = new HashSet();

        Set set = new HashSet();

主要实现类，线程不安全，可以存放null值，底层也是使用数组+链表+红黑树存储的。

无序性：不等于随机性，元素在底层存储的位置不是像数组一样是依次紧密排列的，而是参考其hashCode值决定的存储位置，理解为无序性。
不可重复性：跟据对象的equals()进行判断。如果返回true，则添加失败。保证了不可重复性。
所以，必须要重写hashCode()和equals()方法，并且保持两方法的一致性，相等的对象必须具有相等的散列码。

              LinkedHashSet：

LinkedHashSet set = new LinkedHashSet();

              Set set = new LinkedHashSet();

是HashSet的子类，在添加数据之外，还通过一对指针记录先后添加的顺序，使得遍历Set元素时，较HashSet效率更高。

        TreeSet：TreeSet set = new TreeSet();

可以按照添加的元素的指定的属性的大小进行遍历，排列的方式有自然排序和定制排序，底层使用的红黑树。

特别注意：向TreeSet中添加的元素必须是同一个类型的对象，TreeSet中不能存放相同的元素，判断的标准不是hashCode()和equals()方法，而是按照自然排序或定制排序中重写的compareTo()或compare()方法进行比较。

Map接口，存放一对一对的数据，键值对(key-value)，map中一个key-value构成了一个Entry，Map接口类似函数。

HashMap：HashMap map = new HashMap();//底层创建长度为16的Entry数组table

Map中的key彼此不可重复、无序，添加元素方法put();且添加遵循七上八下(jdk7中添加元素放在首端，jdk8中添加元素放在末尾)；

Map中的常用方法：Object put(Object key,Object value); void putAll(Map m); Object remove(Object key); void clear(); Object get(Object key); boolean containKey(Object key); boolean containsValue(Object value); int size(); boolean isEmpty; boolean equals(Object obj); Set keyset(); Collection values(); Set entrySet();

总结：

        增：put(Object key,Object value)

        删：remove(Object key)

        改：put(Object key,Object value)

        查：get(Object key)

        长度：size()

        遍历：keySet()；values()；entrySet()

  LinkedHashMap：

  TreeMap：TreeMap map = new TreeMap();

  向TreeMap中添加key-value，要求所有的key必须是同一个类的对象，针对于key，实现自然排序或定制排序。

  Hashtable：

        Properties：Hashtable的子类，其中key-value都是String类型，常用来处理属性文件。

HashMap的源码解析(底层实现原理)

  HashMap使用的存储结构：jdk8：数组+链表+红黑树 jdk7：数组+链表 (链表结构七上八下)

        加了红黑树以后，提高数据的查找、对比的效率

        链表：“七上八下”

  初始化的问题：new HashMap();

        jdk8：没有初始化底层数组(懒汉式)

jdk7：实例化时就初始化了底层数组(饿汉式)

jdk8：底层的数组Node[] (class HashMap.Node implements Map.entry)

jdk7：底层的数组Entry[] (class HashMap.Entry implements Map.entry)

        class Node/Entry<K,V>{

              int hash;

              K key;

              V value;

              Node/Entry next;

        }

  添加数据的过程:

        在jdk8中，首次调用put()，底层会创建长度为16的数组，然后添加数据

        在jdk7中，首次调用put()，直接添加数据

  扩容机制

        临界值threshold，当添加的元素超过临界值时，要考虑扩容，默认扩容为原来的2倍

        默认情况下等于

DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY.即为12

        加载因子：默认时0.75

  添加操作之外的，get(),remove()也参考put(key,value)

增强for循环(for-each循环)

格式：

for(集合元素类型 变量名 : 待编列的集合对象的引用){

}

例子：

for( Object obj : collection){

  System.out.println(obj);

}

迭代器Iterator

Iterator的对象成为迭代器，主要用于遍历Collection集合中的元素

Collection c = new ArrayList();

c.add(1);//自动装箱

c.add(2);

c.add(3);

Iterator iterator = c.iterator();

While(iterator.hasNext()){

  Object obj = iterator.next();

  System.out.println(obj);

  System.out.println(iterator.next());//可以，但是不推荐

}