浙江龙网

  1. 首页 > 生活百科 > >

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

生活百科

add(int index ，  E element)、toArray() 等方法中都用到了该方法！
// 我们发现 arraycopy 是一个 native 方法，接下来我们解释一下各个参数的具体意义/***复制数组* @param src 源数组* @param srcPos 源数组中的起始位置* @param dest 目标数组* @param destPos 目标数组中的起始位置* @param length 要复制的数组元素的数量*/public static native void arraycopy(Object src，intsrcPos，Object dest， int destPos，int length);场景：
/*** 在此列表中的指定位置插入指定的元素 。*先调用 rangeCheckForAdd 对index进行界限检查；然后调用 ensureCapacityInternal 方法保证capacity足够大；*再将从index开始之后的所有成员后移一个位置；将element插入index位置；最后size加1 。*/public void add(int index ，  E element) {rangeCheckForAdd(index);ensureCapacityInternal(size + 1);// Increments modCount!!//arraycopy()方法实现数组自己复制自己//elementData:源数组;index:源数组中的起始位置;elementData：目标数组；index + 1：目标数组中的起始位置； size - index：要复制的数组元素的数量；System.arraycopy(elementData，index，elementData， index + 1， size - index);elementData[index] = element;size++;}我们写一个简单的方法测试以下：
例如：
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);

推荐阅读


上一篇：无期迷途灼热之风怎么获取

下一篇：JK触发器与模12计数器