黑马程序员技术交流社区

标题: List集合的三大实现类 [打印本页]

---

作者: 沉湎码海    时间: 2017-2-14 22:01
标题: List集合的三大实现类
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.

---

作者: xiaoyizi    时间: 2017-2-14 22:31
嗯嗯，可以。

---

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

黑马程序员IT技术论坛 X3.2