注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
Array: consecutive memory, a set of same data type elements
access: O(1)
search: O(N)
insert: O(N)
delete: O(N)
create: int[] a = {1,2,3};
int[] b = new int[]{1,2,3};
int[] c = new int[3];
ArrayList<Integer> arr = new ArrayList<>();
add: arr.add(value);
arr.add(index, value);
update: arr.set(index, newValue);
delete: arr.remove(value);
search: arr.contains(value);
order: Arrays.sort(nums);
Collections.sort(arr);
reverse order: Arrays.sort(nums, Collections.reverseOrder());
Collections.sort(arr, Collections.reverseOrder());
|