线性数据结构 | 线程安全 | | |
---|
[] | ✗ | 固定大小、通过索引直接查询数组中的元素O(1)、无法删除插入、只能更新 | Array 创建数组,Arrays.copyOf复制扩容 |
ArrayList implements List | ✗ | 动态大小、通过索引直接查询数组中的元素O(1)、插入和删除需要移动其他元素评价O(n)、 | 初始容量0,元素超出每次扩容50%,频繁add效率较高 |
Vector implements List | ✅ | Vector的初始容量是10, | 初始容量10,每次扩容10,为了避免重复扩容,设置足够大的容量 |
Arrays.copyOf(T[] original, int newLength)
Arrays.copyOfRange(T[] original, int from, int to)
Arrays.parallelPrefix(numbers,(x,y) -> x * y)
Arrays.binarySearch(int[] a, int key);
Arrays.parallelSort(Object[] array, Comparator cmp);
Arrays.sort(Object[] array, Comparator cmp);
Arrays.spliterator(T[] array)
Arrays.fill(new String[2], "A"));
Arrays.setAll(new int[5], i -> i * i);
Arrays.compare(int[] a, int[] b)
Arrays.mismatch(arr1, arr2);