ArrayList和LinkedList区别

最新推荐文章于 2025-02-15 21:16:46 发布

原创最新推荐文章于 2025-02-15 21:16:46 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LinkedList #ArrayList #遍历文件 #java

学习笔记专栏收录该内容

4 篇文章

订阅专栏

本文详细对比了ArrayList和LinkedList两种数据结构的特点，分析了它们在不同场景下的适用性。ArrayList适用于频繁访问和遍历的数据，而LinkedList则适用于数据量大或操作频繁的数据，尤其是在设计栈和队列结构时。

ArrayList和LinkedList区别

由于平时经常使用ArrayList却很少涉及到LinkedList，今天偶然在遍历文件时使用到了LinkedList，因此再次学习了两者的区别，下面先附上遍历文件的代码：

private static void traverFile(File file) {
    LinkedList<File> list = new LinkedList<File>();
    //将传入file插入列表前
    list.push(file);
    while (!list.isEmpty()) {
        //从文件列表弹出第一个元素
        File first = list.pop();
        System.out.println(first);
        //查询该弹出文件下的子文件
        File[] files = first.listFiles();
        if (files != null) {
            for (File file : files) {
                //将文件下所有文件压入列表
                list.push(file);
            }
        }
    }
}