不輟集

Go 基礎

Go 又稱 Golang,是 Google 公司 2009 年發佈的一款開源編程語言,以簡潔而高效的代碼著稱。Go 目前使用 GOPATH 或 Go modules 管理項目中的第三方依賴,且不支持循環依賴。

Go 的基本數據類型有 16 種(不包含別名),可謂豐富。要注意的是 string 也是基本數據類型,表示一個 UTF-8 字符串,底層是 byte 數組。單個字符使用一個 int32 的別名 rune 表示,其值爲 Unicode 字符碼點。

Go 的變量使用 var 關鍵字聲明,也可以使用短變量聲明;常量則是使用 const 關鍵字聲明。

Go 有 if 條件語句、for 循環語句、switch 選擇語句和 defer 延遲執行語句。Go 的 for 語句兼具其他語言的 while 語句;switch 語句每個 case 條件都支持運算,且默認自動 break;defer 語句可以立即計算參數值,然後在函數 return 前執行。

Go 的可見性跟標識符的首字母是否大寫相關,大寫則是導出的,包外可見;小寫則是非導出的,包外不可見。

Go 有指針,要注意 & 是生成指向操作數的指針,而 * 是獲取指針指向的底層值。

Go 將一些字段組合成一個結構體(struct) 。結構體支持隱式間接調用,即 p.X 等價於 (*p).X(p 爲結構體指針)。

Go 支持數組,更重要的是支持一種名爲切片(slice) 的動態數組。切片是一個數組片段的描述,包含指向數組的指針、片段的長度和容量。

Go 支持映射(map)。

Go 支持函數(function)的命名返回值、多值返回、作爲值傳遞和閉包。還有一種稱爲方法(method)的特殊函數,其帶有接收者參數,接收者可以是值接收者也可以是指針接收者,指針接收者可以更改接收者的值。

Go 支持將一些方法簽名組成接口(interface)。接口的實現是隱式的,不需要「implements」。一個結構體作爲接收者定義了接口中的所有方法,那麼該結構體就是實現了該接口。因爲隱式的緣故,建議接口方法盡可能少,以便管理。接口是值,可以傳遞。底層值是 nil 的接口,其方法可以被調用;接口本身爲 nil ,則意味著其不保存值也不保存具體類型;空接口(interface{})是包含零個函數的接口,不是爲 nil 接口。

Go 的異常處理很簡單,只有 Error,沒有 throws。

Go 支持 Go 程,一種 Go運行時管理的輕量級線程。Go 程之間可以通過信道(channel) 通信,通過 Mutex 或 RWMutex 共享互斥變量,通過 WaitGroup 等待執行完成。

Go 中的信道還支持通過 for-range 循環讀取數據,當信道關閉時該循環自動退出。記住,只有發送方可以關閉信道,接收方不能。信道還支持 select 語句,其會阻塞到某一分支可以執行爲止,如沒有分支可以執行且設定了default 語句,會一直執行 default 語句。

接續讀落

JVM

JVM(Java Virtual Machine),即 Java 虛擬機,是操作系統上的一個程序,用於編譯、運行Java程序,使得 Java程序可以跨平台。關於 JVM 我們著重在內存區域、類的加載、對象的創建和內存管理四個部分。

內存區域分爲堆、方法區、程序計數器、虛擬機棧和本地方法棧。其中堆和方法區是線程共享的,程序計數器、虛擬機棧和本地方法棧則是線程私有的。堆是一大塊內存,幾乎所有的對象實例都在這裡分配;方法區在JVM 規範中是堆的一部分,不同的 JVM 可以有不同的實現,就 HotSpot VM 而言,在 JDK1.8 之前使用永久代實現方法區,在JDK1.8及之後使用直接內存上的元空間實現;程序計數器存放下一條指令的地址;虛擬機棧的每一個棧幀保存著方法的局部變量表、操作數棧、動態連接和方法返回地址;本地方法棧類似虛擬機棧,不過是調用 native 方法,在 HotSpot VM中虛擬機棧和本地方法棧合而爲一。

