發(fā)簡(jiǎn)信
IP屬地：浙江
-
4. 尋找兩個(gè)有序數(shù)組的中位數(shù)由于時(shí)間的要求，肯定使用二分法解決。最開始我的思路是兩個(gè)數(shù)組的判斷兩個(gè)數(shù)組的中間值，假設(shè)m1，m2。如果m1<m2,那么m1左邊和m2右邊的數(shù)肯...
-
3. 無(wú)重復(fù)字符的最長(zhǎng)子串第一感覺就是用滑動(dòng)窗口。但是感覺滑動(dòng)窗口中每次比較，時(shí)間負(fù)責(zé)度會(huì)上升也就是O(m*n),如果內(nèi)部用hash表本以為可以下降，實(shí)際還需要?jiǎng)h除相同字...
-
1.兩數(shù)之和
最開始的想法是肯定不能查詢一個(gè)數(shù)后在查所有后面的數(shù)，這樣時(shí)間復(fù)雜度O(n2)。如果先排序的再搜素，時(shí)間復(fù)雜度取決于排序的時(shí)間復(fù)雜度O(nlgn)...
-
JDK源碼閱讀筆記-ArrayList
ArrayList通過(guò)Object[] elementData保存數(shù)據(jù) 初始化 通過(guò)Collection初始化時(shí)，內(nèi)部實(shí)際調(diào)用Arrays.co...
-
JDK源碼閱讀筆記--HashMap(fail-fast)
HashMap中modCount屬性用實(shí)現(xiàn)fail-fast機(jī)制，即遍歷過(guò)程如果有增刪改，則馬上拋出異常。每次增刪改modCount加一。Key...
-
JDK源碼閱讀筆記--HashMap(tableSizeFor)
tableSizeFor的功能是返回大于輸入?yún)?shù)且最近的2的整數(shù)次冪的數(shù)，比如5則返回8.java8中的源碼是 cap-1是為了保證如果cap正...
-
JDK源碼閱讀筆記--ByteArrayOutputStream
擴(kuò)容判斷大小的時(shí)候，先左移1位再判斷。如果原容量比較小，左移后比minCapacity小，則直接等于minCapacity。如果比較大，大到左移...
-
JDK源碼閱讀筆記--Integer
接口Number中需要實(shí)現(xiàn)各種類型的轉(zhuǎn)換，比如longValue、floatValue等其他接口與String的一樣。 字符串轉(zhuǎn)換 在轉(zhuǎn)換字符串...