zoukankan      html  css  js  c++  java
  • java基础(六)--- list

    LIST

    (1)List是Collection的子接口
      特点:有序(存储顺序和取出顺序一致),可重复。

    (2)List集合的特有遍历功能
      A:由size()和get()结合。

    例子:

    for(int x=0; x<list.size(); x++) {
      String s = list.get(x);
      System.out.println(s);
    }

    (3)列表迭代器的特有功能;(ListIterator)
    可以逆向遍历,但是要先正向遍历,很少使用。

    List的子类特点
    ArrayList
    底层数据结构是数组,查询快,增删慢。
    线程不安全,效率高。
    Vector
    底层数据结构是数组,查询快,增删慢。
    线程安全,效率低。
    LinkedList
    底层数据结构是链表,查询慢,增删快。
    线程不安全,效率高。

    ArrayList和Vector

    ArrayList和Vector类封装了一个动态的允许再分配的Object[]数组。ArrayList和Vector对象使用initialCapacity参数来设置改数组的长度,当像这俩添加的元素超出了改数组的长度时,他们的initialCapacity会自动增加。

    LinkedList

    A:有特有功能
      a:添加
        addFirst()
        addLast()
      b:删除
        removeFirst()
        removeLast()
      c:获取
        getFirst()
        getLast()

    常见数据结构

    A:栈 先进后出
    B:队列 先进先出
    C:数组 查询快,增删慢
    D:链表 查询慢,增删快

  • 相关阅读:
    Nginx服务器中配置非80端口的端口转发方法详解
    索引的优缺点
    redis cluster搭建
    linux 无需主机密码传输文件
    linux buffer/cache手动释放
    常用的Percona-Toolkit工具
    mysql 存储过程批量删除表
    redis(方法通用)开机自启动
    mysql 查看表的分区信息
    redis 内存分析
  • 原文地址:https://www.cnblogs.com/judylucky/p/4548996.html
Copyright © 2011-2022 走看看