Java进阶核心之集合框架List·17

  • 什么是List结构
List接口是一个有序的Conllection,线性列表接口,能够精确的控制每个元素插入的位置,能够通过索引(类似于数组的下标) 来访问List中的元素,第一个元素的索引为0,而且允许有相同的元素,接口存储一组不唯一,有序(插入顺序)的对象。
  • 常用的实现类
    • ArrayList
      • 基于数组实现,是一个动态的数组队列,但它和JAVA中的数组有不一样,它的容量可以自动增长
      • 可以存储任意多的对象,但是只能存储对象,不能存储原生数据类型例如int
    • LinkedList
      • 基于的数据结构是链表,一个双向链表,链表数据结构的特点是每个元素分配的空间不必连续
      • 插入和删除元素时速度非常快,但访问元素的速度较慢
    • 常见List API语法
//创建对象,LinkedList和ArrayList api⼀样
List list = new ArrayList<>();
//往容器⾥⾯添加对象
list.add("xiaohuang");
//根据索引获取元素
list.get(index);
//更新⼀个元素
list.set(index, “mr.chen”);
//返回⼤⼩
list.size();
//根据索引删除⼀个元素
list.remove(index);
//根据对象删除元素
list.remove("xiaoming");
//清空元素
list.clear();
//是否为空
list.isEmpty();
//LinkedList特有api
//获取第⼀个元素
list.getFirst();
//获取最后⼀个元素
list.getLast();

上一篇:重学java——增删改查基础


下一篇:操作系统之基于扫描的磁盘调度 扫描(SCAN)算法 循环扫描(CSCAN)算法