Java集合和泛型

注意图中的关系。

1.Collection接口

Collection接口存储一组不唯一，无序的对象。

1.List 接口继承Collection接口，存储一组不唯一，有序（插入顺序）的对象。

2.Set 接口存储一组唯一，无序的对象

1.List接口

1.ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高。

2.LinkedList采用链表存储方式。插入、删除元素时效率比较高。

List接口的常用方法（不是所有的方法）：

1.ArrayList集合类

Arraylist默认长度为10

2.LinkedList集合类

3.ArrayList集合类和LinkedList集合类

2.set接口

Set 接口存储一组唯一，无序的对象

Set 接口常用的实现类：

HashSet
HashSet 集合的特点：
1.集合内的元素是无序排列且不允许重复。
2.HashSet集合的查找效率高。
3.允许集合元素值为null。

3.Map接口

Map接口存储一组键值对象，提供key到value的映射

Map接口常用的实现类HashMap
HashMap类的特点：

1.不保证映射的顺序，特别是不保证顺序恒久不变
2.数据添加到HashMap集合后，所有数据的数据类型将转换为Object类型，所以从其中获取数据时需要进行强制类型转换

4.泛型

泛型的本质是参数化类型：将所操作的数据类型指定为一个参数，使代码可以应用于多种类型。
泛型的定义：将对象的类型作为参数，指定到其他类或者方法上，从而保证类型转换的安全性和稳定性。
泛型的优点：

1.所有强制转换都是自动和隐式进行的，安全简单。
2.提高了代码的重用率

1.泛型集合

泛型集合的优点：

1.存储数据时进行严格类型审查，确保只有合适类型的对象才能存储在集合中。
2.从集合中检索对象时，减少了强制类型转换。

2.Collections算法类

Collections类是Java提供的一个集合操作工具类。
Collections类定义了一系列用于操作集合的静态方法，用于实现对集合元素的排序、查找和替换等操作。
Collections和Collection是不同的，前者是集合的操作类，后者是集合接口。

Collections的常用方法（不是所有的方法）
1.sort()排序
2.binarySearch()查找
3.max()\min()查找最大\最小值