关闭

Arrays使用详解

标签: java
697人阅读 评论(0) 收藏 举报
分类:

Arrays的常用方法

代码:

package myArrays;
import java.util.*;
public class Arrays1 {
     public static void main(String[] args) {

         int[] a=new int[]{3,4,5,6};
         int[] a1=new int[]{3,4,5,6};
System.out.println(Arrays.equals(a, a1));         //判断a和a1是否相等,输出true
 
        int[] b=Arrays.copyOf(a, 6);
System.out.println(Arrays.equals(b, a1));         //输出false
System.out.println(Arrays.toString(b));            //把数组转换成字符串输出
 
        Arrays.fill(b, 2,5,1);                     //把第二个到第四个元素赋为1
System.out.println(Arrays.toString(b));
 
        Arrays.sort(b);                //对b进行排序
System.out.println(Arrays.toString(b));
 
System.out.println(Arrays.binarySearch(b, 3));                  //使用二分查找法查找3的位置
 }
}

此外,在System类里也包含了一个static void arraycopy(object src,int srcpos,object dest,int destpos,int length)方法。
src:原数组
srcpos:原数组中的起始位置
dest:目标数组
destpos:目标数据中的起始位置
length:要复制的数组元素数量

java.util 下的 Arrays 类没有 public 的构造函数,所以注定我们只能拿这个类作为工具类来使用。
这个类给我们提供了处理原生类型(long、int、short、byte、double、float、char、boolean)的数组的功能,
包括排序,填充,比较等功能,查看源码还能看到java使用的排序算法(快速排序算法)。

下面具体说一下Arrays类的几个用法:
1. 排序
// 重载 sort 方法 传入各种类型的数值数组

public static void sort(long[] a) {
 sort1(a, 0, a.length);
}
public static void sort(long[] a, int fromIndex, int toIndex) {
 rangeCheck(a.length, fromIndex, toIndex);
 sort1(a, fromIndex, toIndex - fromIndex);
}

这里以对 long 型数组进行排序为例子,在排序的时候都是先进行了数组下标越界检查,这也就是我们在写程序的时候经常会遇到的错误了。这个rangeCheck方法也可以拿来咱们自己用。
排序方法中调用的 sort1 方法就是具体的快速排序算法的实现了。除了对 long 型数组进行排序的功能外,
java 提供了 8中原生类型的重载的排序方法。这个设计的思想大家也可以借鉴一下。

2. 填充
填充方法可以把数组中的从起始下标到结束下标中间的数值都填充成你期望的值。看下面的源代码(以填充 int 型数组为例)

public static void fill(int[] a, int val) {
 fill(a, 0, a.length, val);
}
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;
}

同样的数组下标越界检查,填充代码。

3. 比较
以比较两个double型数组为例子,下面是源码

public static boolean equals(double[] a, double[] a2) {
 if (a == a2)
  return true;
 
 if (a == null || a2 == null)
  return false;
 int length = a.length;
 if (a2.length != length)
  return false;
 for (int i = 0; i < length; i++)
  if (Double.doubleToLongBits(a[i]) != Double.doubleToLongBits(a2[i]))
   return false;
 return true;
}

如果两个double型数组 的物理地址相同,或者都是NULL或者两个数组的对应的元素都相同,则返回true,两个数组相等,否则两个数组不相等。
注意比较两个数组的对应元素的时候的代码 Double.doubleToLongBits(a[i]) != Double.doubleToLongBits(a2[i]),为什么要用这个比较方法呢,如果大家看了
int 型数组的比较的时候 都是直接比的值,不用做任何转换。

Two doubles d1 and d2 are considered equal if:
new Double(d1).equals(new Double(d2))
(Unlike the == operator, this method considers NaN equals to itself, and 0.0d unequal to -0.0d.)

如果 new Double(d1).equals(new Double(d2)) 成立,那么认为 double型数值 d1 和 d2 是相等,不同于 == 运算符,这个方法认为 NaN 和它自身是相等的,并且
0.0d 和 -0.0d 是不相等的。

真是够复杂的 大家可以注意几点,
== 运算符 和 equals 方法:一个是比的内存地址,一个是通过重构的 Object 的 public boolean equals(Object obj);方法对比
NaN 的意思是 not a number,用来定义一个不是数字的结果,这个常量在Double 和 Float 两个类中都有定义,定义内容如下:
public static final double NaN = 0.0d / 0.0;


