数组的常用方法
java.util.Arrays 类能方便地操作数组，它提供的所有方法都是静态的。
具有以下功能：
- 给数组赋值：通过 fill 方法。
- 对数组排序：通过 sort 方法,按升序。
- 比较数组：通过 equals 方法比较数组中元素值是否相等。
- 查找数组元素：通过 binarySearch 方法能对排序好的数组进行二分查找法操作。
具体说明请查看下表：
| 序号 |
方法和说明 |
| 1 |
public static int binarySearch(Object[] a, Object key) 用二分查找算法在给定数组中搜索给定值的对象(Byte,Int,double等)。数组在调用前必须排序好的。如果查找值包含在数组中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。 |
| 2 |
public static boolean equals(long[] a, long[] a2) 如果两个指定的 long 型数组彼此相等，则返回 true。如果两个数组包含相同数量的元素，并且两个数组中的所有相应元素对都是相等的，则认为这两个数组是相等的。换句话说，如果两个数组以相同顺序包含相同的元素，则两个数组是相等的。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。 |
| 3 |
public static void fill(int[] a, int val) 将指定的 int 值分配给指定 int 型数组指定范围中的每个元素。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。 |
| 4 |
public static void sort(Object[] a) 对指定对象数组根据其元素的自然顺序进行升序排列。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。 |
容器_Collection &Map
表示一组对象，它是集中，收集的意思，就是把一些数据收集起来。
Collection函数库是在java.util包下的一些接口和类，类是用来产生对象存放数据用的，而接口是访问数据的方式。
Collection函数库与数组的亮点不同：
1、数组的容量是有限制的，而Collection库没有这样的限制，它容量可以自动调节。
2、Collection函数库只能用来存放对象，而数组没有这样的限制。
Collection接口是Collection层次结构中的根接口，它定义了一些最基本的访问方法，让我们能用统一的方式通过它或者它的子接口来访问数据。
区别：Collection代表一组对象，Collection函数库就是java中的集合框架，Collection接口，是这个集合框架中的根接口。
存放在Collection库中的数据，被称为元素（element）。
接口：
List：有序可重复
Set：无序不可重复
HashSet：
Map：键值对。可以通过一个对象找到另外一个对象
Collection接口：定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式。
Map接口定义了存储“键（key）— 值（value）映射对“的方法。
List分类ArrayList和LinkList，一个是顺序表，一个是链表。
Map接口：
Map——映射
实现Map接口的类用来存储键（key）— 值（value）对。
Map接口的实现类有HashMap和TreeMap等。
Map类中存储的键—值对通过用键来标识，所以键值不能重复。
1、List
list的特点是有序且元素可以重复，分为ArrayList和LinkedList两种。
1.1 ArraytList
ArrayList是顺序表，顺序表的特征是数组内的元素按顺序存储，根据其在数组中的序号就可以查询的特定元素，非常便于查询。但是不便于插入与删除，因为在数组中间插入或删除一个元素，其后面的元素都要前进或者后退一位。
1）ArrayList初始化
ArrayList arr1 = new ArrayList(); //这种情况下默认有10个存储空间
ArrayList arr2 = new ArrayList(3); //这种情况下存储空间内数目与
//括号内数字相同
ArrayList arr3 = new ArrayList(arr2); //这种情况下相当于把另一个数组赋值
//给了新定义的数组
2) ArrlyList的插入、删除、匹配，查询等其它详细方法参考API
1.2 LinkedList
LinkedList就是一个双向链表。双向链表没有所谓的序号，取而代之的是链表的每个结点都包括前驱结点，后继结点，data值三个部分。像一个串一样串成一条链子。这种结构的好处插入、删除特别方便，只需要找到需要插入或者删除的结点，再将此结点的前后指针连好就可以了，不需要像顺序表一样进行大量数据的位置变动。但是对于随机访问，匹配，查询等方法就比较麻烦，因为需要从链表的表头开始一个一个往下去顺序查找。
2、Map
Java中的map集合使用键(key)值(value)来保存数据，其中值(value)可以重复，但键(key)必须是唯一，也可以为空，但最多只能有一个key为空，它的主要实现类有HashMap、LinkedHashMap、TreeMap。
3、Set
Set也是一个集合，特点是有序不可重复，所以Set最常用的就是测试归属性，很容易的询问出某个对象是否存在Set中。并且Set是具有和Collection完全一样的接口，没有额外的功能，只是表现的行为不同。
泛型< >
泛型的概念：
泛型即使参数化类型，使用广泛的类型。
起因：
数据类型不明确： 装入数据的类型都被当作Object对待，从而“丢失”自己的实际类型（比如int等） 。获取数据时往往需要转型，效率低，容易产生错误。
作用：
安全：在编译的时候检查类型安全。
省心：所有的强制转换都是自动和隐式的，提高代码的重用率。
泛型类：
定义类时使用泛型。
1）格式<>
class 类名 <字母列表>{
}
不能用在静态属性、静态方法上。
2）使用：指定具体类型
泛型使用时不能指定基本类型
泛型常见字母：
T： Type表示类型
K V 分别表示键值对
E 表示Element
？ 表示不确定的类型
泛型继承
泛型类的子类还可以擦除掉泛型标记
只能：要么同时擦除，要么子类大于等于父类的类型。不能子类擦除，父类泛型。
属性类型：父类中随父类定，在子类中随着子类定。
方法重写：随父类而定。
泛型接口与继承是同理的。
分享一篇大佬写的关于泛型的博客，非常好！
https://www.cnblogs.com/lwbqqyumidi/p/3837629.html