java25(集合框架--02 list)

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存储对象:

    例:对象去重:

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 四、集合框架 1:String类:字符串(重点) (1)多个字符组成的一个序列,叫字符串。生活中很多数据的描述都采...
    佘大将军阅读 780评论 0 2
  • 一、基础知识:1、JVM、JRE和JDK的区别:JVM(Java Virtual Machine):java虚拟机...
    杀小贼阅读 2,421评论 0 4
  • Java集合框架 Java中封装了许多常用的数据结构,称为集合框架,可以有效组织数据,提高程序性能。最初Java只...
    Steven1997阅读 979评论 0 2
  • 一、集合框架的概述 1、概述: 1、简述:所谓集合,就是为方便对多个对象的操作,对对象进行存储。集合就是存储对象最...
    玉圣阅读 537评论 0 4
  • Swift是编程语言的最新研究成果,并结合数十年的经验建设苹果平台的结果。结转自Objective-C的命名参数表...
    Onlyoner阅读 419评论 0 1