為什么會有這4種引用 Java中的引用的定義很傳統(tǒng):如果reference類型的數(shù)據(jù)中存儲的數(shù)值代表的是另外一塊內(nèi)存的起始地址,就稱這塊內(nèi)存代表著一個引用。 這種定義很純粹,...
由于時間的要求,肯定使用二分法解決。最開始我的思路是兩個數(shù)組的判斷兩個數(shù)組的中間值,假設(shè)m1,m2。如果m1<m2,那么m1左邊和m2右邊的數(shù)肯定不存在最終解,那么就都刪除掉...
第一感覺就是用滑動窗口。但是感覺滑動窗口中每次比較,時間負(fù)責(zé)度會上升也就是O(m*n),如果內(nèi)部用hash表本以為可以下降,實際還需要刪除相同字符串之前的所有字符串,而且ha...
最開始的想法是肯定不能查詢一個數(shù)后在查所有后面的數(shù),這樣時間復(fù)雜度O(n2)。如果先排序的再搜素,時間復(fù)雜度取決于排序的時間復(fù)雜度O(nlgn)??隙ㄊ抢胔ash原理掃一遍...
??springboot在啟動的時候,會調(diào)用run方法,創(chuàng)建環(huán)境設(shè)置spring容器,其中包含refresh方法,完成配置類解析,各種beanFactoryPostProce...
4種標(biāo)簽中對bean標(biāo)簽的解析最為復(fù)雜也最為重要,DefaultBeanDefinitionDocumentReader.java (1)首先委托BeanDefinition...
描述 AliasRegistry 用于管理別名的公共接口,定義對別名的簡單增刪等操作。用作超級接口 AliasRegistry 子接口(擴展接口)BeanDefinition...
AQS是JUC鎖框架中最重要的類,通過它來實現(xiàn)獨占鎖和共享鎖的。本章是對AbstractQueuedSynchronizer源碼的完全解析,分為四個部分介紹: CLH隊列即同...
前言 ConcurrentHashMap 鬼斧神工,并發(fā)添加元素時,如果 map 正在擴容,其他線程甚至于還會幫助擴容,也就是多線程擴容。就這一點,就可以寫一篇文章好好講講。...
ArrayList通過Object[] elementData保存數(shù)據(jù) 初始化 通過Collection初始化時,內(nèi)部實際調(diào)用Arrays.copyOf 如果類型時Objec...
1. 簡介 我們常常遍歷數(shù)組,集合,map等,都是在單線程里面遍歷的 ,jdk1.8 之后,出現(xiàn)Spilterator 可以讓我們在多線程下遍歷集合,基本思想就是把一個集合分...