
1.二叉樹節(jié)點(diǎn)結(jié)構(gòu) 用遞歸和非遞歸兩種方式實(shí)現(xiàn)二叉樹的先序、中序、后序遍歷 如果直觀的打印一顆二叉樹 如何完成二叉樹的寬度優(yōu)先遍歷(常見題目:求...
1. 哈希表簡(jiǎn)單介紹 1)哈希表在使用層面上可以理解為一種集合結(jié)構(gòu) 2)如果只有key,沒有伴隨數(shù)據(jù)value,可以使用HashSet結(jié)構(gòu) 3)...
3.1 從數(shù)據(jù)操作的類型劃分:讀鎖糊肠、寫鎖 對(duì)于數(shù)據(jù)庫中并發(fā)事務(wù)的 讀-讀 情況并不會(huì)引起什么問題。對(duì)于 寫-寫 、 讀-寫 或者 寫-讀 這些情...
2.3 讀-寫或?qū)?讀情況 讀-寫 或 寫-讀 韭寸,即一個(gè)事務(wù)進(jìn)行讀取操作,另一個(gè)進(jìn)行改動(dòng)操作 荆隘。這種情況下可能發(fā)生 臟讀 恩伺、 不可重復(fù)讀 、 幻...
事務(wù)的隔離性由鎖(LOCK)來實(shí)現(xiàn)椰拒。 1. 概述 鎖是計(jì)算機(jī)協(xié)調(diào)多個(gè)進(jìn)程或線程并發(fā)訪問某一資源的機(jī)制晶渠。在程序開發(fā)中會(huì)存在多線程同步的問題,當(dāng)多個(gè)...
## Java對(duì)象頭(64位虛擬機(jī)) - 整個(gè)對(duì)象頭一共有128位燃观,Mark Word有64位褒脯,Klass Word有64位,但是Klass W...
2.1 Hive安裝地址 1)Hive官網(wǎng)地址 https://hive.apache.org/[https://hive.apache.org...
1.1 什么是Hive 1) Hive簡(jiǎn)介 2) Hive本質(zhì):將HQL轉(zhuǎn)化成MapReduce程序 [圖片上傳失敗...(image-94c4...
概述 1)壓縮的好處和壞處 壓縮的優(yōu)點(diǎn):以減少磁盤IO、減少磁盤儲(chǔ)存空間 壓縮的缺點(diǎn):增加CPU開銷 2)壓縮的原則 (1)運(yùn)算密集型的job,...