JAVA Collections/Array/ArrayList/LinkedList常用方法

一、Array

复制数组src到目标数组newArr里面：

System.arraycopy(src, srcLen, newArr, start, copyLen);

src：原数组
srcLen：原数组要复制的起始位置
newArr：新数组
start：新数组放置的起点
copyLen：复制长度

复制数组arr：

Arrays.copyOf(nums, copyLen);

nums：要复制的目标数组
copyLen：复制长度

复制数组的一部分

Arrays.copyOfRange(nums, start, end);

nums：要复制的目标数组
start：起点（包括）
end：终点（不包括）

打印多维数组

• 如果是一维数组，直接toString即可
  s = [[1,2,3],[4,5,0]]
String print = Arrays.deepToString(s)
print = [[1,2,3],[4,5,0]]

二、ArrayList

常用方法

size()
clear()
add(Object)
add(0, Object)：插入元素到第一个元素
get(index)
set(index, value)：设置index位置为value值

三、LinkedList

常用方法

add()
addFirst()：在集合的第零个位置插入
addLast()：在集合的最后一个位置插入
getFirst()：获取第1个元素
getLast()：获取最后一个元素
pollFirst()：删除第一个元素
pollLast()：删除最后一个元素

四、ArrayList和LinkedList的区别

ArrayList查找和修改高效率，删除和新增低效率

原因：ArrayList查询和修改效率高是因为空间连续，删除和新增效率低是因为涉及元素的移动时间

LinkedList反之，删除和新增高效率，查找和修改低效率

原因：LinkedList空间不连续，用的是链表，查找和修改效率低是因为多了个寻址时间

五、Collections

List list = new ArrayList<>();
Collections.sort(list, (t1 -> t2) -> t1 - t2);