題目描述 給定一棵二叉搜索樹,請找出其中的第k小的結(jié)點。例如, (5,3,7,2,4,6,8) 中,按結(jié)點數(shù)值大小順序第三小結(jié)點的值為4。 思路:根據(jù)題目的意思,要找到節(jié)點...
題目描述 用兩個棧來實現(xiàn)一個隊列,完成隊列的Push和Pop操作。 隊列中的元素為int類型。 思路:棧的特點是先進后出,隊列的特點是先進先出。要想讓入棧的順序變成隊列的先進...
conda常用的命令: conda list 查看安裝了哪些包。 conda env list 或 conda info -e 查看當(dāng)前存在哪些虛擬環(huán)境 conda upda...
Anaconda是十分方便的python全家桶,除此之外,anaconda還可以創(chuàng)建出python虛擬環(huán)境。可以說是十分強大了。 理解為什么要建虛擬環(huán)境 我們經(jīng)常需要復(fù)現(xiàn)別人...
1:HashMap 有人會在問你HashMap的時候會問你JDK1.7和1.8有什么變化; 主要還是HashMap中鏈長度大于8時采取紅黑樹的結(jié)構(gòu)存儲。(1.7的時候是鏈表結(jié)...
(1)進程 進程是程序的一次執(zhí)行過程,是一個動態(tài)的概念。是程序在執(zhí)行過程中分配和管理資源的基本單位,每一個進程都有自己的地址空間。至少有5種基本狀態(tài):初始態(tài),執(zhí)行態(tài),等待狀態(tài)...
在JDK1,.8之前: HashMap底層采用的是數(shù)組加鏈表也就是鏈表散列的方式來實現(xiàn)的。數(shù)組是HashMap的主體,而鏈表是為了解決沖突而存在的。HashMap通過key的...
1.線程安全:ArrayList和LinkedList都是不同步的,所以都是線程不安全的。 2.底層數(shù)據(jù)結(jié)構(gòu):ArrayList底層采用的是object數(shù)據(jù),而LinkedL...
1.在JAVA堆中不存在該類的實例。 2.加載該類的 ClassLoader 已經(jīng)被回收。 3.該類對應(yīng)的 java.lang.Class 對象沒有在任何地方被引用,無法在任...
強引用:平時我們所使用的大部分引用都是強引用。一個對象具有強引用,類似于不可缺少的生活品。JVM在內(nèi) 存不足的時候,寧可拋出outofmemory異常,使程序終止,也不愿意回...
1.引用計數(shù)法:每一個對象都添加一個計數(shù)器,只要有一個 對象引用它,計數(shù)器就加1;引用失效,就減一。如果該對象的計數(shù)器為0,說明這個對象再也不會被使用,就判斷為死亡。 2.可...