javaarrays（javaarrays工具类）

本篇文章给大家谈谈javaarrays，以及javaarrays工具类对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、JAVA中Arrays.sort()排序的原理是什么？
• 2、java中Arrays.sort使用的是什么算法
• 3、JAVA的Arrays类中没有sort方法
• 4、数组的英文单词是Array，为什么Java中喜欢用Arrays来表示数组，这有什么原因吗？

JAVA中Arrays.sort()排序的原理是什么？

有的时候需要对数组里的element进行排序。当然可以自己编写合适的排序方法，但既然java包里有自带的Arrays.sort排序方法，在 数组元素比较少的时候为何不用？

Sorting an Array 1. 数字排序  int[] intArray = new int[] { 4, 1, 3, -23 };

Arrays.sort(intArray);

输出： [-23, 1, 3, 4]

2. 字符串排序，先大写后小写 String[] strArray = new String[] { "z", "a", "C" };

Arrays.sort(strArray);

输出： [C, a, z]

3. 严格按字母表顺序排序，也就是忽略大小写排序 Case-insensitive sort

Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);

输出： [a, C, z]

4. 反向排序， Reverse-order sort

Arrays.sort(strArray, Collections.reverseOrder());

输出：[z, a, C]

5. 忽略大小写反向排序 Case-insensitive reverse-order sort

Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);

Collections.reverse(Arrays.asList(strArray));

输出： [z, C, a]

java初学者最常见的错误思想，就是试图去写一些方法来完成数组的排序功能，其实，数组排序功能，在java的api里面早已实现，我们没有 必要去重复制造轮子。

Arrays类有一个静态方法sort,利用这个方法我们可以传入我们要排序的数组进去排序，因为我们传入的是一个数组的引用，所以排序完成的 结果也通过这个引用的来更改数组.对于整数、字符串排序，jdk提供了默认的实现，如果要对一个对象数组排序，则要自己实现 java.util.Comparator接口。

package com.gjh.gee.arrays;

import java.util.Arrays;

public class ArraySortDemo {

public void sortIntArray() {

int[] arrayToSort = new int[] { 48, 5, 89, 80, 81, 23, 45, 16, 2 };

System.out.println("排序前");

for (int i = 0; i  arrayToSort.length; i++)

System.out.println(arrayToSort[i]);

// 调用数组的静态排序方法sort

Arrays.sort(arrayToSort);

System.out.println("排序后");

for (int i = 0; i  arrayToSort.length; i++)

System.out.println(arrayToSort[i]);

}

public void sortStringArray() {

String[] arrayToSort = new String[] { "Oscar", "Charlie", "Ryan",

"Adam", "David" };

System.out.println("排序前");

for (int i = 0; i  arrayToSort.length; i++)

System.out.println(arrayToSort[i]);

System.out.println("排序后");

// 调用数组的静态排序方法sort

Arrays.sort(arrayToSort);

for (int i = 0; i  arrayToSort.length; i++)

System.out.println(arrayToSort[i]);

}

public void sortObjectArray() {

Dog o1 = new Dog("dog1", 1);

Dog o2 = new Dog("dog2", 4);

Dog o3 = new Dog("dog3", 5);

Dog o4 = new Dog("dog4", 2);

Dog o5 = new Dog("dog5", 3);

Dog[] dogs = new Dog[] { o1, o2, o3, o4, o5 };

System.out.println("排序前");

for (int i = 0; i  dogs.length; i++) {

Dog dog = dogs[i];

System.out.println(dog.getName());

}

Arrays.sort(dogs, new ByWeightComparator());

System.out.println("排序后：");

for (int i = 0; i  dogs.length; i++) {

Dog dog = dogs[i];

System.out.println(dog.getName());

}

}

public static void main(String[] args) {

ArraySortDemo t = new ArraySortDemo();

t.sortIntArray();

t.sortStringArray();

t.sortObjectArray();

}

}

[img]

java中Arrays.sort使用的是什么算法

Arrays.sort()

先来看看Arrays.sort();，一点进这个方法会看到是这样子的

public static void sort(int[] a) {

    DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);

}123

果然没这么简单，DualPivotQuicksort翻译过来就是双轴快速排序，关于乱凳早双轴排序可以去这里 看看。那再次点进去，可以发现有这么一段代码