類的生命週期分爲加載、連接、初始化、使用和卸載四個過程,其中:

  1. 加載:將 .class 文件以二進制字節流方式讀入虛擬機,並在方法區給靜態變量分配空間,在堆中生成 Class 對象作爲訪問靜態變量的入口。
  2. 連接:分爲驗證、準備和解析三個階段,驗證階段驗證字節碼文件的合規性,準備階段將類變量賦予初始零值,解析階段將常量池中的符號引用轉爲直接引用。
  3. 初始化:執行 <clinit> 方法。

對象的創建過程依次是類加載檢查、分配內存、初始化零值、設置對象頭和執行<init> 方法。

  1. 類加載檢查:檢查類是否加載完畢。
  2. 分配內存:對象實例一般會分配在堆中,根據採用的垃圾回收器會選擇指針碰撞或空閒類表方式分配。JDK1.7之後啟用逃逸分析可以將未逃逸的對象分配到棧中。
  3. 初始化零值:給對象的成員變量設置初始的零值。
  4. 設置對象頭:對象頭包括所屬的類、對象哈希碼、GC分代年齡和鎖信息。
  5. 執行 <init> 方法。

Java 是自動內存管理的,內存的分配和回收由JVM進行控制。通常使用分代內存管理,分新生代、老年代和永久代(JDK1.8及之後無永久代),新對象優先在新生代 Eden 區分配,大對象直接分配到老年代,持續存活的對象也會被轉移到老年代。

內存回收涉及垃圾的判定、垃圾收集算法和垃圾收集器。

判定垃圾通常有引用計數法和可達性分析算法。

垃圾收集(GC)通常分部分收集(Partial GC)和整堆收集(Full GC),部分收集分新生代收集(Minor GC / Young GC)、老年代收集(Major GC / Old GC)和混合收集(Mixed GC)

垃圾收集算法通常有標記-清除算法、複製算法、標記-整理算法和分代收集算法。

垃圾收集器中 ParNew 最早採用並行收集,CMS 最早採用並發收集。JDK1.8 中默認使用 Parallel Scavenge(新生代) + Parallel Old(老年代) 收集器,JDK9之後默認使用 G1 收集器。

接續讀落

甲子話分類辭表(2020.12)

!!! 注意:本辭表已收錄在典合網中進行維護,請轉閱:https://dicthub.cn/dicts/kahtsi-ue !!!

序言(su⁶ ngiang⁵)

甲子鎮處在陸豐市,與惠來縣交界,語言文化上偏惠來(其實五百年前與惠來交界處同屬海豐縣)。甲子話是三甲地區(甲子、甲西、甲東三鎮)通行的語言,是甲子地方文化的重要載體之一。在學術上,甲子話被歸入粵東閩南語潮汕話片。

甲子話保留了好㩼中古乃至上古的漢語詞彙,比如:汝、諸母、新婦、箸、鼎、匏桸、雅、翹楚等等,還有極具地方特色的表達,比如:𨑨迌、走漆、理唔直、孤獨死相等等。然而無會寫甚至無會呾甲子話的人實在㩼,其中不少是受過義務教育其。 有鑑於此,本人草創此表,力求詞雅正且其音形義有所考據,權當拋磚引玉,歡迎大家儂做蜀討論改進。

另附本表主要參考資料:

  1. 《潮汕方言詞考釋》(林倫倫)
  2. 《海豐話分類辭表》(羅志海、鍾顯坤)
  3. 《潮典》
  4. 《新潮汕字典》(張曉山)
  5. 《台灣閩南語常用詞辭典》
  6. 《小學堂閩語》

阿華
2020年10月成稿,12月修訂

接續讀落

Java 基礎

