• java List接口


    list接口

    List接口:

    它是一个元素存取有序的集合。例如,存元素的顺序是11、22、33。那么集合中,元素的存储就是按照11、22、33的顺序完成的)。

    l 它是一个带有索引的集合,通过索引就可以精确的操作集合中的元素(与数组的索引是一个道理)。

    集合中可以有重复的元素,通过元素的equals方法,来比较是否为重复的元素。

    List接口的常用子类有:

    l ArrayList集合

    l LinkedList集合

    List集合存储数据的结构

    堆栈:数据先进后出

    队列:数据先进先出

    数组:查找数据快,增删数据慢

    链表:查找数据慢,增删快

    ArrayList集合最底层还是个数组

    LinkedList集合最底层是链表结构

    LinkedList集合

    Vector集合数据存储的结构是数组结构,为JDK中最早提供的集合。Vector中提供了一个独特的取出方式,就是枚举Enumeration,它其实就是早期的迭代器。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。

  • 相关阅读:
    POJ-1035 Spell checker---字符串处理
    hdu-3572 Task Schedule---最大流判断满流+dinic算法
    BZOJ4826: [Hnoi2017]影魔
    BZOJ4825: [Hnoi2017]单旋
    BZOJ3504: [Cqoi2014]危桥
    BZOJ4407: 于神之怒加强版
    BZOJ2818: Gcd
    BZOJ4542: [Hnoi2016]大数
    BZOJ4540: [Hnoi2016]序列
    BZOJ4537: [Hnoi2016]最小公倍数
  • 原文地址:https://www.cnblogs.com/wangrongchen/p/9119284.html
Copyright © 2020-2023  润新知