java 集合学习笔记1-Collection 集合遍历 List子类特点

1、集合-集合的由来：
    数组长度是固定,当添加的元素超过了数组的长度时需要对数组重新定义,太麻烦,java内部给我们提供了集合类,能存储任意对象,长度是可以改变的,随着元素的增加而增加,随着元素的减少而减少
    
    数组和集合的区别
区别1 : 
数组既可以存储基本数据类型（int float char long double）,又可以存储引用数据类型,基本数据类型存储的是值,引用数据类型存储的是地址值
集合只能存储引用数据类型(对象)集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象(例如int就存为Interger)
区别2:
数组长度是固定的,不能自动增长
集合的长度的是可变的,可以根据元素的增加而增长
    
    
2、集合的体系：
                                                Collection(单列集合的根接口)
                                                            |
            List(接口：存取顺序一致，有索引，可以重复)         Set(接口：存取顺序不一致，无索引，不可以重复)
                |               |                   |                           |                   |
    ArrayList（数组实现）  LinkedList（链表实现） Vector（数组实现）          HashSet（Hash算法） TreeSet（二叉树）
    
    
3、集合-集合转数组遍历：toArray() 暂时没有加泛型
    Collection coll = new ArrayList();
    coll.add(new Student("张三",23)); //Object obj = new Student("张三",23);
    coll.add(new Student("李四",24));
    coll.add(new Student("王五",25));
    coll.add(new Student("赵六",26));
    
    Object[] arr = coll.toArray(); //将集合转换成数组，使用Object的数组接收
    for (int i = 0; i < arr.length; i++) {
        Student s = (Student)arr[i]; //向下强转成Student，因为arr[i]本身就是个Student的对象，所以可以强转
        System.out.println(s.getName() + "-" + s.getAge());
    }
    
    
4、集合-集合带All功能测试：
    boolean addAll(Collection c)
    boolean removeAll(Collection c)//删除的是两个集合的交集
    boolean containsAll(Collection c)//判断调用的集合是否包含传入的集合
    boolean retainAll(Collection c)//取交集,如果调用的集合改变就返回true,如果调用的集合不变就返回false
    例如：
    Collection c1 = new ArrayList();
c1.add("a");
c1.add("b");
c1.add("c");
c1.add("d");

Collection c2 = new ArrayList();
c2.add("a");
c2.add("b");
c2.add("c");
c2.add("d");

c1.addAll(c2);//将c2中的每一个元素添加到c1中,结果[a, b, c, d, a, b, c, d]
        //c1.add(c2); //将c2看成一个对象添加到c1中,结果[a, b, c, d, [a, b, c, d]]


5、集合-使用迭代器遍历：
        Collection c = new ArrayList();
        c.add("a");
        c.add("b");
        c.add("c");
        c.add("d");
        
        Iterator it = c.iterator(); //获取迭代器的引用，是一个接口
        while(it.hasNext()) { //集合中的迭代方法(遍历)
            System.out.println(it.next());
        }
    
    自定义对象并遍历：
        Collection c = new ArrayList();
        c.add(new Student("张三",23));
        c.add(new Student("李四",24));
        c.add(new Student("王五",25));
        c.add(new Student("赵六",26));
        c.add(new Student("赵六",26));
        
        Iterator it = c.iterator(); //获取迭代器
        while(it.hasNext()) { //判断集合中是否有元素
            //System.out.println(((Student)(it.next())).getName() + "," + ((Student)(it.next())).getAge());
            Student s = (Student)it.next(); //向下转型
            System.out.println(s.getName() + "," + s.getAge());//获取对象中的姓名和年龄
        }
    
    
6、集合-数据结构之数组和链表
    A:数组
        查询快修改也快         //可以根据索引查找
        增删慢                 //增删需要移动其他所有的数据
    B:链表                    每个数据对象记录了前一个和后一个对象的地址值，查询需要一个个问，增删的话只需要改变数据对象的前后地址值就行，不需要移动其他数据。
        查询慢,修改也慢
        增删快
    
7、集合-数据结构之数组和链表
    A:List的三个子类的特点
ArrayList:
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector:
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
Vector相对ArrayList查询慢(线程安全的)
Vector相对LinkedList增删慢(数组结构)
LinkedList:
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。


Vector和ArrayList的区别
Vector是线程安全的,效率低
ArrayList是线程不安全的,效率高
共同点:都是数组实现的
ArrayList和LinkedList的区别
ArrayList底层是数组结果,查询和修改快
LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
共同点:都是线程不安全的