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