美文网首页
java25(集合框架--02 list)

java25(集合框架--02 list)

作者: 机智的老刘明同志 | 来源:发表于2019-01-23 08:09 被阅读101次

    Collection:

            |--    List:元素是有序的,元素可以重复。因为该集合体系有索引

                    |--    ArrayList:底层的数据结构使用的是数组结构特点:查询快,增删改慢,线程不同步

                    |--    LinkedList:底层的数据结构使用的是链表数据结构特点:查询慢,增删改快

                    |--    Vector:底层的数据结构使用的是数组结构特点:线程同步,被ArrayList替代了

            |--    Set:元素是无序的,元素不可以重复

                    |--    HashSet:底层的数据结构使用的是哈希表

                    |--    TreeSet:底层的数据结构使用的是二叉树,可以对set集合中的元素排序

    List基本方法:

            凡是可以操作角标的方法都是该体系特有的方法

                增:

                    add(index,element);

                    addAll(index,Collection);

                删:

                    remove(index);

                改:

                    set(index,element);

                查:

                    get(index);

                    subList(from,to);

    ListIterator:

            如下图例子所示,使用迭代器取出元素的同时,又使用集合追加元素会造成安全问题

            对于以上的线程安全问题,我们可以使用List集合特有的迭代器:ListIterator 

             ListIterator是Iterator的子接口。该接口只能通过List集合的listIterator方法获取

    Vector中的枚举:

            枚举就是Vector特有的取出方式。跟迭代器很像,但是因为其名称与方法名称过长,慢慢被迭代器取代了

    LinkedList:

    特有方法

        例:ArrayList存储对象:

        例:对象去重:

    相关文章

      网友评论

          本文标题:java25(集合框架--02 list)

          本文链接:https://www.haomeiwen.com/subject/wqnljqtx.html