Java 自 95 年誕生至今,已有 25 年的歷史。它是一種半編譯的語言,先將代碼編譯成字節碼,然後在 JVM 中解釋執行。

  • 它是一種面向對象的語言,封裝、繼承和多態它都有,類可以多實現但不支持多繼承,而接口可以多繼承。
  • 它支持 8 種基本數據類型,同時還提供了其包裝類型,另外還提供了 BigDecimal 精確處理浮點數、提供了 BigInteger 處理大整數。
  • 它的方法只有值傳遞,傳遞對象時它是淺拷貝而非深拷貝。類的方法可以被子類重寫,同個類可以有多個同名的重載方法。
  • 它支持泛型,一種將類型參數化的技術。不過,也有人稱之爲「僞泛型」,因爲類型會在編譯時被擦除。
  • 它支持反射,一種在運行時操作任意對象的方法和屬性的技術,這在框架應用中很常見。
  • 它提供了豐富的集合類、迭代器及工具類。
  • 它支持多線程,一種在程序進程中同時執行多個任務的技術,同時還有豐富的鎖類型,所有對象的頭信息裏都有一個鎖標識。
  • 它支持異常處理,Exception 分編譯時異常和運行時異常,編譯時異常可以被編譯器檢查到,而運行時異常只能在程序運行時發生。
  • 它有豐富的 I/O API,派生自 4 個抽象類,InputStream、OutputStream、Reader、Writer,字符流的出現是爲了減少 JVM 進行字符編碼解碼的資源損耗和編解碼錯誤。
  • 另外,目前有兩大項目管理工具,Maven 和 Gradle。

接續讀落

Java 集合

Java 集合分 List、Set、Map 三大類,其中 List 和 Set 實現了 Collection 接口。List 的特點是數據有序、可重複;Set 的特點是數據無序、不可重複;Map 存儲鍵值映射,Key 不可重複,Value 可重複,且一個 Key 只能對應一個 Value。

List 有一實現 ArrayList,其底層實現是對象數組,默認容量是 10,但等到首次添加元素時才分配內存,每次遞增爲上次容量的 1.5 倍。在添加大量元素之前,建議調用 ensureCapacity 方法擴容,以減少遞增式再分配內存的次數。

Set 有一實現 HashSet,其底層實現是 HashMap ,其檢查重複的機制有賴於 hashCodeequals 方法。

Map 有一實現 HashMap ,JDK 1.8 之後其底層實現是:數組 + 鏈表 + 紅黑二叉樹。紅黑樹是爲了減少搜索時間,默認當鏈表長度大於 8 且當前數組長度大於等於 64 時,鏈表會轉爲紅黑樹。數組默認容量是 16,通過帶參構造方法傳入的容量值如非 2 的幂次會自動向上轉爲 2 的幂次,以便元素散列存儲(元素位置才可通過 hash & (length-1) 確定)。添加元素時,若元素數量大於數組長度的 75% 且該元素存在哈希衝突,則觸發擴容機制,數組容量翻倍。

總結下 HashMap 中解決哈希衝突的方式:

  1. 使用鏈表 — 拉鍊法;
  2. 使用紅黑二叉樹;
  3. 擴容底層數組;
  4. 強制數組容量爲 2 之幂次;
  5. 將元素的 hash 值的高位分散到低位等等。

ArrayListHashSetHashMap 都是線程不安全的。在多線程環境下應使用 J.U.C 包下的對應的並發類 CopyOnWriteArrayListConcurrentHashMapHashSetConcurrentHashMap 的 keySet 可得 Set 視圖)。CopyOnWriteArrayList 會在寫時加鎖並複製集合進行操作;ConcurrentHashMap 在 JDK 1.7 使用分段鎖,在 JDK 1.8 取消分段鎖採用 CAS(樂觀鎖) 和 synchronized(悲觀鎖) 只對鏈表或紅黑二叉樹的節點加鎖。

接續讀落