Java容器类

容器（collection）
Collection表示一组对象，它是集中，手机的意思，就是把一些数据收集起来。
Collection函数库是在java.util包下的一些接口和类，类是用来产生对象存放数据用的，而接口是访问数据的方式。
Collection函数库与数组的的两点不同：
1.数组的容量是有限制的，而Collection库没有这样的限制，他容量可以自动的调节。
2.Collection函数库只能用来存放对象，而数组没有这样的限制
Collection接口是Collection层次结构中的接口，它定义了一些最基本的访问方法，让我们能用统一的方式通过它或它的子接口来访问数据。
区别：Collection代表一组对象，Collection函数库就是java中的集合框架，Collection接口，是这个集合框架中的根接口。
存放在Collection库中的数据，被称为元素（element）
list子类
ArrayList：底层实现是数组，线程不安全
LinkedList：底层实现是链表，线程不安全
Vector：线程安全，效率低
实现Map接口的类用来存储键（key）-值（value）对。
Map接口的实现类有HashMap和TreeMap等
Map类中存储的键-值对通过键来标识，所以键值不能重复。
HashMap中底层所使用的算法是哈希码
Map底层结构是数组+列表
HashCode 两个内容相同的对象应该具有相等的hashcode
equals
Set接口是Collection接口的子接口，Set接口没有提供额外的方法，Set接口的特性是容器类中的元素是没有顺序的，而且不可以重复。
Set容器可以与数学中“集合”的概念相对应。
J2SDK API所提供的容器类有HashSet，TreeSet等。
set底层是用Map实现的
retainAll（）取交集
迭代器遍历
所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。
Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。
Iterator接口定义了如下方法：
Boolean hasNext（）；//判断是否有元素没有被遍历
Object next（）；//返回游标当前位置的元素并将游标移动到下一个位置
void remove（）；//删除游标左面的元素，在执行完next之后，该操作只能执行一次
void remove（）；
map 利用key进行迭代
增强for，必须实现java.lang.Iterable接口，重写iterator方法
泛型：泛型就是参数化类型，使用广泛的类型
起因：数据类型不明确：
—装入数据的类型都被当做Object对待，从而丢失自己的实际类型。
-获取数据时往往需要转型，效率低，容易产生错误。
作用：
-安全：在编译时检查类型安全
-省心：所有的强制转换都是自动和隐式的，提高代码的重用率
泛型类：定义类时使用泛型
1）格式：<>
class 类名 <字母列表>{
        修饰符 字母 属性；
        修饰符 构造器（字母）{
        }
        修饰符 返回类型 方法（字母）{
        }
}
-不能使用在静态属性、静态方法上，更不能用在全局常量上
2）使用时指定具体类型
1.编译时会进行类型检查
2.获取数据时不需要强制类型转换
-泛型使用时不能指定基本类型
泛型常见字母
-T Type表示类型
-K V 分别表示键值中的Key，Value
-E 代表Element
-？ 表示不确定类型
泛型接口：定义接口时使用泛型
1.格式：<>
interface 接口名<字母列表>{
        修饰符 返回类型 方法（字母）;
}
接口中泛型字母只能使用在方法中，不能使用在全局常量中
泛型方法
定义使用：<字母>
修饰符<字母>返回类型 方法名（字母）{
        
}
要定义泛型方法，只需将于泛型参数列表置返回值前。
只能访问对象的信息，不能修改信息
注意：泛型还可以定义在方法中，是否拥有泛型方法，与其所在的类是否泛型没有关系。
子类与父类|接口一样使用泛型
子类声明时指定具体的类型
子类为泛型类，类型在使用时确定
子类与父类|接口 同时擦除类型
子类泛型，父类|接口擦除
—错误：不能子类擦除，父类|接口泛型
擦除用Object对待
要么同时擦除，要么子类大于父类的类型
1.属性类型
父类中，随父类而定
子类中，随子类而定
2.方法重写：
随父类而定
1.继承|实现声明时不指定类型
2.使用时不指定类型
*统一Object对待
1.编译器警告（消除警告使用