4.查找
查找的功能是在指定的数组中根据参数查找,返回找到的位置。以long 型数组为例
public static int binarySearch(long[] a, long key)
查看源码可知,java中的查找算法是 折半查找(binary search algorithm)这也是查找算法中最有效率的一种算法。
值得注意的是 目标数组必须是经过排序的,如果未经过排序的话,会返回意料之外的值。
// binary search algorithm 折半查找法

public static int binarySearch(long[] a, long key) {
 int low = 0;
 int high = a.length - 1;
 while (low <= high) {
  int mid = (low + high) >> 1;
  long midVal = a[mid];
  if (midVal < key) {
   low = mid + 1;
  } else if (midVal > key) {
   high = mid - 1;
  } else {
   return mid; // key found
  }
 }
 return -(low + 1); // key not found.
}

参考:http://blog.csdn.net/yanglei3610/article/details/3370069



0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

Java集合框架:Arrays工具类

java.util.Arrays类能方便地操作数组,它提供的方法都是静态的。整个Arrays工具类的实现有3000+行,但是归纳总结一下可知它有以下功能(9个):1. asList定义: @S...
  • u013256816
  • u013256816
  • 2016-03-18 16:34
  • 3318

Arrays用法整理

本文将整理 java.util.Arrays 工具类比较常用的方法:  本文介绍的方法基于JDK 1.7 之上。  1.  asList方法   @SafeVarargs public ...
  • samjustin1
  • samjustin1
  • 2016-09-25 14:05
  • 3282

java中Arrays类的用法

java.util.Arrays类能方便地操作数组,它提供的所有方法都是静态的。具有以下功能: ² 给数组赋值:通过fill方法。 ² 对数组排序:通过sort方法,按升序。 ² 比较数组:通过...
  • object_allen
  • object_allen
  • 2014-12-03 12:15
  • 8403

Java Arrays类对数组的常用操作

1、数据的遍历 public class TestClass { public static void main(String[] args) { /*二维数组,每一维可以不一样*/ in...
  • aoshilang2249
  • aoshilang2249
  • 2015-05-15 07:37
  • 3281

Arrays的常用方法

Arrays的常用方法
  • strong_yu
  • strong_yu
  • 2016-11-24 14:56
  • 619

关于Java中的Arrays.copyOfRange()方法

要使用这个方法,首先要import java.util.*; Arrays.copyOfRange(T[ ] original,int from,int to) 将一个原始的数组original,...
  • babylorin
  • babylorin
  • 2017-03-28 15:27
  • 9894

Array与Arrays的区别

1.数组类Array    Java中最基本的一个存储结构。      提供了动态创建和访问 Java 数组的方法。其中的元素的类型必须相同。      效率高,但容量固定且无法动态改...
  • xiaoyu714543065
  • xiaoyu714543065
  • 2012-10-30 10:21
  • 1058

java中Arrays类的用法

java.util.Arrays类能方便地操作数组,它提供的所有方法都是静态的。具有以下功能: ² 给数组赋值:通过fill方法。 ² 对数组排序:通过sort方法,按升序。 ² 比较数组:通过...
  • object_allen
  • object_allen
  • 2014-12-03 12:15
  • 8403

Java之美[从菜鸟到高手演练]之Arrays类及其方法分析

作者:二青个人站点:zhangerqing.cn    邮箱:xtfggef@gmail.com    微博:http://weibo.com/xtfggef
  • zhangerqing
  • zhangerqing
  • 2015-01-16 20:32
  • 12998

关于java中Arrays.sort()的几种用法

今天看到了Arrays了(觉得自己学东西真是龟速啊),Arrays里面有一个sort是针对数组排序的。。。然后就看了看它的简单用法 同样转载(我不生产代码,我只是代码的搬运工.....):http:...
  • tt_twilight
  • tt_twilight
  • 2017-04-27 19:52
  • 2634
    个人资料
    • 访问:486212次
    • 积分:9706
    • 等级:
    • 排名:第2127名
    • 原创:256篇
    • 转载:73篇
    • 译文:2篇
    • 评论:87条
    最新评论