集合框架和泛型

1.集合
  集合的概念: 表示一类相同类型数据构成的一个整体就是一个集合,
  比如说数学中学的: 自然数集合,正整数集合,小数集合等等...

2.Collection接口及两个子接口List 和 Set
java中的集合有两个顶层的接口: 
    一个是: Collection接口,这个接口有两个子接口(List, Set)
            List接口有两个常用的实现类: ArrayList, LinkedList
               List接口以及实现类的特点: 里面元素是有顺序的, 里面的元素是可以重复的
            Set接口有两个常用的实现类: HashSet, TreeSet
                Set接口以及实现类的特点: 里面的元素是没有顺序的,里面的元素是唯一的\不重复的
    
    另外一个是: Map接口,这个接口有个常用的实现类HashMap
        Map接口以及实现类特点: 存储的是键值(key-value)对,键是用Set实现类保存的,所以键是不重复的

3.ArrayList类
   ArrayList这个类是List接口的实现类,里面使用了连续的存储空间来保存元素,
   所以这个类的特点是: 查找效率高,但是增加\删除的效率比较低
   里面的方法有:
        add(E e)   添加元素
        add(E e, int index) 在指定的索引位置上添加元素,会将当前位置以及后面的元素往后移动
        remove(E e) 删除与指定内容相同的元素
        remove(int index) 删除指定索引位置处的元素
        size()  返回当前集合的元素个数
        get(int index) 返回指定索引位置处的元素
        set(int index, E e)　将指定索引位置处的元素修改为新的内容
        clear()  清空集合里面的所有元素

4.LinkedList类
    LinkedList也是List接口的实现类, 里面使用了不连续的内存空间来存储元素,
    所以它的查找效率低,增加删除的效率高
    里面的方法看ppt或者查找jdk Api文档

5.HashSet类
    HashSet是Set接口的一个实现类,里面的元素是无顺序,不重复的
    里面的方法看ppt或者查找jdk Api文档

6.HashMap类
    HashMap是Map接口的一个实现类,里面存储的是键值对
    里面的方法看ppt或者查找jdk Api文档

7.泛型
    数据的类型不确定,那么把这个类型也当做参数,这个就是泛型