关于数组与链表之间转换效率

iteye_6609

于 2010-11-02 23:16:59 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

本文链接：https://blog.youkuaiyun.com/iteye_6609/article/details/81958482

本文通过一个具体的Java代码示例对比了使用List与Array进行元素添加和删除操作的性能差异。实验结果显示，在进行大量重复的添加和删除操作时，使用List相较于每次重新创建Array并转换为List的方式更为高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static void main(String args[]) {
		List<String> strList = new ArrayList<String>();
		strList.add("username");
		strList.add("created");
		strList.add("disabled");
		strList.add("locked");
		strList.add("expired");
		long begin = System.currentTimeMillis();
		for(int index = 0; index < 100000; index++) {
			strList.add("duyang");
			strList.remove("duyang");
		}
		long end = System.currentTimeMillis();
		System.out.println("List cost : " + (end-begin));

		String[] strArray = new String[] {"username", "created", "disabled", "locked", "expired" };
		begin = System.currentTimeMillis();
		for(int index = 0; index < 100000; index++) {
			List<String> tempList = new ArrayList<String>(Arrays.asList(strArray));
			tempList.add("duyang");
			tempList.remove("duyang");
			strArray = tempList.toArray(new String[]{});
		}
		end = System.currentTimeMillis();
		System.out.println("array cost(include one times Arrays.aslist) : " + (end-begin));
	}