zoukankan      html  css  js  c++  java
  • Java SE之数组复制util

    深入学习了一下ArrayList,基于动态数组,当然就少不了很多数组间的操作,那么就源码中使用到的Arrays.copyOf(elementData, newCapacity);这个方法进行一下细节的学习。那么看一下Arrays.copyOf的源码:

    @SuppressWarnings("unchecked")
    public static <T> T[] copyOf(T[] original, int newLength) {
        return (T[]) copyOf(original, newLength, original.getClass());
    }
    

    由此可见,首先是基于类型的一个判断,这个就不看了,下面的System.arraycopy是重点。

    public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {
        @SuppressWarnings("unchecked")
        T[] copy = ((Object)newType == (Object)Object[].class)
            ? (T[]) new Object[newLength]
            : (T[]) Array.newInstance(newType.getComponentType(), newLength);
            //最终进行数组复制还是调用了arraycopy方法
        System.arraycopy(original, 0, copy, 0,
                         Math.min(original.length, newLength));
        return copy;
    }
    

    由上可以看出最终是调用了System.arraycopy的一个本地方法:

     public static native void arraycopy(Object src,  int  srcPos,
                                            Object dest, int destPos,
                                            int length);
    

    那么,看下面一个简单的demo,看看方法的五个参数的含义:

    public class SystemCopyArrayDemo {
    
    	public static void main(String[] args) {
    		
    		/**
    		 * src和dest类型不一致会报错 Exception in thread "main" java.lang.ArrayStoreException
    		 */
    		int[] src = {0,1,2,3,5,6,7};
    		int[] dest = {11,12,13,14};
    		int srcPos = 2;
    		int destPos = 0;
    		int length = 4;
    		System.arraycopy(src, //源数组
    				srcPos, //复制的源数组起始位置
    				dest, //目的数组
    				destPos, //目的数组开始复制的起始位置
    				length);//复制的长度;这个长度大小受限于(destPos+length)<= dest.length,否则数组越界。
    		
    		System.out.println("src:" + Arrays.toString(src));//src:[0, 1, 2, 3, 5, 6, 7]
    		System.out.println("dest:" + Arrays.toString(dest));//dest:[2, 3, 5, 6]
    	}
    
    }
    
  • 相关阅读:
    USACO Broken Necklace 通过了
    USACO Broken Necklace
    推荐顺序ACM
    usaco暂时无法访问
    格式
    稳定排序
    归并排序
    浅析Struts1和Struts2的Action线程安全问题
    判别式模型与生成式模型的区别
    远景能源一面
  • 原文地址:https://www.cnblogs.com/Kevin-1992/p/12608402.html
Copyright © 2011-2022 走看看