尤奇勤_三月

冰凍非一日之寒 上一篇文章中芝硬，我們舉了身份證號為關(guān)鍵字的例子蚜点。這里，我們假設(shè)真的有一個無限大的空間拌阴，那么绍绘，可以直接將身份證號作為索引嗎？ 顯然不合適迟赃。因?yàn)榕憔校⒉皇撬械纳矸葑C...

尤奇勤_三月

棧和隊(duì)列是兩種重要的數(shù)據(jù)結(jié)構(gòu) 從數(shù)據(jù)結(jié)構(gòu)角度看，棧和隊(duì)列也是線性表纤壁，其特殊性在于棧和隊(duì)列的基本操作是線性表操作的子集左刽，它們是操作受限的線性表，因此酌媒，可稱為限定性的數(shù)據(jù)結(jié)構(gòu) 從...

尤奇勤_三月

冰凍非一日之寒 為什么二次封裝數(shù)組 對于數(shù)組來說欠痴，索引是最重要，索引分為“有語意”和“無語意”兩類秒咨。 索引“有語意”的數(shù)組：比如scores[2]表示學(xué)號為2的學(xué)生的成績喇辽，即...

尤奇勤_三月

冰凍非一日之寒 哈希表是一種數(shù)據(jù)結(jié)構(gòu)～ 基本概念 哈希表可以存儲各種類型的數(shù)據(jù)，當(dāng)我們從哈希表中查找所需要的數(shù)據(jù)時拭荤，理想情況是不經(jīng)過任何比較茵臭，一次存取便能得到所查記錄，那就必...

尤奇勤_三月

冰凍非一日之寒 java中舅世，對于任何類型的數(shù)據(jù)調(diào)用hashCode方法都會返回一個哈希值旦委，并且這個哈希值是個整型。 需要注意的是雏亚，基本數(shù)據(jù)類型需要轉(zhuǎn)化為相應(yīng)的封裝類才能調(diào)用h...

尤奇勤_三月

冰凍非一日之寒 這里介紹棧的三種應(yīng)用～ 編輯器—Ctrl+Z(撤銷) 當(dāng)我們在文檔中打這樣一句話“我愛數(shù)據(jù)結(jié)構(gòu)” 假如网持，每次打兩個字 我愛 數(shù)據(jù) 機(jī)構(gòu) 把“結(jié)構(gòu)”誤打成“機(jī)構(gòu)...

尤奇勤_三月

冰凍非一日之寒 書本概念 鏈表是一種將數(shù)據(jù)存儲到“結(jié)點(diǎn)”中的數(shù)據(jù)結(jié)構(gòu)辟汰，需要存儲多少個數(shù)據(jù)列敲，就生成多少個“結(jié)點(diǎn)”阱佛，把這些“結(jié)點(diǎn)”用指針掛接起來。 為了表示每個數(shù)據(jù)元素ai與其直...

尤奇勤_三月

冰凍非一日之寒 添加劑元素之前 向鏈表頭部添加元素： 現(xiàn)在有一個鏈表戴而，頭部結(jié)點(diǎn)凑术，為head，假設(shè)要將結(jié)點(diǎn)node添加到鏈表首部 直接將node.next指向head所意，然后改變...

尤奇勤_三月

冰凍非一日之寒 使用泛型绣版，是讓數(shù)據(jù)結(jié)構(gòu)能夠存儲“任何”數(shù)據(jù)類型胶台。 “任何”加引號？ 是因?yàn)樵映椋豢梢源鎯緮?shù)據(jù)類型诈唬，只能是類對象。 基本數(shù)據(jù)類型： int float dou...

尤奇勤_三月

冰凍非一日之寒 哈希沖突是不可避免的缩麸，所以我們在設(shè)計(jì)哈希函數(shù)的同時铸磅，也要設(shè)計(jì)解決哈希沖突的辦法。 哈希表本質(zhì)就是一個數(shù)組杭朱。 通過上一篇知識求出關(guān)鍵字所對應(yīng)的索引阅仔，存儲到數(shù)組中...

尤奇勤_三月

冰凍非一日之寒 在java標(biāo)準(zhǔn)庫中，底層處理哈希沖突的方法是連地址法弧械，之前也詳細(xì)介紹過這種方法八酒。 而在哈希表中，除了鏈地址法刃唐，還有其他的幾種解決哈希沖突的方法 開放地址法 對...