ArrayList和LinkedList增删数据对比

最新推荐文章于 2023-02-20 11:00:39 发布

缘定三石

最新推荐文章于 2023-02-20 11:00:39 发布

阅读量502

点赞数

分类专栏： Java实战文章标签： arraylist linkedlist

本文链接：https://blog.csdn.net/tian_qing_lei/article/details/76223281

版权

Java实战专栏收录该内容

28 篇文章 0 订阅

订阅专栏

ArrayList:

* 底层数据结构是数组，增删慢

LinkedList:

* 底层数据结构是链表，增删快

* 线程不安全，效率高

package java.thread;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

/**
 */
public class ListDemo {
	public static void main(String[] args) {
		//ArrayList
		List<String> list1 = new ArrayList<String>();
		long start = System.currentTimeMillis() ;
		for (int i = 0 ; i < 1000000 ; i ++) {
			list1.add(0,"tom" + i);
		}
		System.out.println(System.currentTimeMillis() - start);

		//linkedList
		list1 = new LinkedList<String>();
		start = System.currentTimeMillis();
		for (int i = 0; i < 1000000; i++) {
			list1.add(0, "tom" + i);
		}
		System.out.println(System.currentTimeMillis() - start);
	}
}