忙忙碌碌的学习一天,来总结下.~

Collection体系(今天主要讲的就是ArrayList,LinkedList.Vector 三个子类.)
        Collection
                |--List:有序(存和取顺序一样),有索引,可以存储重复的元素
                        |--ArrayList
                        |--LinkedList
                        |--Vector
                |--Set:无序(存和取顺序不一样),没有索引,不可以存储重复的元素
                       
Collection  集合.
获取迭代器的方法: Iterator iterator();
        ArrayList底层是数组数据结构,线程不安全,效率高
        Vector底层是数组数据结构,线程安全,效率低
        LinkedList底层是链表数据结构,线程不安全

       
        LIST三个子类的区别:
                Vector和ArrayList
                        Vector和ArrayList底层都是数组数据结构
                        Vector是线程安全的效率低
                        ArrayList是线程不安全,效率高
                ArrayList和LinkedList
                        ArrayList底层是数组数据结构,查询快,修改快,增删慢
                        LinkedList底层是链表数据结构,查询慢,修改慢,增删快
                       

个人对于链表的小看法:
链表 我是在数据结构中  接触到了一点点知识,
它有单链表
双向链表
还有一个好像是 循环链表.
每个对象中,都有他前面一个和后一个的 地址值.
通过地址值  进行连接,
如果是单向的, 就只能通过一侧来  遍历,
双向的  只能从后往前,或者从前往后
虽然里面也有给定INDEX 但时底层  还是通过从头或者从尾巴来遍历,,,

这道题,反正是看的我头很痛.