變長陣列

跳錶──沒聽過但很犀利的資料結構

跳錶(skip list) 對標的是平衡樹(AVL Tree),是一種 插入/刪除/搜尋 都是 O(log n) 的資料結構。它最大的優勢是原理簡單、容易實現、方便擴充套件、效率更高。因此在一些熱門的專案裡用

阿里工程師“造人記”

摘要: 比起《西部世界》裡的德洛麗絲,許晨光說自己只是一個製作工具的人。 文/王安憶 9月22日,阿里巴巴在2018杭州·雲棲大會發布AliOS 2.0系統,定義下一代網際網路汽車標準。 無人區

NOIP模擬——矩陣分組

有N行M列的矩陣,每個格子中有一個數字,現在需要你將格子的數字分為A,B兩部分 要求: 1、每個數字恰好屬於兩部分的其中一個部分 2、每個部分內部方塊

Java總結之對映家族--Map概覽

所謂 對映 便是一一對應,map英語中是[地圖]的意思,這也很好的反應了對映的概念。 即:地圖上的某一點都會對應現實的某一點,說是對映可謂恰到好處。Map可以說是鍵值對的容器,key和value一一對應

Java總結之容器家族--Collection

零、前言 Collection是[收集品]的意思,這裡稱[容器],是java中的一個介面,位於 java.util 包下 Collection下有三大介面: List(列表) 、 Set(集合)

JDK1.8原始碼(三)——java.util.HashMap

什麼是雜湊表? 在討論雜湊表之前,我們先大概瞭解下其他資料結構在新增,查詢等基礎操作執行效能 陣列:採用一段連續的儲存單元來儲存資料。對於指定下標的查詢,時間複雜度為O(1);通過給定值進行查詢,需要

1746056257.4144