几种数组拷贝的性能

1.for循环数组拷贝方式

import java.util.Date;
public class Vector1 {
	public static void main(String[] args) {
		Vector1 v = new Vector1();
		long time = new Date().getTime();
		for (int i = 0; i < 40000; i++) {
			v.add("H");
		}
		System.out.println(new Date().getTime() - time);
		System.out.println(v.size());
		System.out.println(v.get(0));
	}

	private Object[] objs;

	public void add(Object obj) {
		if (objs == null) {
			objs = new Object[1];
			objs[0] = obj;
		} else {
			Object[] objs1 = new Object[objs.length + 1];
			for (int i = 0; i < objs.length; i++) {// for循环数组拷贝
				objs1[i] = objs[i];
			}
			objs1[objs.length] = obj;
			objs = objs1;
		}
	}

	public int size() {
		return objs.length;
	}

	public Object get(int index) {
		return objs[index];
	}
}

运行结果:

6151
40000
H
2.内存数组拷贝方式

import java.util.Date;
public class Vector2 {
	public static void main(String[] args) {
		Vector2 v = new Vector2();
		long time = new Date().getTime();
		for (int i = 0; i < 40000; i++) {
			v.add("H");
		}
		System.out.println(new Date().getTime() - time);
		System.out.println(v.size());
		System.out.println(v.get(0));
	}

	private Object[] objs;

	public void add(Object obj) {
		if (objs == null) {
			objs = new Object[1];
			objs[0] = obj;
		} else {
			Object[] objs1 = new Object[objs.length + 1];

			System.arraycopy(objs, 0, objs1, 0, objs.length);// 内存数组拷贝比for循环数组拷贝快
			objs1[objs.length] = obj;
			objs = objs1;
		}
	}

	public int size() {
		return objs.length;
	}

	public Object get(int index) {
		return objs[index];
	}
}

运行结果:

3544
40000
H

3.最快的数组拷贝方式(每次多申请数组长度50%的数组空间

import java.util.Date;
public class Vector3 {
	public static void main(String[] args) {
		Vector3 v = new Vector3();
		long time = new Date().getTime();
		for (int i = 0; i < 40000; i++) {
			v.add("H");
		}
		System.out.println(new Date().getTime() - time);
		System.out.println(v.size());
		System.out.println(v.get(0));
		try {
			Thread.sleep(50000);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
	}

	private Object[] objs;
	private int index = 0;

	public void add(Object obj) {
		if (objs == null) {
			objs = new Object[2];
			objs[index] = obj;
			index = index + 1;
		} else {
			if (index == objs.length) {// 不够就申请
				int max = (int) ((objs.length * 0.5) + objs.length + 1);
				Object[] objs1 = new Object[max];// 申请新的容器
				// 搬运老数据到新数组上
				System.arraycopy(objs, 0, objs1, 0, objs.length);
				objs = objs1;
			}
			objs[index] = obj;
			index = index + 1;
		}
	}

	public int size() {
		return index;
	}

	public Object get(int index) {
		return objs[index];
	}
}


运行结果:

0
40000
H

                    体会到了一种编程思想,服务器性能与编程......

 

 


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值