什么是集合？

一、集合与数组

数组（可以存储基本数据类型）是用来存现对象的一种容器，但是数组的长度固定，不适合在对象数量未知的情况下使用。

集合（只能存储对象，对象类型可以不一样）的长度可变，可在多数情况下使用。

二、泛型的定义

1.在程序编码中一些包含类型参数的类型，也就是说泛型的参数只可以代表类，不能代表个别对象。（这是当今较常见的定义）

2.在程序编码中一些包含参数的类。其参数可以代表类或对象等等。（人们大多把这称作模板）不论使用哪个定义，泛型的参数在真正使用泛型时都必须作出指明。

一些 强类型 编程语言支持泛型，其主要目的是加强 类型安全 及减少类转换的次数，但一些支持泛型的编程语言只能达到部分目的。

泛型的使用：构造方法中使用泛型，多个泛型，：Person<Integer,String> p=new Person<Integer,String>.

通配符，泛型方法：public static void add(Person<?> Person<?>){}

泛型数组  List <E> 代表一个类型

三、List:

<1>ArrayList：可以重复复值、有序（怎么加就怎么拿）数组结构，查询快，增删改慢

   
    <2>LinkedList(特有方法)：可以重复复值、有序（开头和结尾有特有的方法）List.addFirst("头")，List.addLast("尾")，移除：List.removeFirst("头")，List.removeLast("尾")链表结构，查询慢，增删改快

   
    <3>Vector  增删改查慢(已被淘汰)
   

四、set

<1>HashSet:不能添加重复值，无序（放进去的顺序和取出来的顺序不一样），可以添加空值

<2>TreeSet:不能添加重复值，无序，不可以添加空值

五、Map(重点)

     <1>HashMap  可以加空值，无序

<2>HashTable  不能加空值(无序) 

<3>TreeMap   可以加空值，有序

<4>迭代Map（重点）