CH5 Java Collection(集合)
5.1 Java集合框架（位于java.util包中）
图一 集合框架图
从上面的集合框架图可以看到，Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。
Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。
5.2Java中Collection和Collections、Array和Arrays的区别
(1)Collection和Collections的区别
1.集合接口Collectoin
Collection是java.utill包下集合类的上级接口，继承与它有关的接口主要有List和Set。
2. 工具类Collections
Collections是java.util包下的针对集合类的一个静态工具类，它包含有关集合操作的静态方法，它提供了一系列静态方法实现对各种集合的搜索、排序、线程安全等操作。
(2)Array和Arrays的区别
1. 数组类Array
Array类在Java中是最基本的一个存储结构。
作用： 它提供了动态创建和访问Java数组的方法。其中元素的类型必须相同。
优缺点： 下率高，但容量固定无法动态改变。它无法判断其中实际存在有多少元素，length只是告诉我们array的容量。
2. 工具类Arrays
Arrays类是Java中提供的一个工具类，在java.util包中。该类包含了一些方法用来直接操作数组，比如如何直接实现数组的排序、搜索等。此类还包含一个允许见数组作为列表来查看的静态工
5.3 Array
(1) Declaration
(2) Operation
1.Sort （排序加输出）
2.copyOf / copyOfRange
3.fill
4.Equal Judgment
！！！注：数组的比较不能用“==”。只能用.equals函数或者使用hashCode （每个元素相同的数组的 hash 相同）
5.4 Collection
(1)ArrayList
Array和ArrayList的不同点：
- 存储内容比较：Array可以包含基本类型和对象类型，ArrayList却只能包含对象类型，Array数组在存放的时候一定是同种类型的元素，ArrayList就不一定了
- 空间大小比较：Array数组的空间大小是固定了，所以需要提前确定合适的空间大小，ArrayList的空间是动态增长的，而且每次添加新的元素的时候都会检查内部数组的空间是否足够
- 方法上的比较：ArrayList方法比Array更多样化，支持迭代器操作
ArrayList声明：
ArrayList可以不声明大小,当添加元素时，ArrayList会线性增长。同时也可以指定大小。下面的HashMap也是如此
ArrayList方法：
增加元素使用add，得到元素使用get，查找使用indexOf
(2)LinkedList（链表）
链表就不多说了，估计大家都学的很多了，简单看下链表里的方法：
(3)HashMap（这个很重要，算法竞赛经常考）简单点就是值和键一一对应
简单看下方法：
下面是一个HashMap的实例，建议自己动手敲一下。
(4)Iterator
通过使用迭代器，我们可以逐个访问集合中的元素，而不需要使用传统的 for 循环或索引。这种方式更加简洁和灵活，并且适用于各种类型的集合。目前（课上）常用的迭代器有ArrayList、LinkList、HashMap三个数据类型使用迭代器。同时ArrayList也可以使用foreach进行循环输出
(5)foreach循环
for(String a : ArrayList<String> arraylist =new Arraylist())
另外一种等效输出（注意：HashMap.keySet）
