经验总结

  1. 首页 > 生活 > >

Java集合精选常见面试题( 六 )

生活百科

我们写一个简单的方法测试以下：
例如：
String[] arr = {"A"，"B"，"C"，"D"，"E"，"F"};System.arraycopy(arr ，3，arr，2，2);从下标为3的位置开始复制，复制的长度为2(复制D、E)，从下标为2的位置开始替换为D、E
复制后的数组为:
String[] arr = {"A"，"B"，"D"，"E"，"E"，"F"};Arrays.copyOf()源码
public static int[] copyOf(int[] original，int newLength) {// 申请一个新的数组int[] copy = new int[newLength];// 调用System.arraycopy，将源数组中的数据进行拷贝，并返回新的数组System.arraycopy(original，0，copy，0，Math.min(original.length，newLength));return copy;}Copy to clipboardErrorCopied场景：
/**以正确的顺序返回一个包含此列表中所有元素的数组（从第一个到最后一个元素）; 返回的数组的运行时类型是指定数组的运行时类型 。*/public Object[] toArray() {//elementData：要复制的数组；size：要复制的长度return Arrays.copyOf(elementData，size);}个人觉得使用 Arrays.copyOf()方法主要是为了给原有数组扩容，测试代码如下：
public class ArrayscopyOfTest {public static void main(String[] args) {int[] a = new int[3];a[0] = 0;a[1] = 1;a[2] = 2;int[] b = Arrays.copyOf(a，10);System.out.println("b.length"+b.length);}}结果：
10扩容规则总结

  1. ArrayList() 初始化长度为零的数组
  2. ArrayList(int initialCapacity) 会使用指定容量的数组
  3. public ArrayList(Collection<? extends E> c) 会使用 c 的大小作为数组容量
  4. add(Object o) 首次扩容为 10，再次扩容为上次容量的 1.5 倍
  5. addAll(Collection c) 没有元素时，扩容为 Math.max(10, 实际元素个数)，有元素时为 Math.max(原容量 1.5 倍, 实际元素个数)
其中第 4 点必须知道，其它几点视个人情况而定
Collection 子接口之 Set1. comparable 和 Comparator 的区别
  • comparable 接口实际上是出自java.lang包 它有一个 compareTo(Object obj)方法用来排序
  • comparator接口实际上是出自 java.util 包它有一个compare(Object obj1，Object obj2)方法用来排序
一般我们需要对一个集合使用自定义排序时，我们就要重写compareTo()方法或compare()方法，当我们需要对某一个集合实现两种排序方式，比如一个 song 对象中的歌名和歌手名分别采用一种排序方法的话，我们可以重写compareTo()方法和使用自制的Comparator方法或者以两个 Comparator 来实现歌名排序和歌星名排序，第二种代表我们只能使用两个参数版的 Collections.sort()
Comparator 定制排序
ArrayList<Integer> arrayList = new ArrayList<Integer>();arrayList.add(-1);arrayList.add(3);arrayList.add(3);arrayList.add(-5);arrayList.add(7);arrayList.add(4);arrayList.add(-9);arrayList.add(-7);System.out.println("原始数组:");System.out.println(arrayList);// void reverse(List list)：反转Collections.reverse(arrayList);System.out.println("Collections.reverse(arrayList):");System.out.println(arrayList);// void sort(List list)，按自然排序的升序排序Collections.sort(arrayList);System.out.println("Collections.sort(arrayList):");System.out.println(arrayList);// 定制排序的用法Collections.sort(arrayList，new Comparator<Integer>() {@Overridepublic int compare(Integer o1，Integer o2) {return o2.compareTo(o1);}});System.out.println("定制排序后：");System.out.println(arrayList);打印结果
原始数组:[-1，3，3，-5，7，4，-9，-7]Collections.reverse(arrayList):[-7，-9，4，7，-5，3，3，-1]Collections.sort(arrayList):[-9，-7，-5，-1，3，3，4，7]定制排序后：[7，4，3，3，-1，-5，-7，-9]

经验总结扩展阅读


上一篇：2023年农历八月初一买鸡吉日 2023年9月15日买鸡好不好

下一篇：2023年1月28日买牛好吗 2023年1月28日是买牛吉日吗