java中的System.arraycopy方法
2016-05-12 16:55
459 查看
今天在看hbase源码,看到了System.arraycopy方法,学习了一下:
java中的ArrayList是动态数组,其优点就是查询速度快,插入和删除速度慢,就是因为它是数组形式,有位置索引,所以在查询的时候可以根据下标索引直接找到对应元素,但是在插入和删除元素的时候,需要挪动数组,所以速度较慢。深查其java源码,可以发现ArrayList中其实就用到了System.arraycopy方法。
ArrayList中的add操作的源码:
Add 方法
public void add(int index, E element) {
if (index > size || index < 0)
throw new IndexOutOfBoundsException( "Index: "+index+", Size: "+size);
ensureCapacity(size+1); // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1, size - index);
elementData[index] = element;
size++;
}ArrayList中的remove方法的源码:
public E remove(int index) {
RangeCheck(index);
modCount++;
E oldValue = elementData[index];
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index, numMoved);
elementData[--size] = null; // Let gc do its work
return oldValue;
}上述源码其实就是实现了数组对象的自我复制。
System.arrayCopy这个方法是System类中的一个JNI方式实现类。
其函数原型是:
public static void arraycopy(Object src, int srcPos, Object
dest, int destPos, int length)
src:源数组;
srcPos:源数组要复制的起始位置;
dest:目的数组;
destPos:目的数组放置的起始位置;
length:复制的长度。
注意:src and dest都必须是同类型或者可以进行转换类型的数组。
有趣的是这个函数可以实现自己到自己复制
但是在copy二维数组的时候,容易出问题。
java其实没有二维数组的概念,平常实现的二维数组只是元素是一维数组的一维数组,而数组也是引用类型,继承自Object类。数组是new出来的。这些性质也就导致arraycopy()二维数组时出现的问题。
如果是一维数组,那么元素都是基础类型(如int,double等),使用arraycopy()方法后,是把原数组的值传给了新数组,属于值传递。而如果是二维数组,数组的第一维装的是一个一维数组的引用,第二维里是元素数值。对二维数组应用arraycopy()方法后,第一维的引用被复制给新数组的第一维,也就是两个数组的第一维都指向相同的“那些数组”。而这时改变其中任何一个数组的元素的值,其实都修改了“那些数组”的元素的值,所以原数组和新数组的元素值都一样了。
LinkedList则使用一个Entry的内部类,其有指向next和previous的引用保存元素,它的遍历则先计算出所需index和size>>1(以为后的大小),确定是通过previous还是next遍历。
java中的ArrayList是动态数组,其优点就是查询速度快,插入和删除速度慢,就是因为它是数组形式,有位置索引,所以在查询的时候可以根据下标索引直接找到对应元素,但是在插入和删除元素的时候,需要挪动数组,所以速度较慢。深查其java源码,可以发现ArrayList中其实就用到了System.arraycopy方法。
ArrayList中的add操作的源码:
Add 方法
public void add(int index, E element) {
if (index > size || index < 0)
throw new IndexOutOfBoundsException( "Index: "+index+", Size: "+size);
ensureCapacity(size+1); // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1, size - index);
elementData[index] = element;
size++;
}ArrayList中的remove方法的源码:
public E remove(int index) {
RangeCheck(index);
modCount++;
E oldValue = elementData[index];
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index, numMoved);
elementData[--size] = null; // Let gc do its work
return oldValue;
}上述源码其实就是实现了数组对象的自我复制。
System.arrayCopy这个方法是System类中的一个JNI方式实现类。
其函数原型是:
public static void arraycopy(Object src, int srcPos, Object
dest, int destPos, int length)
src:源数组;
srcPos:源数组要复制的起始位置;
dest:目的数组;
destPos:目的数组放置的起始位置;
length:复制的长度。
注意:src and dest都必须是同类型或者可以进行转换类型的数组。
有趣的是这个函数可以实现自己到自己复制
但是在copy二维数组的时候,容易出问题。
java其实没有二维数组的概念,平常实现的二维数组只是元素是一维数组的一维数组,而数组也是引用类型,继承自Object类。数组是new出来的。这些性质也就导致arraycopy()二维数组时出现的问题。
如果是一维数组,那么元素都是基础类型(如int,double等),使用arraycopy()方法后,是把原数组的值传给了新数组,属于值传递。而如果是二维数组,数组的第一维装的是一个一维数组的引用,第二维里是元素数值。对二维数组应用arraycopy()方法后,第一维的引用被复制给新数组的第一维,也就是两个数组的第一维都指向相同的“那些数组”。而这时改变其中任何一个数组的元素的值,其实都修改了“那些数组”的元素的值,所以原数组和新数组的元素值都一样了。
LinkedList则使用一个Entry的内部类,其有指向next和previous的引用保存元素,它的遍历则先计算出所需index和size>>1(以为后的大小),确定是通过previous还是next遍历。
相关文章推荐
- Spring jdbcTemplate之决不回滚解决方案
- Java基础之编码详解(1)
- springmvc快速浏览入门
- [原创]java WEB学习笔记02:javaWeb开发的目录结构
- 关于Spring整合Quartz,以及对quartz的理解
- Java第六次实验
- MAVEN在eclipse(kepler)里的安装配置
- 【JDK】:HashMap详解
- Java并发编程:剖析ThreadLocal
- 消费者端的Spring JMS 连接ActiveMQ接收生产者Oozie Server发送的Oozie作业执行结果
- java读取properties文件
- 框架 day27 Struts2 入门(概述,基本xml配置,动态方法调用,Action类,ServletAPI访问,结果集)
- Eclipse中安装部署maven插件
- Dependency annotations: {@org.springframework.beans.factory.annotation.Autowired(required=true)
- Restful形式接口文档生成之Swagger与SpringMVC整合手记
- java变量初始化
- java中thread的start()和run()的区别
- Java第六次作业
- spring依赖注入
- 关于JAVA中子类和父类的构造方法