Java?刷題必須了解的?API
[導(dǎo)讀]作者：藍(lán)筆頭鏈接：https://www.jianshu.com/p/f3e64e70eb1b1.排序1.1數(shù)組排序（`java.util.Arrays`）1.1.1基本數(shù)據(jù)類型排序?qū)φ麄€(gè)數(shù)組排序public?static?void?sort(int[]?a);對(duì)部分?jǐn)?shù)組[fro...
作者：藍(lán)筆頭
鏈接：https://www.jianshu.com/p/f3e64e70eb1b
1. 排序
1.1 數(shù)組排序（`java.util.Arrays`）
1.1.1 基本數(shù)據(jù)類型排序
- 對(duì)整個(gè)數(shù)組排序
public?static?void?sort(int[]?a);
- 對(duì)部分?jǐn)?shù)組
[fromIndex, toIndex)排序
public?static?void?sort(int[]?a,?int?fromIndex,?int?toIndex);
七種基本類型int、long、short、char、byte、float、double（除了boolean），都支持上述格式的排序 API。
1.1.2 對(duì)象排序
- 實(shí)現(xiàn)了
java.lang.Comparable接口的對(duì)象。
//?對(duì)整個(gè)數(shù)組排序
public?static?void?sort(Object[]?a);
//?對(duì)部分?jǐn)?shù)組?[fromIndex,?toIndex)?排序
public?static?void?sort(Object[]?a,?int?fromIndex,?int?toIndex);
- 通過
java.util.Comparator排序：
//?對(duì)整個(gè)數(shù)組排序
public?static??void?sort(T[]?a,?Comparatorsuper?T>?c);
//?對(duì)部分?jǐn)?shù)組?[fromIndex,?toIndex)?排序
public?static??void?sort(T[]?a,?int?fromIndex,?int?toIndex,
????????????????????????????????Comparatorsuper?T>?c);
public?interface?Comparator<T>?{
????// result
????// result ==?0：o1 和 o2 的值一樣
????// result >?0：o1 排在 o2 后面
????int?compare(T?o1,?T?o2);
}
案例：() { @Override public int compare(Person o1, Person o2) { return o1.id - o2.id; } }); // 輸出： // Solution.Person(id=1) // Solution.Person(id=2) Arrays.stream(persons).forEach(System.out::println); } @AllArgsConstructor @ToString public static class Person { private int id; } } " data-snippet-id="ext.9f53044395f3063f1ff57b840ee3a007" data-snippet-saved="false" data-codota-status="done" style="font-size: inherit; color: inherit; line-height: inherit;">public?class?Solution?{
????public?static?void?main(String[]?args)?{
????????Person[]?persons?=?new?Person[2];
????????persons[0]?=?new?Person(2);
????????persons[1]?=?new?Person(1);
????????Arrays.sort(persons,?new?Comparator()?{
????????????@Override
????????????public?int?compare(Person?o1,?Person?o2)?{
????????????????return?o1.id?-?o2.id;
????????????}
????????});
????????//?輸出：
????????//?Solution.Person(id=1)
????????//?Solution.Person(id=2)
????????Arrays.stream(persons).forEach(System.out::println);
????}
????@AllArgsConstructor
????@ToString
????public?static?class?Person?{
????????private?int?id;
????}
}
或者使用 lambda 表達(dá)式替換 Comparator 匿名類。 { return o1.id - o2.id; }); " data-snippet-id="ext.4973bc6f1d0213eb013aab093375a4f4" data-snippet-saved="false" data-codota-status="done" style="font-size: inherit; color: inherit; line-height: inherit;">????????Arrays.sort(persons,?(o1,?o2)?->?{
????????????return?o1.id?-?o2.id;
????????});
1.2 列表排序（`java.util.Collections`）
- 排序
public?static?super?T>>?void?sort(List?list) ;
public?static??void?sort(List?list,?Comparatorsuper ?T>?c);
public?interface?Comparator<T>?{
????// result
????// result ==?0：o1 和 o2 的值一樣
????// result >?0：o1 排在 o2 后面
????int?compare(T?o1,?T?o2);
}
- 反轉(zhuǎn)列表元素
public?static?void?reverse(List?list);
1.3 二維數(shù)組排序（`java.util.Arrays`）
提示：Java 數(shù)組也是一種對(duì)象void sort(T[] a, Comparator c); // 案例 Arrays.sort(nums, (int[]a, int[]b) -> a[0] - b[0]); " data-snippet-id="ext.d85d29980807199ad798d55caa97768a" data-snippet-saved="false" data-codota-status="done" style="font-size: inherit; color: inherit; line-height: inherit;">
//?api
public?static??void?sort(T[]?a,?Comparatorsuper?T>?c);
//?案例
Arrays.sort(nums,?(int[]a,?int[]b)?->?a[0]?-?b[0]);
2. 二分查找
- 數(shù)組（
java.util.Arrays）
public?static?int?binarySearch(int[]?a,?int?key);
public?static?int?binarySearch(int[]?a,?int?fromIndex,?int?toIndex,?int?key);
public?static?int?binarySearch(Object[]?a,?Object?key);
public?static?int?binarySearch(Object[]?a,?int?fromIndex,?int?toIndex,?Object?key);
public?static??int?binarySearch(T[]?a,?T?key,?Comparatorsuper?T>?c);
public?static??int?binarySearch(T[]?a,?int?fromIndex,?int?toIndex,?T?key,?Comparatorsuper?T>?c);
- 列表（
java.util.Collections）
public?static??int?binarySearch(List?extends?Comparable?super?T>>?list,?T?key);
public?static??int?binarySearch(List?extends?T>?list,?T?key,?Comparator?super?T>?c);
3. 棧（`java.util.Stack`）
- 創(chuàng)建
Stack?stack?=?new?Stack<>();
- 數(shù)據(jù)操作
//?往【?！坷锩嫣砑右粋€(gè)元素
public?E?push(E?item)
//?往【棧】里面彈出一個(gè)元素
public?synchronized?E?pop();
- 條件判斷
public?synchronized?boolean?isEmpty();
4. 隊(duì)列（`java.util.Queue`）
- 創(chuàng)建（
java.util.LinkedList）
Queue?queue?=?new?LinkedList<>();
- 數(shù)據(jù)操作
//?往【隊(duì)列】里面添加一個(gè)元素
boolean?add(E?e);
//?往【隊(duì)列】里面彈出一個(gè)元素
E?poll();
- 條件判斷
boolean?isEmpty();
5. 堆（`java.util.PriorityQueue`）
提示：Java 里面的優(yōu)先隊(duì)列
- 創(chuàng)建
//?創(chuàng)建一個(gè)最小堆
PriorityQueue?minHeap?=?new?PriorityQueue<>();
//?創(chuàng)建一個(gè)最大堆
PriorityQueue?maxHeap?=?new?PriorityQueue<>(Comparator.reverseOrder());
- 數(shù)據(jù)操作
//?往【堆】里面添加一個(gè)元素
public?boolean?add(E?e);
//?從【堆】里面彈出一個(gè)元素
public?E?poll();
其他工具
- 降序排序（
java.util.Comparator）
//?反轉(zhuǎn)一個(gè)?Comparator?的排序規(guī)則
//?比如從【升序】反轉(zhuǎn)為【降序】
default?Comparator?reversed() ;
//?反轉(zhuǎn)一個(gè)?Comparable?的排序規(guī)則
//?比如從【升序】反轉(zhuǎn)為【降序】
public?static?super?T>>?Comparator?reverseOrder() ;
- 大數(shù)（
java.math.BigInteger）
//?創(chuàng)建一個(gè)大數(shù)
public?static?BigInteger?valueOf(long?val);
//?數(shù)據(jù)操作
public?BigInteger?add(BigInteger?val);
public?BigInteger?subtract(BigInteger?val);
public?BigInteger?multiply(BigInteger?val);
public?BigInteger?divide(BigInteger?val);
- 集合（
java.util.Collections）
//?初始化一個(gè)具有?n?個(gè)相同元素?o?的?list
public?static??List?nCopies(int?n,?T?o);
//?反轉(zhuǎn)一個(gè)?list?的順序
public?static?void?reverse(List?list); 
下載文檔
