Java数组，这一篇文章就真够了，mybatis底层实现原理

在好久以前，面试的时候还出现这样的面试题：如何获取数组的长度？

固然，咱们知道该面试题考察的就是经过length属性获取数组长度与经过size()方法获取集合长度的区别。

全部的数组都有一个固定的成员，能够经过它来获取数组的长度，这即是length属性。在使用的过程当中咱们须要注意的是数组的下标是从0开始计算的。所以，咱们在遍历或修改数组的时候，须要注意数组的下标最大值是length-1，不然，会出现数组越界的问题。

数组的处理

---

针对数组，Java标准类库里特地提供了Arrays类，咱们能够经过该类提供的方法进行数组的处理。

数组的打印

---

可经过Arrays.toString()方法对数组的内容进行打印。下面经过示例咱们来对比一下经过toString方法和直接打印的区别。

String[] strings = {"a","b","c"};

System.out.println(strings);

System.out.println(Arrays.toString(strings));

打印结果：

[Ljava.lang.String;@36baf30c

[a, e, c]

能够看到，若是直接打印则打印出来的是strings数组的引用，而并非真实的内容。

数组的排序

---

可经过Arrays.sort()方法对数组进行排序，但对于数组中的元素有必定的要求，要实现Comparable接口。看下面的实例：

String[] sorts = {"c","b","a"};

Arrays.sort(sorts);

System.out.println(Arrays.toString(sorts));

打印结果：

[a, b, c]

很明显已经进行正常排序了。为何String能够直接进行排序？那是由于String已经实现了Comparable接口。

public final class String

    implements java.io.Serializable, Comparable<String>, CharSequence {}

另外，对于数组的排序还有常见的：冒泡排序、快速排序、选择排序、插入排序、希尔（Shell）排序、堆排序等。面试过程当中的排序每每也是基于数组来进行展开的。感兴趣的朋友可拿数组来练习一下排序的算法。

须要更多大厂面试资料的话也能够点击直接进入，免费获取！暗号：CSDN

数组转集合

---

经过Arrays.asList()方法，可将数组转化为列表。

String[] sorts = {"程序","新","视界"};

List<String> list = Arrays.asList(sorts);

System.out.println(list);

打印结果：

[程序, 新, 视界]

关于asList的源码以下：

public static <T> List<T> asList(T... a) {

    return new ArrayList<>(a);

}

看到asList源码，你能想到什么？是否是发现该方法的参数为可变参数，而且支持数组做为参数传入。

固然，这里也能够转化为Set集合，但需建立一个Set的实现类（这里用HashSet），将asList的结果做为参数传入：

Set<String> sets = new HashSet<>(Arrays.asList(sorts));

数组内容查找

---

能够经过Arrays.binarySearch()方法来对数据中的元素进行查找，顾名思义，这里是经过二分查找法进行查找的。

String[] sorts = {"c","a","b"};

Arrays.sort(sorts);

int index = Arrays.binarySearch(sorts,"b");

System.out.println(index);

System.out.println(sorts[index]);

打印结果：

1

b

结果中的"1"指的是字符串所在的下标值，经过下标能够得到对应位置的值。这里须要注意的是，既然是二分查找法，那么在查找以前一定须要进行排序，否则二分查找的意义便不存在了。

数组的拷贝

---

能够经过Arrays.copyOf()方法对数组进行复制，其中第一个参数是被复制数组，第二个参数为新数组的长度，返回的结果为新的数组。示例以下：

int[] sourceArray = {1, 3, 5, 7, 0};

int[] newArray = Arrays.copyOf(sourceArray, sourceArray.length);

System.out.println(Arrays.toString(newArray));

打印结果：

[1, 3, 5, 7, 0]

此时，须要思考一个问题Arrays.copyOf()复制的功能是一个什么层次的复制。也就说，若是修改新数组的值，是否会影响到原有数组。

先猜想一下，下面看示例代码：

int[] sourceArray = {1, 3, 5, 7, 0};

int[] newArray = Arrays.copyOf(sourceArray, sourceArray.length);

newArray[1] = 8;

System.out.println(Arrays.toString(newArray));

System.out.println(Arrays.toString(sourceArray));

打印结果：

[1, 8, 5, 7, 0]

[1, 3, 5, 7, 0]

结果能说明什么？说明Arrays.copyOf()的复制功能是建立一个全新的数组及数组元素吗？NO，NO，NO！

咱们再来看另一个示例，先建立一个User对象，源码以下：

public class User {

  private String userNo;

  public User(String userNo){

    this.userNo = userNo;

  }

  public String getUserNo() {

    return userNo;

  }

  public void setUserNo(String userNo) {

    this.userNo = userNo;

  }

}

而后建立数组进行复制操做，复制完成以后对新数组的数据进行修改。

User[] sourceArray = {new User("N1"), new User("N2"),new User("N3")};

User[] newArray = Arrays.copyOf(sourceArray, sourceArray.length);

newArray[1].setUserNo("N4");

System.out.println(newArray[1].getUserNo());

System.out.println(sourceArray[1].getUserNo());

打印结果以下：

N4

N4

咱们在代码中只是修改了新数组中的User的属性，结果原有数组的值也一样被修改了。

上面的两个示例说明数组的copy操做只是一个浅拷贝。这与序列化的浅拷贝彻底相同：基本类型是直接拷贝值，其余都是拷贝引用地址。

一样，数组和集合的clone也是如此，一样是浅拷贝，使用时需多加留意。

基于数组浅拷贝实现变长数组

---

关于List是如何实现变长的，你们能够参考List的源码进行学习。这里基于上面提到的Arrays.copyOf()方法的功能来实现动态变长。

实现原理很简单，就是基于Arrays.copyOf()方法的第二个参数来进行扩容。

相关方法以下：

public static <T> T[] expandCapacity(T[] datas, int newLen) {

  // 校验长度值，若是小于0，则为0

  newLen = Math.max(newLen, 0);

  // 生成一个新数组，并拷贝原值，指定新的数组长度

  return Arrays.copyOf(datas, newLen);

}

在上述方法中除了校验部分，核心机制即是利用了Arrays.copyOf()方法来实现一个可变长的数组。

小结

---

关于数组部分，咱们就讲这么多，其实数组还有多维数组以及经过Arrays.asList()方法转换为List以后基于List的更多操做，在这里咱们就不进行拓展了。感兴趣的朋友可自行实践。

读者福利

最后

金三银四立刻就到了，但愿你们能好好学习一下这些技术点，须要领取这些学习资料和面试笔记的朋友请赶忙点击这里免费获取！

学习视频：

大厂面试真题：