黑马程序员技术交流社区

标题: 集合之(ArrayList) [打印本页]
作者: 18923420612    时间: 2016-9-23 08:38
标题: 集合之(ArrayList)
一、集合框架
        a.数组和集合存储引用数据类型,存的都是地址值
        b.数组和集合的区别
                区别1 :
                        数组既可以存储基本数据类型,又可以存储引用数据类型,基本数据类型存储的是值,引用数据类型存储的是地址值
                        集合只能存储引用数据类型(对象)集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象
                区别2:
                        数组长度是固定的,不能自动增长
                        集合的长度的是可变的,可以根据元素的增加而增长
                数组和集合什么时候用
                        如果元素个数是固定的推荐用数组
                        如果元素个数不是固定的推荐用集合
二、Collection
        a.基本功能
                boolean add(E e)                        添加方法
                boolean remove(Object o)        删除方法
                void clear()                                清除
                boolean contains(Object o)        包含
                boolean isEmpty()                        是否为空
                int size()                                        长度
        b.遍历
                思路：把集合转成数组遍历
                        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();                                //将集合转换成数组
                        for (int i = 0; i < arr.length; i++) {
                                Student s = (Student)arr[i];                        //强转成Student
                                System.out.println(s.getName() + "," + s.getAge());
                        }
        c.带all的功能（了解）
                boolean addAll(Collection c)
                boolean removeAll(Collection c)
                boolean containsAll(Collection c)
                boolean retainAll(Collection c)
        d.通过迭代器遍历集合
                        Collection c = new ArrayList();
                        c.add("a");
                        c.add("b");
                        c.add("c");
                        c.add("d");

                        //集合中的迭代方法(遍历)
                        Iterator it = c.iterator();                                        //获取迭代器的引用
                        while(it.hasNext()) {                                                // it.hasNext()判断是否存在下一个元素
                                System.out.println(it.next());                        //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()) {                                                                        //判断集合中是否有元素
                                Student s = (Student)it.next();                                                //向下转型
                                System.out.println(s.getName() + "," + s.getAge());        //获取对象中的姓名和年龄
                        }

三、List集合
        a.List集合的特有功能
                void add(int index,E element)
                E remove(int index)
                E get(int index)
                E set(int index,E element)
        b.通过size()和get()方法结合遍历
                List list = new ArrayList();
                list.add(new Student("张三", 18));
                list.add(new Student("李四", 18));
                list.add(new Student("王五", 18));
                list.add(new Student("赵六", 18));
               
                for(int i = 0; i < list.size(); i++) {
                        Student s = (Student)list.get(i);
                        System.out.println(s.getName() + "," + s.getAge());
                }
        c.并发修改异常
                出现原因：迭代器遍历集合并修改集合。
                解决方案：迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
        d.ListIterator(了解)
                boolean hasNext()是否有下一个
                boolean hasPrevious()是否有前一个
                Object next()返回下一个元素
                Object previous();返回上一个元素
        e.Vector的特有功能(了解)
        f.数据结构之数组和链表
                数组
                        查询快修改也快
                        增删慢
                链表
                        查询慢,修改也慢
                        增删快
        g.List的三个子类的特点
                ArrayList:
                        底层数据结构是数组，查询快，增删慢。
                        线程不安全，效率高。
                Vector:
                        底层数据结构是数组，查询快，增删慢。
                        线程安全，效率低。

                        Vector相对ArrayList查询慢(线程安全的)
                        Vector相对LinkedList增删慢(数组结构)

                LinkedList:
                        底层数据结构是链表，查询慢，增删快。
                        线程不安全，效率高。

                Vector和ArrayList的区别
                        Vector是线程安全的,效率低
                        ArrayList是线程不安全的,效率高

                共同点:都是数组实现的

                ArrayList和LinkedList的区别
                        ArrayList底层是数组结果,查询和修改快
                        LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢

                共同点:都是线程不安全的

                List有三个儿子，我们到底使用谁呢?
                        查询多用ArrayList
                        增删多用LinkedList
                        如果都多ArrayList
作者: zhangzhenxi    时间: 2016-9-23 09:10
非常好，谢谢分享
作者: 545818406    时间: 2016-9-23 10:54
面试问这个很细的!!!!
作者: 黑马程序员_鹿峣    时间: 2016-9-23 11:08
很好很强大



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2