IP屬地：江蘇
-
樹狀結(jié)構(gòu)（哈夫曼樹）
哈夫曼樹的構(gòu)建過程基于哈夫曼編碼的原理，即將出現(xiàn)頻率較高的字符用較短的編碼表示，而出現(xiàn)頻率較低的字符用較長的編碼表示，從而實現(xiàn)對數(shù)據(jù)的壓縮。 構(gòu)建哈夫曼樹的步驟如下： 1：統(tǒng)...
-
樹狀結(jié)構(gòu)（Tree）
樹狀結(jié)構(gòu)（Tree）是一種非常常見的數(shù)據(jù)結(jié)構(gòu)，它由節(jié)點（Node）和邊（Edge）組成。樹狀結(jié)構(gòu)中的節(jié)點之間存在層級關(guān)系，其中一個節(jié)點可以作為另一個節(jié)點的父節(jié)點，而后者則成為...
-
線性結(jié)構(gòu)-棧（Stack）
后進先出（Last-In-First-Out，LIFO）的原則，入棧（Push）：將元素插入到棧頂，出棧（Pop）：從棧頂刪除元素，?？梢允褂脭?shù)組或鏈表實現(xiàn)。在實際應(yīng)用中，棧...
-
線性結(jié)構(gòu)-隊列（Queue）
性質(zhì): 線性數(shù)據(jù)結(jié)構(gòu)，先進先出（First-In-First-Out，F(xiàn)IFO） 應(yīng)用場景： 任務(wù)調(diào)度：隊列可以用于任務(wù)調(diào)度，例如操作系統(tǒng)中的進程調(diào)度、線程池中的任務(wù)調(diào)度等。...
-
循環(huán)鏈表（Double Linked List）代碼實現(xiàn)
循環(huán)鏈表中的最后一個節(jié)點的指針指向第一個節(jié)點，形成一個閉環(huán)?？梢钥焖龠M行在頭部或尾部插入和刪除節(jié)點的操作。循環(huán)鏈表可以從任意節(jié)點開始遍歷，可以順時針或逆時針遍歷整個鏈表。 代碼：
-
雙鏈表（Double Linked List）代碼實現(xiàn)
雙鏈表： 雙向性：每個節(jié)點都包含兩個指針，一個指向前一個節(jié)點（prev），一個指向后一個節(jié)點（next）。插入和刪除操作比較靈活，時間復(fù)雜度為O(1)。但是隨機訪問的時間復(fù)雜...
-
線性結(jié)構(gòu)-線性表List
線性表: 由一組具有相同數(shù)據(jù)類型的元素組成的有序序列。線性表中的元素之間存在一個前后關(guān)系，每個元素都有一個唯一的前驅(qū)元素（除了第一個元素）和一個唯一的后繼元素（除了最后一個元...
-
SpringBoot整合Redis相關(guān)配置
添加Redis依賴 在yml文件添加配置 配置RedisTemplate 在Spring中，可以使用RedisTemplate類來操作Redis。可以通過配置類或XML配置文...
-
HashSet 和 TreeSet的區(qū)別和代碼實現(xiàn)
實現(xiàn)方式： HashSet底層實現(xiàn)使用哈希表，使用哈希函數(shù)存儲數(shù)據(jù)。 TreeMap地層實現(xiàn)使用紅黑樹。 順序性： HashMap不能保證元素有序。 TreeMap按照自然順...
-
規(guī)則引擎aviator（字符串?dāng)?shù)學(xué)公式計算）
Aviator的實現(xiàn)思路與其他輕量級的求值器很不相同, 其他求值器一般都是通過解釋的方式運行, 而Aviator則是直接將表達(dá)式編譯成Java 字節(jié)碼, 交給JVM去執(zhí)行。簡...
-
ArrayList 和 LinkedList的區(qū)別和代碼實現(xiàn)
內(nèi)部實現(xiàn)： ArrayList是基于數(shù)組實現(xiàn)，使用連續(xù)存儲空間，可通過下標(biāo)訪問，可隨機訪問，但是插入和移動元素需要移動其他元素。 LinkedList是基于鏈表實現(xiàn)，使用節(jié)點...
-
集合（List、Set、Map）
List: List是有序、允許為空的集合 允許通過索引訪問 常見實現(xiàn)類：ArrayList 和 LinkedList 常用操作：添加、刪除、查找、獲取 遍歷方式：for循環(huán)...