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）