zoukankan      html  css  js  c++  java
  • Arrays

    System.arraycopy---测试如下:

    1 public class ArrayTest {
    2         public static void main(String[] args) {
    3             char[] src = {'a','b','c'};
    4             char[] dest = new char[5];
    5             System.arraycopy(src, 0, dest, 1, 2);
    6             System.out.println(Arrays.toString(dest));
    7         }
    8     
    9 }

    输出结果:[ ,a,b, , ]

    Arrays.copyOfRange--源码如下:

    1   public static char[] copyOfRange(char[] original, int from, int to) {
    2         int newLength = to - from;
    3         if (newLength < 0)
    4             throw new IllegalArgumentException(from + " > " + to);
    5         char[] copy = new char[newLength];
    6         System.arraycopy(original, from, copy, 0,
    7                          Math.min(original.length - from, newLength));
    8         return copy;
    9     }
    1  public static int[] copyOfRange(int[] original, int from, int to) {
    2         int newLength = to - from;
    3         if (newLength < 0)
    4             throw new IllegalArgumentException(from + " > " + to);
    5         int[] copy = new int[newLength];
    6         System.arraycopy(original, from, copy, 0,
    7                          Math.min(original.length - from, newLength));
    8         return copy;
    9     }

     Arrays.binarySearch

     1  public static int binarySearch(float[] a, int fromIndex, int toIndex,
     2                    float key) {
     3     rangeCheck(a.length, fromIndex, toIndex);
     4     return binarySearch0(a, fromIndex, toIndex, key);
     5     }
     6 
     7     // Like public version, but without range checks.
     8     private static int binarySearch0(float[] a, int fromIndex, int toIndex,
     9                      float key) {
    10     int low = fromIndex;
    11     int high = toIndex - 1;
    12 
    13     while (low <= high) {
    14         int mid = (low + high) >>> 1;
    15         float midVal = a[mid];
    16 
    17             int cmp;
    18             if (midVal < key) {
    19                 cmp = -1;   // Neither val is NaN, thisVal is smaller
    20             } else if (midVal > key) {
    21                 cmp = 1;    // Neither val is NaN, thisVal is larger
    22             } else {
    23                 int midBits = Float.floatToIntBits(midVal);
    24                 int keyBits = Float.floatToIntBits(key);
    25                 cmp = (midBits == keyBits ?  0 : // Values are equal
    26                        (midBits < keyBits ? -1 : // (-0.0, 0.0) or (!NaN, NaN)
    27                         1));                     // (0.0, -0.0) or (NaN, !NaN)
    28             }
    29 
    30         if (cmp < 0)
    31         low = mid + 1;
    32         else if (cmp > 0)
    33         high = mid - 1;
    34         else
    35         return mid; // key found
    36     }
    37     return -(low + 1);  // key not found.
    38     }

    >>> 表示二进制右移(>>>1相当于/2)

    计算机表示浮点数(float或者double类型)都有一个精度限制,对于超出了精度限制的浮点数,计算机会把他们超出精度之外的小数部分截掉,这样不想等的两个浮点数在计算机中用==进行比较的时候就有可能相等了。

    因此,对于浮点数的比较可以直接使用>或者<,但是不能直接使用==。

    对于float型的比较,先用Float.floatToIntBits转换成int类型的值,然后再用==操作符进行比较。

    对于double型的比较,先用Double.doubleToLongBits转成long类型的值,然后再使用==操作符进行比较。

    对于int的可以直接进行比较的,源码如下:

     1   private static int binarySearch0(byte[] a, int fromIndex, int toIndex,
     2                      byte key) {
     3     int low = fromIndex;
     4     int high = toIndex - 1;
     5 
     6     while (low <= high) {
     7         int mid = (low + high) >>> 1;
     8         byte midVal = a[mid];
     9 
    10         if (midVal < key)
    11         low = mid + 1;
    12         else if (midVal > key)
    13         high = mid - 1;
    14         else
    15         return mid; // key found
    16     }
    17     return -(low + 1);  // key not found.
    18     }

     Arrays.equals 比较各种类型的数组对象是否相等(== 是比较地址空间,equals比较的是内容),此处只罗列值得关注的几个

     1   public static boolean equals(double[] a, double[] a2) {
     2         if (a==a2)
     3             return true;
     4         if (a==null || a2==null)
     5             return false;
     6 
     7         int length = a.length;
     8         if (a2.length != length)
     9             return false;
    10 
    11         for (int i=0; i<length; i++)
    12         if (Double.doubleToLongBits(a[i])!=Double.doubleToLongBits(a2[i]))
    13                 return false;
    14 
    15         return true;
    16     }
     1  public static boolean equals(Object[] a, Object[] a2) {
     2         if (a==a2)
     3             return true;
     4         if (a==null || a2==null)
     5             return false;
     6 
     7         int length = a.length;
     8         if (a2.length != length)
     9             return false;
    10 
    11         for (int i=0; i<length; i++) {
    12             Object o1 = a[i];
    13             Object o2 = a2[i];
    14             if (!(o1==null ? o2==null : o1.equals(o2)))
    15                 return false;
    16         }
    17 
    18         return true;
    19     }

     Arrays.fill

     public static void fill(int[] a, int fromIndex, int toIndex, int val) {
            rangeCheck(a.length, fromIndex, toIndex);
            for (int i=fromIndex; i<toIndex; i++)
                a[i] = val;
        }

     Arrays.copyOf

    1   public static char[] copyOf(char[] original, int newLength) {
    2         char[] copy = new char[newLength];
    3         System.arraycopy(original, 0, copy, 0,
    4                          Math.min(original.length, newLength));
    5         return copy;
    6     }

     Arrays.copyOfRange

    1  public static short[] copyOfRange(short[] original, int from, int to) {
    2         int newLength = to - from;
    3         if (newLength < 0)
    4             throw new IllegalArgumentException(from + " > " + to);
    5         short[] copy = new short[newLength];
    6         System.arraycopy(original, from, copy, 0,
    7                          Math.min(original.length - from, newLength));
    8         return copy;
    9     }
  • 相关阅读:
    【转】awk内置变量
    【转】awk数组操作
    【转】awk 数组用法【精华贴】
    【转】linux shell 逻辑运算符、逻辑表达式
    指挥作战
    人脸相关
    TD
    后台
    前台 html 空格
    linux
  • 原文地址:https://www.cnblogs.com/leehfly/p/4902675.html
Copyright © 2011-2022 走看看