java入门八

集合
保存未知长度的数据。
集合框架位于util包中。

集合的顶级接口是
colloection
定义
集合的跟接口，定义了2套规则，一种是保存有序数据。
1种是保存无序数据。他不能直接使用必须通过其子接口
list和set来使用。

list
此接口继承了Colloection 有Colloection所有的方法。
但是list保存数据是有序的，可以保存重复的元素，而且
还可以保存多个NULL  
arraylist：实现了LIST其集合是保存数据有序，可以保存重复
元素，瞒住list的所有特点
常用方法
1。add(Object o):添加元素
2. size():用于获得集合长度
3.get():根据下标获得元素。
4.tirmToSize:回收未使用的空间。
5.remove：有2种重载，用于删除数据
    1.以下标删数据
    2.以对象删
    注意：在删除int类型数据是要注意remove(1)代表以下标
    删除数据，remove(new integer（1）)以对象删数据。
linkedList:瞒住liST所有特征，存储元素按照先进先出的方式排序。

linkedlist和arrayList比较
1.查询
    arrayList又名动态数组，其元素在一块连续的空间上，所以查询效率高。
2.删除
    因为ArrayList是一块连续的空间所以删除某一个元素是其后元素会前移。所以
    链表的效率更高。    
3.插入
    因为ArrayList是一块连续的空间所以插入数据时其后元素会后移，所以链表
    插入数据效率高。

set
此接口继承了Colloection 有Colloection所有的方法。
但是set保存数据是有无序的，不可以保存重复的元素，不
可以保存多个NULL（可以保存一个NULL）  


map:
    1.以键值存储数据   
    2.不允许出现重复的键，可以出现重复的值
    3.存储无序。

map常用方法
    keySet：取key集
    values:取value集
    put:    用于保存数据
    get:通过KEY取值。
map无序所以要通过迭代器去取值。   
hashTable和hashMap用法一致只是其是线程安全，
不能保存空键和空值。

泛型
    作用
    约束集合保存数据的类型。