ArrayList和LinkedList的添加、查找、删除的性能测试

manREDoo

于 2018-08-23 16:54:58 发布

阅读量2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/manREDoo/article/details/81983068

package testList;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;

public class TestArrayListAndlinkedList {

	public static void main(String[] args) {
		System.out.println("ArrayList的添加、查找、删除的性能测试");
		System.out.println(testArrayList(1000000).toString());
		System.out.println("LinkedList的添加、查找、删除的性能测试");
		System.out.println(testLinkedList(1000000).toString());
	}
	/**
	 * ArrayList的添加、查找、删除的性能测
	 * @param number 添加对象的数量
	 * @return
	 */
	private static Map<String, Long> testArrayList(int number){
		Map<String, Long> map=new HashMap<String, Long>();//map用于保存测试结果
		
		ArrayList<Test> list=new ArrayList<Test>();
		
		/*
		 * 添加测试
		 */
		Long start=System.currentTimeMillis();
		for(int i=0; i<number;i++){
			list.add(new Test(i));
		}
		Long end=System.currentTimeMillis();
		map.put("add：&