算法復(fù)雜度基礎(chǔ) 算法復(fù)雜度是用來(lái)描述算法的執(zhí)行的增長(zhǎng)率與執(zhí)行時(shí)間遍蟋,本質(zhì)上是數(shù)學(xué)中的極限靶病,當(dāng)f(n)中的n趨于無(wú)窮大時(shí),只有高階因子對(duì)函數(shù)有影響 基本規(guī)則 常數(shù)cO(c)=O(...
![240](https://cdn2.jianshu.io/assets/default_avatar/12-aeeea4bedf10f2a12c0d50d626951489.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
算法復(fù)雜度基礎(chǔ) 算法復(fù)雜度是用來(lái)描述算法的執(zhí)行的增長(zhǎng)率與執(zhí)行時(shí)間遍蟋,本質(zhì)上是數(shù)學(xué)中的極限靶病,當(dāng)f(n)中的n趨于無(wú)窮大時(shí),只有高階因子對(duì)函數(shù)有影響 基本規(guī)則 常數(shù)cO(c)=O(...
這個(gè)類表示一個(gè)屬性集,繼承于HashTable,內(nèi)部是String鍵值對(duì)⊥┲牵可在流中加載或保存。字符輸入/輸出流用的是默認(rèn)字符集或者指定(用OutputStreamWriter...
獲取環(huán)境變量 調(diào)用System.getenv(),返回一個(gè)Map ,里面便是系統(tǒng)環(huán)境變量了(PATH,JAVA_HOME...) 獲取系統(tǒng)屬性 調(diào)用System.getPro...
What 保證一個(gè)類只有一個(gè)實(shí)例烟馅,并提供它的全局唯一訪問(wèn)點(diǎn)说庭。 保證一個(gè)Class只有一個(gè)實(shí)體對(duì)象存在。具體可以有很多種郑趁,只有保證全局唯一就可以 初始化就創(chuàng)建 lazy loa...
What 提供創(chuàng)建對(duì)象的接口 將創(chuàng)建工作轉(zhuǎn)移到工廠中刊驴。假設(shè)有一個(gè)接口Shape,這個(gè)接口又有很多實(shí)現(xiàn)類Circle穿撮,Square缺脉。。悦穿。如果要獲取一個(gè)Shape可能會(huì) 工廠模式...
序列化是把對(duì)象轉(zhuǎn)換成存儲(chǔ)或傳輸格式的過(guò)程。反序列化就是從文件或輸入流獲取對(duì)象业踢。 Serializable接口 JAVA中只有實(shí)現(xiàn)了Serializable接口的類才可以實(shí)例化...
概念 在運(yùn)行期間動(dòng)態(tài)的創(chuàng)建接口的實(shí)現(xiàn)栗柒。通過(guò)生成的代理類,可以完成對(duì)接口的實(shí)現(xiàn)知举。 關(guān)鍵類和接口 處理接口方法的接口 InvocationHandler代理生成類 Proxy 典...
What @XXX注解是代碼的注釋瞬沦,聲明這個(gè)類,這個(gè)方法雇锡,這個(gè)字段是什么逛钻,需要干什么,是干什么的锰提。本身不會(huì)做什么事情曙痘。解釋過(guò)程可以指定編譯器處理芳悲,或者運(yùn)行期通過(guò)反射來(lái)處理。例...
理解: 在運(yùn)行期边坤,獲取類的信息名扛,包括構(gòu)造方法,字段茧痒,名字等類信息肮韧。共同點(diǎn): get.xxxs 獲取公開的xxx數(shù)組getDeclaredxxxs 獲取所有的xxx數(shù)組(包括...
I/O事件驅(qū)動(dòng)模型。類似與AWT的Event處理旺订,當(dāng)點(diǎn)擊某個(gè)鍵時(shí)才會(huì)觸發(fā)我們的回掉函數(shù)弄企。1.Reactor負(fù)責(zé)相應(yīng)I/O事件,一旦發(fā)送区拳,交給相應(yīng)的handler去處理桩蓉。2.h...
典型代碼 核心點(diǎn) Selector定義了用于多路復(fù)用的、非阻塞 I/O 操作的選擇器劳闹。一個(gè)Selector監(jiān)聽一組Channel的I/O狀態(tài)變化院究,實(shí)現(xiàn)了一個(gè)線程處理多個(gè)Soc...
關(guān)鍵概念 Buffer 概念:裝基本數(shù)據(jù)類型的容器。內(nèi)部基于線性數(shù)組本涕。子類:ByteBuffer, CharBuffer, DoubleBuffer, FloatBuffer...
Um 造了個(gè)輪子业汰,InputStreamReader 也是這樣實(shí)現(xiàn)的。菩颖。样漆。讀取文件應(yīng)用了NIO的一些類。晦闰。放祟。主要時(shí)對(duì)ByteBuffer的一些操作 要點(diǎn) 1.CharsetD...
概念:應(yīng)用程序的通信鏈路。 當(dāng)客戶端要與服務(wù)端通信呻右,客戶端首先要?jiǎng)?chuàng)建一個(gè) Socket 實(shí)例跪妥,操作系統(tǒng)將為這個(gè) Socket 實(shí)例分配一個(gè)沒有被使用的本地端口號(hào),并創(chuàng)建一個(gè)包...
File讀寫 字節(jié)流讀寫 1.直接通過(guò)FileInputStream声滥, FileOutputStream缺點(diǎn):效率低下眉撵,每次都需要底層的系統(tǒng)訪問(wèn)。關(guān)鍵代碼 2.包裝到Buff...
分類: 基于傳輸?shù)母袷剑?1.字節(jié)流: InputStream OutputStream2.字符流:Writer Reader 基于傳輸?shù)姆绞?1.File2.Socket...
Java實(shí)現(xiàn)對(duì)List去重 思路落塑,通過(guò)Set不重復(fù)元素的特點(diǎn)纽疟,新建一個(gè)Set,如下 Java實(shí)現(xiàn)對(duì)List去重憾赁,并保留元素的出現(xiàn)順序 通過(guò)LinkedHashSet,保留元素...
What 提供一種方法訪問(wèn)一個(gè)容器(container)對(duì)象中各個(gè)元素污朽,而又不需暴露該對(duì)象的內(nèi)部細(xì)節(jié)。 Why 為容器而生龙考,解決容器的遍歷問(wèn)題蟆肆。它將對(duì)集合進(jìn)行遍歷的功能封裝成...
對(duì)Array的排序 同過(guò)Arrays的sort方法矾睦。 基本類型的排序 調(diào)用Arrays.sort(基本類型數(shù)組); 比如Arrays.sort(int [])排序后,原數(shù)組內(nèi)...
List常用遍歷 已創(chuàng)建List l1.基礎(chǔ)遍歷,通過(guò)get(index)方法 2.通過(guò)Iterator接口 3.for語(yǔ)法糖颓芭,底層通過(guò)迭代器實(shí)現(xiàn)的 4.java8新增的f...