集合框架和泛型 复习笔记

** ****java的集合类主要由Map接口和Collection接口派生而来，其中Collection接口有两个常用的子接口，即List接口和Set接口。所以说java集合框架由3大类接口构成（Map接口、List接口、Set接口）
1、List接口
List接口常用的实现类有ArrayList和LinkedList
ArrayList集合类对数组进行了封装，实现了长度可变的数组，而且和数组采用了相同的存储方式，在内存中分配连续的空间，所以，经常称ArrayList为动态数组，但是他不等同于数组，ArrayList集合中可以添加任何类型的数据，并且添加的数据都将转换成Object类型，而在数组中只能添加同一数据类型的数据
调用ArrayList类的add（Object obj）方法时，添加到集合当中的数据将被转换为Object类型
使用ArrayList类之前，需要导入相应的接口和类，代码如下：
import java.util.ArrayList;
import java.util.List;
LinkedList类是List接口的链接列表实现类。它支持实现所有List接口可选的列表的操作，并且允许元素值是任何数据，包括null
LinkedList类采用链表存储方式存储数据，优点在于插入、删除元素时效率比较高，但是LinkedList类的查找效率很低。
2、Set接口
Set接口可以存储一组唯一、无序的对象
Set接口常用的实现类有HashSet
HashSet类实现了Set接口，是使用Set集合时最常用的一个实现类，HashSet集合的优点如下：
>>集合内的元素时无序排列的
>>HashSet类是非线程安全的
>>允许集合元素值为null
使用HashSet类之前，需要导入相应的接口和类，代码如下:
import java.util.HashSet;
import java.util.Set;
3、Iterator接口
Iterator接口的两种方法：hasNext()、next
凡是由Collection接口派生而来的接口或是类，都实现了iterate（）方法，Iterate（）方法返回了一个Iterator对象
4、Map接口
Map接口存储一组成对的键（key）—值（value）对象，提供key到value的映射，通过key来检索。Map接口中的key不要求有序，不允许重复，value同样不要求有序，但允许重复
最常用的Map类就是HashMap，优点是查询指定元素效率高
数据添加到HashMap集合后，所有数据的数据类型将转换为Object类型，所以从其中获取数据时需要进行强制类型转换
HashMap类不保证映射的顺序，特别是不保证顺序恒久不变
5、Collections类
Collections类是java提供的一个集合操作工具类，它包含了大量的静态方法，用于实现对集合元素的排序、查找和替换等操作
Collections和Collection是不同的，前者是集合的操作类，后者是集合接口
在java中，如果想实现一个类的对象之间比较大小，那么这个类就要实现Comparable接口
泛型：
泛型的定义：
将对象的类型作为参数，指定到其他类或者方法上，从而保证类型转换的安全性和稳定性，这就是泛型，泛型的本质就是参数化类型
List和ArrayList的泛型形式是List和ArrayList