2019 03 26 學習記錄

2021-09-13 19:37:44 字數 828 閱讀 6163

今天猶豫是晚上才開始計畫,所以學習的內容較少。

熟悉了一下如何使用linkedlist和平衡二叉樹實現簡單的map以及set,並在此基礎上刷了leetcode三道題目:347. top k frequent elements、349.intersection of two arrays 、350.intersection of two arraysii。這三道題整體難度不大,不進行詳細記錄。但是在題目中遇到了幾個問題,在此記錄

1) hashmap允許使用null作為主鍵和值

2)hashmap例項有兩個引數影響其效能:初始容量和載入銀子,容量是雜湊表中桶的數量,初始容量只是雜湊表在建立時的容量。載入因子是雜湊表在其容量自動增加之前可以達到多滿的一種尺度。如果雜湊表中的條目超出了載入因子與當前容量的乘積時,則要對雜湊表進行rehash操作,雜湊表擁有兩倍的桶數。

3)treemap是基於紅黑樹實現的,根據其鍵的自然順序排序,或者是構造者提供的排序方法今夕排序。

4)hashmap:適用於在map中插入、刪除和定位元素,treemap適用於按自然順序或自定義順序遍歷鍵。

5)hashmap通常比treemap要快,兩者是非執行緒安全的

string/stringbuilder/stringbuffer的區別,具體已經不是很清楚,重新學習

1) 執行速度 stringbuilder > stringbuffer > string

string慢,string為字串常量,stringbuffer和stringbuilder為字串變數,string物件一旦建立之後該物件是不可更改的,後兩者可以更改

2) stringbuilder是執行緒不安全的,stringbuffer是執行緒安全的

學習手扎20190326 初解正規表示式

首先你要知道的是,談到正則,就只和字串相關了。在我給你提供的工具中,你輸入的每乙個字都是乙個字串。其次,如果在乙個位置的乙個值,不會出現什麼變化,那麼是不需要規則的。比如你要用 1 去匹配 1 或者用 2 去匹配 2 直接就可以匹配上。這連python的字串操作都可以輕鬆做到。那麼在之後我們更多要考...

mysql學習記錄 MySQL學習記錄 2

in 子查詢 select from student where id in 1,2 not in 不在其中 select from student where id not in 1,2 is null 是空 select from student where age is null is not...

java學習記錄

陣列雖然是引用資料型別,但它不是類 所以數字中沒有length 方法 只有length屬性。string型別 是乙個類 jdk中已經封裝好的類,是個final類,你可以去查api 類就有屬性和方法但是 string類中沒有length屬性,只有length 方法 1。陣列雖然是引用資料型別,但它不是...