[数据结构与算法]2021-07-27

List是什么?

概述

是一种有序的集合，用户可以精确控制列表中每个元素插入位置 用户可以通过整数索引访问元素,并搜索列表中的元素 与Set集合不同,列表通常允许重复的元素

特点

• 有索引（即下标）
• 可以存储相同的元素
• 元素的存储是有序的

1.List特有的方法

void add(int index,E element) 在此集合的指定位置插入指定元素

E remove(int index) 删除指定索引处的元素,返回被删除的元素

E set(int index,E element)修改指定索引处的元素,返回被修改元素

E get(int index) 返回指定索引处的元素

2.增强型for循环

for(元素数据类型 变量名:数组/集合对象名){
循环体}

示例代码

public class Iterator {
    public static void main(String[] args) {
        Collection<String> c = new ArrayList<>();
        //添加元素
        c.add("aaa");
        c.add("bbb");
        c.add("ccc");
        c.add("ddd");
        for (String s:c){
            System.out.println(s);
}
 }
  }   

3.数据结构

数据结构指的是数据的组织方式,不同的集合存储元素特点不同,就是因为底层依赖于不同的数据结构。

4.List集合的实现类

LinkedList底层是链表结构,相当于List而言多了一些针对头和尾操作的方法
List集合有序,可重重,存和取的顺序一致是队列结构