if (right - left  QUICKSORT_THRESHOLD) {

    sort(a, left, right, true);

    return;

}1234

可以发现如果数组的长度小于QUICKSORT_THRESHOLD的话就会使用这个双轴快速排序，而这个值是286。

那如果大于286呢，它就会坚持数组的连续升序和连续降序性好不好，如果好的话就用归并排序，不好的话就用快速排序，看下面这段注释就可以看出

 * The array is not highly structured,

 * use Quicksort instead of merge sort.

123

那现在再回到上面哗雀的决定用双轴快速排序的方法上，再点进去，发现又会多一条判断

// Use 粗枝insertion sort on tiny arrays

if (length  INSERTION_SORT_THRESHOLD)

123

即如果数组长度小于INSERTION_SORT_THRESHOLD(值为47)的话，那么就会用插入排序了，不然再用双轴快速排序。

所以总结一下Arrays.sort()方法，如果数组长度大于等于286且连续性好的话，就用归并排序，如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序，如果长度小于47的话就用插入排序。真是有够绕的~

JAVA的Arrays类中没有sort方法

Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。Java对Primitive（int，float等原型数据）数组采用快速排序，对Object对象数组采用归并排序。

Arrays有这个方法

以下为事例

package org.test;

import java.util.Arrays;

public class Test {

    public static void main(String[] args) {

        

        int[] tempIntArray = {1,4,5,7,9,3,2,7,9};

        

        Arrays.sort(tempIntArray);

        for(int i=0;itempIntArray.length;i++){

            System.out.println(tempIntArray[i]);

        }

    }

}

输出：

1

2

3

4

5

7

7

9

9

可以查jdk手册能够看到明细说明

static void    sort(byte[] a) 

          对指定的 byte 型数组按数字升序进行排序。    

static void    sort(byte[] a, 

int fromIndex, int toIndex) 

          对指定 byte 

型数组的指定范围按数字升序进行排序。    

static void    sort(char[] a) 

          对指定的 char 型数组按数字升序进行排序。    

static void    乱宴sort(char[] a, 

int fromIndex, int toIndex) 

          对指定 char 

型数组的指定范围按数字升序进行排序。    

static void    sort(double[] a) 

          对指定的 double 型数组按数字升序进行排序。    

static void    sort(double[] a, 

int fromIndex, int toIndex) 

          对指定 double 

型数组的指定范围按数字升序进行排序。    

static void    sort(float[] a) 

          对指定的 float 型数组按数字升序进行排序。    

static void    sort(float[] a, 

int fromIndex, int toIndex) 

          对指定 float 

型数组的指定范围按数字升序进行排序。    

static void    sort(int[] a) 

          对指定的 int 型数组按数字升序进行排序。    

static void    sort(int[] a, 

int fromIndex, int toIndex) 

          对指定 int 

型数组的指定范围按数字升序进行排序。    

static void    sort(long[] a) 

          对指定的 long 型数组按数字升序进行排序。    

static void    sort(long[] a, 

int fromIndex, int toIndex) 

          对指定 long 

型数组的指定范围按数字升序进行排序。    

static void    sort(Object[] a) 

        颤孝  根据元素的自然顺序对指定对象数组按升序进行排序。    

static void    sort(Object[] a, 

int fromIndex, int toIndex) 

          根据元素的自然顺序对指定对象数组的指定范围按升序进行排序。    

static void    sort(short[] a) 

          对指定的 short 型数组按数字升序进行排序。    

static void    sort(short[] a, 

int fromIndex, int toIndex) 

          对指定 short 

型数组的指定范围按数字升序进行排序。    

staticT 

void     茄陪稿   sort(T[] a, 

Comparator? super T c) 

          根据指定比较器产生的顺序对指定对象数组进行排序。    

staticT 

void        sort(T[] a, 

int fromIndex, int toIndex, Comparator? super T c) 

          根据指定比较器产生的顺序对指定对象数组的指定范围进行排序。

数组的英文单词是Array，为什么Java中喜欢用Arrays来表示数组，这有什么原因吗？

没人用Arrays来代表数组，在Java中Arrays代表宴芦的是“数组操作类”。

同样Collection代表集合，Collections代表“集合操作类”。

在Arrays中有许晌巧带多操作数组的实用方法宽昌，如排序，填充，输出，拷贝，二分查找，相等比较等。

关于javaarrays和javaarrays工具类的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。