JavaSE20-集合1-list

一、集合概念

  1. 集合就是用于存储多个数据的容器。相对于具有相同功能的数组来说,集合的长度可变会更加灵活方便。
  2. 集合主要有两个顶层接口,Collection和Map。
    在这里插入图片描述

二、list集合

1、list集合特点

  1. 有索引
  2. 可以存储重复元素
  3. 元素存入的顺序和实际存储的顺序相同

2、ArrayList

2.1 创建对象

ArrayList list = new ArrayList<>(); //不限定集合中存放元素的数据类型
ArrayList<集合元素的数据类型> list2 = new ArrayList<>();//限定集合中存放元素的数据

2.2 常用方法

  1. boolean add(E e) //添加元素,直接添加到集合的末尾 返回值代表是否添加成功
  2. void add(int index, E element) //往指定索引位置添加元素
  3. boolean remove(Object o) // 删除元素
  4. E remove(int index) //删除指定索引位置的元素,返回值是被删除的元素
  5. E set(int index, E element) //修改指定索引位置的元素 返回值为修改之前的元素值
  6. E get(int index) //获取指定索引位置的元素 返回值为对应的元素
  7. int size() //获取集合中元素的个数
  8. boolean contains(Object o) //判断集合中是否存在某个元素 ,返回值代表是否存在

对集合用的最多的是add(),remove(), get(),set(),size()这几个方法。

2.3 遍历

2.3.1 使用索引遍历
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("三");
        list.add("更");
        list.add("草");
        list.add("堂");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
    }
2.3.2 使用迭代器遍历
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("三");
        list.add("更");
        list.add("草");
        list.add("堂");
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String s = it.next();
            System.out.println(s);
        }
    }

注意:为了避免并发修改异常(ConcurrentModificationException)的出现。避免在使用迭代器遍历的过程中对集合进行操作。

2.3.3 使用foreach遍历

foreach是java提供的一个语法糖。可以让我们更方便的遍历集合或数组

  for(元素数据类型 变量名 : 遍历的集合或者数组){
        //遍历的时候会把遍历到的元素赋值给我们上面定义的变量
    }
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("三");
        list.add("更");
        list.add("草");
        list.add("堂");
        for (String s : list) {
            System.out.println(s);
        }
    }
        String[] arr = {"三","更","草","堂"};
        for(String s : arr){
            System.out.println(s);
        }
2.3.4 集合转换为数组遍历
list.toArray()

3、LinkedList

3.1 创建对象

LinkedList list = new LinkedList<>();  //不限定集合中存放元素的数据类型
LinkedList<集合元素的数据类型> list2 = new LinkedList<>();//限定集合中存放元素的数据类型

3.2 常用方法

  1. boolean add(E e) //添加元素,直接添加到集合的末尾 返回值代表是否添加成功
  2. void add(int index, E element) //往指定索引位置添加元素
  3. boolean remove(Object o) // 删除元素
  4. E remove(int index) //删除指定索引位置的元素,返回值是被删除的元素
  5. E set(int index, E element) //修改指定索引位置的元素 返回值为修改之前的元素值
  6. E get(int index) //获取指定索引位置的元素 返回值为对应的元素
  7. int size() //获取集合中元素的个数
  8. boolean contains(Object o) //判断集合中是否存在某个元素 ,返回值代表是否存在

我们发现上面这些方法其实和ArrayList中的常用方法都是相同的。因为LinkedList和ArrayList都是List接口的实现类,上面的很多方法都是他们共同的接口中定义的方法,所以都会有。下面是LinkedList的一些特有方法:

  1. void addFirst(E e) //把元素添加到集合的最前面
  2. void addLast(E e) //把元素添加到集合的最后面
  3. E removeFirst() //删除集合最前面的一个元素,返回值代表被删除的元素
  4. E removeLast() //删除集合最后面的一个元素,返回值代表被删除的元素
 public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        //添加元素
        list.add("更");
        list.add(0,"三");
        //删除元素
        list.remove("三");
        //修改元素
        list.set(0,"三更草堂");
        //获取元素
        String s = list.get(0);
        //获取集合大小
        int size = list.size();
        //判断元素是否存在
        boolean flag = list.contains("三更草堂");
    }
    
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("三");
        list.add("更");
        list.add("草");
        list.add("堂");

        list.addFirst("[");
        list.addLast("]");


        String s = list.removeFirst();
        System.out.println(s);
        String s1 = list.removeLast();
        System.out.println(s1);
    }

3.3 遍历

public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("三");
        list.add("更");
        list.add("草");
        list.add("堂");

        //遍历集合
        //for循环遍历
//        for (int i = 0; i < list.size(); i++) {
//            System.out.println(list.get(i));
//        }

        //迭代器
//        Iterator<String> it = list.iterator();
//        while (it.hasNext()){
//            String s = it.next();
//            System.out.println(s);
//        }

        //foreach
//        for(String s : list){
//            System.out.println(s);
//        }

        //转换为数组遍历
        String[] strings = list.toArray(new String[0]);
        for (int i = 0; i < strings.length; i++) {
            System.out.println(strings[i]);
        }
    }

4、ArrayList和LinkedList的区别

都是实现了List接口,不同点是底层存储数据的数据结构不同。ArrayList底层是用数组来存储,而LinkedList是链表。所以各自的特点也和数据结构的特点一样。

  1. ArrayList : 查找快,增删慢
  2. LinkedList: 增删快,查找慢
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值