A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 沉湎码海 中级黑马   /  2017-2-14 22:01  /  1125 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

List集合的三个实现类:ArrayList,LinkedList ,Vector

1.

        Collection
               
                ---| List :  元素是有序的,元素可以重复,因为该集合体系有索引。
               
                ----------|  ArrayList  : 底层的数据结构使用的是数组结构。  特点是:  查询速度快,但是增删稍慢。线程不同步。
               
               
                ----------|  LinkedList : 底层使用的链表数据结构。  特点是:  增删速度很快,查询速度很慢。
               
                ----------|  Vector     :底层是数组数据结构。                特点:  线程同步。
               
               
                //  Vector出现的时候,集合框架还没有出现。Vector是元老级干部。
               
                ---| Set  :  元素是无序的, 元素不可以重复。
               
               
2.List集合


        List集合可以在指定位置插入元素。
       
        List集合可以修改指定位置上的元素。

       
       
3.要明白ArrayList 实现可变长度数组的原理:

                即:
                                .初始长度是10
                                .创建一个新数组,每次增加50%的长度
                                .把旧数组中的元素copy到新数组中来
                               
                               
                               
                而Vector 是每次增加100%的长度
               
                现在,已经不再使用Vector
               
               
4.


1 个回复

倒序浏览
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马