要熟練掌握比較器Comparator

public final Comparator<T> MY_COMPARATOR = new myComparator(); //定義比較器 ..... public int comparaTo(T t){ ..... }private class myComparator implements Comparator<T>{public int compare(T v, T w){return v.comparaTo(w) //compare()是比較器里的重寫方法//一般來說compareTo()是compare()的具體實(shí)現(xiàn)方法，但這不是固定的，只是習(xí)慣。你可以完全不用compareTo() 　　} }

?

Week3作業(yè)里提到的一些方法或類

• toString()
• draw.point()和draw.line()：畫點(diǎn)和畫線段
• Comparator
• java.util.Arrays.sort(a, lo, hi)、java.util.Arrays.sort(a, lo, hi, Comparator) ?——> 很常用很重要的排序

---

?

代碼風(fēng)格:

return new MyClass() {@Override public void method() {if (condition()) {try {something();} catch (ProblemException e) {recover();}}} };

• 左大括號(hào)前不換行
• 左大括號(hào)后換行
• 右大括號(hào)前換行
• 如果右大括號(hào)是一個(gè)語句、函數(shù)體或類的終止，則右大括號(hào)后換行; 否則不換行。例如，如果右大括號(hào)后面是else或逗號(hào)，則不換行。

void doNothing() {}

• 一個(gè)空塊狀結(jié)構(gòu)什么也不包含，不需要換行，括號(hào)寫在一起。

?

if () { // your code } else if { // your code }

需要空格的地方

• 分隔任何保留字與緊隨其后的左括號(hào)(()(如if, for catch等)。
• 分隔任何保留字與其前面的右大括號(hào)(})(如else, catch)。
• 如果在一條語句后做注釋，則雙斜杠(//)兩邊都要空格。這里可以允許多個(gè)空格，但沒有必要。
• 類型和變量之間：List list。
• 數(shù)組初始化中，大括號(hào)內(nèi)的空格是可選的，即new int[] {5, 6}和new int[] { 5, 6 }都是可以的。

參考：Google Java Style、中文版

---

?

需要加強(qiáng)的部分　　

• API文檔的查看
• 編輯器的使用（不會(huì)用，心情被搞得好糟糕）

轉(zhuǎn)載于:https://www.cnblogs.com/Jimtastic/p/4006432.html

總結(jié)

以上是生活随笔為你收集整理的普林斯顿大学算法课 Algorithm Part I Week 3 自我总结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。