LinkedList的一种错误用法

最新推荐文章于 2024-07-28 11:51:39 发布

kimy

最新推荐文章于 2024-07-28 11:51:39 发布

阅读量1.2w

点赞数 7

分类专栏： Core Java 文章标签： java ArrayList LinedList

本文链接：https://blog.csdn.net/kimylrong/article/details/25378785

版权

博客探讨了LinkedList在图像处理中的错误用法，指出顺序访问LinkedList元素导致性能下降的问题。文章通过示例代码和时间消耗对比，展示了LinkedList与ArrayList在新增、查询、删除操作上的效率差异，并建议在适合的情况下选用ArrayList。最后，总结了应当如何根据需求选择合适的集合类型。

摘要由CSDN通过智能技术生成

最近在做图像处理的时候，发现某一段代码非常的慢，慢得让人无法接受。主要的代码是顺序访问一个LinkedList的元素，效果是随着index的变大，速度越来越慢，list的元素个数在百万以上。找到原因，分享出来，也希望大家不要跳入同一个陷阱。还是那一句话，可运行的代码和高质量的代码之间还是有比较远的距离。

LinkedList错误用法示例

代码里面加入了一些打印时间相关的代码，主要是为了直观的显示运行的耗时。

错误代码

public static void main(String[] args) {
    // add elements
    int size = 2000000;
    List<String> list = new LinkedList<String>();
    for (int i = 0; i < size; i++) {
        list.add("Just some test data");
    }

    long startTime = System.currentTimeMillis();
    for (int i = 0; i < size; i++) {
        list.get(i);

        if (i % 10000 == 0) {
            System.out.println("query 10000 elements spend: "
                    + (System.currentTimeMillis() - startTime));
            startTime = System.currentTimeMillis();
        }
    }
}

控制台输出如下: