List集合的特点&迭代器的原理

原创于 2024-07-16 18:00:25 发布 · 906 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#list #java #idea

Y 专栏收录该内容

10 篇文章

订阅专栏

1、Collection顶层接口

Collection接口是集合框架的顶层接口是list和set的父接口，不是Map集合的父接口，以下是关系图如示：

2、有序、无序

有序：元素添加的顺序和元素输出的顺序一致

无序：允许添加重复元素

案例：

        List list = new ArrayList();
            list.add("ewq");
            list.add("wq");
            list.add("q");
            list.add("dsa");
            list.forEach(System.out::println);

输出结果：

3、遍历方式for&foreach&iterator

for:根据下标获取元素

List list = new ArrayList();
            list.add("ewq");
            list.add("wq");
            list.add("q");
            list.add("dsa");
        int size = list.size();
        for (int i=0;i <size;i++){
            System.out.println(list.get(i));
        }

foreach:循环输出集合中所有元素

        for (Object i : list) {
            System.out.println(i);
            }

iterator:获取迭代器循环输出集合中所有元素

 Iterator ite = list.iterator();
        while (ite.hasNext()){
            Object var=ite.next();
            System.out.println(var);
        }

4、迭代器的原理

两个重要的方法：

1） hashNext（）：用于判断迭代器中的下一个元素是否存在，不移动下标

2） naxt():移动下标并读取当前数据

//        while(it.hasNext()){
//            System.out.println(it.next());
//        }

5、删除方法

1） for正面删除

int size = list.size();
        //1) for正向删除
//        System.out.println("数据大小为："+list.size());
//        for (int i = 0;i<size; i++){
//                list.remove(0);
//            }
//        System.out.println("数据大小为："+list.size());

2） for负面删除

//        System.out.println("数据大小为："+list.size());
//        for (int i = size-1;i>=0;i--){
//                list.remove(i);
//            }
//         System.out.println("数据大小为："+list.size());

3）迭代器（推荐）

    while (it.hasNext()){
            it.next();
            it.remove();
        }

6、集合优化

避免造成资源空间浪费，对于一些大型项目而言就尤为重要

案例：

package com.zking.test;

import java.lang.reflect.Field;
import java.util.ArrayList;
import java.util.List;

public class text02 {
    public static void main(String[] args) {
        //1.list集合优化
        //核心概念：
        //1、负载因子：1.5
        //2、初始容量：10
        //3、扩容计算公式：容器大小*负载因子
        List lst =new ArrayList<>(50);
        for(int i = 0;i<50;i++){
            lst.add(i);
            System.out.println(i);
            getLen(lst);
        }
    }

    public static void getLen(List lst){
        try{
            //获取类对象
            Class cls = lst.getClass();
            //获取类对象中的属性
            Field field = cls.getDeclaredField("elementData");
            //设置权限
            field.setAccessible(true);
            //获取属性的值
            Object[] arr = (Object[]) field.get(lst);
            System.out.println("list集合的大小："+arr.length);
        }catch (Exception e){
            e.printStackTrace();
        }
    }

}

7、范型

从 Java 1.5 开始提供了泛型。泛型可以在编译的时候检查类型安全，并且所有的强制转换都是自动和隐式的，提高了代码的重用率。

注意：

> JDK1.5以上才有。
> 1）以类型为参数的类叫做泛型
> 2）泛型的默认类型为Object
> 3）作用：提高程序的健壮性、简化代码

案例：

package com.zking.test;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class test3 {
    public static void main(String[] args) {
        //范型
        List<Integer> list = new ArrayList<>();
            list.add(1);
            list.add(2);
            list.add(3);
         //获取迭代器
        Iterator ite = list.iterator();
        while (ite.hasNext()){
            ite.next();
            ite.remove();
        }
    }

}