Algorithm
Permutations
Permutations II
排列組合筛严，給定唯一整型數(shù)組际起，返回所有排列悍缠。
第一版代碼，由于第二個(gè)問題唯一結(jié)果不能通過改第一版代碼解決姑荷，看其他人解題思路更換代碼
class Solution {
public List<List<Integer>> permute(int[] nums) {
List<Integer> list = new ArrayList<>();
for(int i=0;i<nums.length;i++) {
list.add(nums[i]);
}
List<List<Integer>> result = new ArrayList<>();
recurse(new ArrayList<>(), list, result);
return result;
}
public void recurse(List<Integer> list, List<Integer> numList, List<List<Integer>> result) {
if (numList.size() == 0) {
result.add(list);
}
for (Integer item : numList) {
recurse(addMethod(list, item), subtractMethod(numList, item), result);
}
}
public List<Integer> addMethod(List<Integer> list, Integer num) {
List<Integer> result = new ArrayList<>(list);
result.add(num);
return result;
}
public List<Integer> subtractMethod(List<Integer> list, Integer index) {
List<Integer> result = new ArrayList<>(list);
result.remove(index);
return result;
}
}
第二版，關(guān)鍵邏輯就是排序之后缩擂，重復(fù)判斷和使用標(biāo)示判斷
public List<List<Integer>> permuteUnique(int[] nums) {
boolean[] used = new boolean[nums.length];
List<List<Integer>> result = new ArrayList<>();
// 排序保證相同元素連續(xù)鼠冕，nums元素唯一則不需要排序
Arrays.sort(nums);
recurse(new ArrayList<>(), nums, used ,result);
return result;
}
public void recurse(List<Integer> list, int[] nums, boolean[] used, List<List<Integer>> result) {
if (list.size() == nums.length) {
result.add(new ArrayList<>(list));
}
int temp;
for (int i = 0; i < nums.length; i++) {
if (used[i]) continue;
temp = nums[i];
// nums元素唯一則不需要判斷
// 重復(fù)判斷，i>0保證從第二個(gè)元素開始胯盯；
// temp=nums[i - 1]保證連續(xù)2個(gè)相等懈费，其中nums已經(jīng)排序了；
// !used[i - 1]保證上1個(gè)元素未用博脑，如果使用了就是其中1個(gè)需要的結(jié)果（如憎乙，1票罐、1、2泞边，到第二個(gè)1時(shí)该押，第1個(gè)1已經(jīng)使用是需要的結(jié)果）
if (i > 0 && temp == nums[i - 1] && !used[i - 1]) continue;
used[i] = true;
list.add(temp);
recurse(list, nums, used, result);
list.remove(list.size() - 1);
used[i] = false;
}
}
Review
java-garbage-collection-3
文中介紹了不同于G1到三種新的gc。
- Epsilon（java11）
只分配不回收阵谚，只到耗盡內(nèi)存蚕礼、崩潰。作用用來測(cè)試系統(tǒng)性能梢什，使用無操作gc奠蹬，系統(tǒng)客戶忽略gc產(chǎn)生開銷對(duì)系統(tǒng)造成的延遲和吞吐量較少的問題。 - ZGC（java11）
使用64位系統(tǒng)中一種指針著色技術(shù)嗡午，1個(gè)對(duì)象會(huì)占用更多空間記錄額外信息囤躁。STW，檢查GC roots和局部變量->并行階段荔睹，遍歷對(duì)象著色指針狸演，標(biāo)記對(duì)象->移動(dòng)對(duì)象。
ZGC會(huì)創(chuàng)建很多thread应媚，可能導(dǎo)致應(yīng)用餓死严沥。 - Shenandoah（java12）
STW，為并發(fā)階段準(zhǔn)備heap對(duì)象和掃描GC roots->并發(fā)階段遍歷可達(dá)不可達(dá)對(duì)象->STW中姜，完成標(biāo)記消玄、重新掃描root->并發(fā)階段，最終標(biāo)記的對(duì)象拷貝出去->STW丢胚，遍歷對(duì)象跟新對(duì)象引用->STW翩瓜，通過跟新root跟新引用，最后回收空間携龟。
相比于ZGC慢點(diǎn)兔跌，但是跟穩(wěn)定，出現(xiàn)時(shí)間更長(zhǎng)峡蟋。甚至可以兼容java8
Tip
java線程異常需要重啟坟桅，java線程中，java線程狀態(tài)Thread.State中NEW蕊蝗、RUNNABLE仅乓、BLOCKED、BLOCKED蓬戚、BLOCKED夸楣、TERMINATED，當(dāng)線程結(jié)束或者異常后，thread處于TERMINATED狀態(tài)是無法重新啟動(dòng)豫喧，需要重新new一個(gè)thread啟動(dòng)
##通過觀察者實(shí)現(xiàn)線程重啟
public class MyRunnable extends Observable implements Runnable {
@Override
public void run() {
int i = 1;
try {
while (true) {
doSomething(i);
i++;
}
} catch (Exception ignore) {
} finally {
notifyOnEx();
}
}
private void notifyOnEx() {
super.setChanged();
super.notifyObservers();
}
private void doSomething(int i) throws Exception {
if(i == 10) throw new Exception("111");
System.out.println("xxxx=" + i);
Thread.sleep(1000);
}
}
public class MyObserver implements Observer {
private Runnable runnable;
public MyObserver(Runnable runnable) {
this.runnable = runnable;
}
@Override
public void update(Observable o, Object arg) {
System.out.println("重啟thread");
new Thread(runnable).start();
}
}
