day15

对象数组
    存储对象的数组  Student student =new Student[3];
集合
    why：Java是面向对象的语言，对事物的描述都是通过对象实现的，对象可以是int,也可以是字符串。对多个对象进行操作
概述：存储多个不同元素  数组：存储多个同种元素
数组和集合的区别
   长度
  集合：不变
  数组：可变
数据类型
  集合：基本数据 引用数据
  数组：引用数据
内容
  集合：多种数据类型
  数组：同种数据类型
集合体系
collection:根接口，表示一组对象
list：
ArrayList 
LinkedList 
Vector
            set:
TreeSet 
HashSet
    Collection
         成员方法:   集合没有length方法,可以使用size
boolean add(E e) 添加元素
boolean remove(Object o) 删除元素
void clear() 删除所有的元素
boolean contains(Object o) 判断是否包含o这个元素
boolean isEmpty() 判断集合是否为空
int size() 获取集合的长度

boolean addAll(Collection c) 添加一个集合的元素
boolean removeAll(Collection c) 删除一个集合的元素(删除一个以上算是删除)
boolean containsAll(Collection c) 包含一个集合的元素(包含所有的算是包含)
boolean retainAll(Collection c) 获取交集(举例: A集合对B集合取交集,交集元素在A中,返回的boolean类型的值表示的是A集合是否发生变化)


Object[] toArray(): 把集合转换成数组


Iterator iterator(): 获取迭代器,可以用来遍历集合
        list
            元素有序且可重复
            成员方法:
void add(int index,E element): 在index索引处添加element这个元素
E remove(int index): 删除index索引处对应的元素
E get(int index): 获取index索引处对应的元素
E set(int index,E element): 在index索引处设置element这个元素
            特有遍历功能
   通过size()和get()方法  遍历还有listiterator iterrator
        迭代器：
Java中数据容器众多，对数据容器的操作在很多时候都具有极大的共性，于是Java采用了迭代器为各种容器提供公共的操作接口。
使用Java的迭代器iterator可以使得对容器的遍历操作
数据结构
        存储数据类型的方式
分类：栈 队列 数组 链表 树 哈希表
栈        先进后出
队列      先进先出
数组      查询快，增删慢
链表      查询慢，增删快
     多个节点连接起来的一串数据
 节点
     数值域 该节点对应值
     数值域 该节点对应值
 地址域  其它节点的地理值
树 
哈希表
list：
ArrayList 数组 查询快，增删慢，不安全，效率高，
LinkedList 链表 查询慢，增删快，不安全，效率高，
Vector    数组 查询快，增删慢，安全，效率低，