摘要:介紹跳表是一個(gè)隨機(jī)化的數(shù)據(jù)結(jié)構(gòu),實(shí)質(zhì)就是一種可以進(jìn)行二分查找的有序鏈表。跳表不僅能提高搜索性能,同時(shí)也可以提高插入和刪除操作的性能。源碼分析主要內(nèi)部類內(nèi)部類跟存儲(chǔ)結(jié)構(gòu)結(jié)合著來(lái)看,大概能預(yù)測(cè)到代碼的組織方式。 介紹 跳表是一個(gè)隨機(jī)化的數(shù)據(jù)結(jié)構(gòu),實(shí)質(zhì)就是一種可以進(jìn)行二分查找的有序鏈表。 跳表在原有的有序鏈表上面增加了多級(jí)索引,通過(guò)索引來(lái)實(shí)現(xiàn)快速查找。 跳表不僅能提高搜索性能,同時(shí)也可以提高...
摘要:需求數(shù)據(jù)中有一張表,用于存儲(chǔ)用戶信息,其中用戶名不能重復(fù),所以需要在新增和更新前檢查是否重復(fù)。思路新增時(shí),直接檢查是否已經(jīng)存在于檢查數(shù)據(jù)庫(kù)中。更新時(shí),檢查唯一性時(shí),要排除自身。 需求 數(shù)據(jù)中有一張user表,用于存儲(chǔ)用戶信息,其中用戶名不能重復(fù),所以需要在新增和更新前檢查username是否重復(fù)。 思路 新增時(shí),直接檢查username是否已經(jīng)存在于檢查數(shù)據(jù)庫(kù)中。select coun...
摘要:題目要求對(duì)字符串進(jìn)行簡(jiǎn)單的壓縮操作,壓縮的規(guī)則是,如果出現(xiàn)多個(gè)重復(fù)的字母,則用字母加上字母出現(xiàn)的字?jǐn)?shù)進(jìn)行表示。如果字母只出現(xiàn)一次,則不記錄次數(shù)。 題目要求 Given an array of characters, compress it in-place. The length after compression must always be smaller than or equ...
摘要:這里有一份面試題相關(guān)總結(jié),涉及高并發(fā)分布式高可用相關(guān)知識(shí)點(diǎn),在此分享給大家,希望大家能拿到一份理想的知識(shí)點(diǎn)會(huì)陸續(xù)更新在上,覺(jué)得還算湊和的話可以關(guān)注一下噢高并發(fā)架構(gòu)消息隊(duì)列為什么使用消息隊(duì)列消息隊(duì)列有什么優(yōu)點(diǎn)和缺點(diǎn)都有什么優(yōu)點(diǎn)和缺點(diǎn)如何保證消 這里有一份面試題相關(guān)總結(jié),涉及高并發(fā)、分布式、高可用相關(guān)知識(shí)點(diǎn),在此分享給大家,希望大家能拿到一份理想的 Offer! 知識(shí)點(diǎn)會(huì)陸續(xù)更新在 Git...
摘要:在打開(kāi)的輸入框內(nèi),可以輸入任何命令。輸入進(jìn)行項(xiàng)目創(chuàng)建,最后一步選擇依賴的庫(kù)。自動(dòng)補(bǔ)全的能力較弱文件中的類名沒(méi)法與代碼聯(lián)動(dòng)。挪動(dòng)文件,其他文件中的類名全稱不會(huì)自動(dòng)變化。如果要收費(fèi),第二好用還是。輕量,擴(kuò)展性好,易用性等細(xì)節(jié)需要增強(qiáng)。 上期玩轉(zhuǎn)了maven,這期我們來(lái)用VSCode一起來(lái)玩 spring-boot 安裝spring-boot擴(kuò)展插件 最主要的插件是 Spring Boot ...