JS 資料結構,集合 字典

2021-10-08 22:03:41 字數 1329 閱讀 2336

集合通常由一組無序的,不能重複的元素構成。集合比較常見的實現方式是雜湊表。可以將集合看做特殊的陣列。特殊之處在於裡面的元素沒有順序,也不能重複。沒有順序意味著不能通過下標值進行訪問,不能重複意味著相同的物件在集合中只能存在乙份。學習集合,可以自己封裝乙個集合類。在 js 中,2023年6月發布的 es5 中包含了 array 類。2023年6月發布的 es6 中包含了set (集合類),所以其實我們不用封裝集合,可以直接使用它。

// 封裝集合類

function set()

// 方法

//1,向集合新增乙個新的項

set.prototype.add = function(value)else

} //2,從集合移除乙個值

set.prototype.remove = function(value)else

} //3,判斷某個值是否在集合中

set.prototype.has = function(value)

//4,清空集合

set.prototype.clear = function();

} //5,集合中元素個數

set.prototype.size = function()

//6,返回乙個包含集合中所有值的陣列

set.prototype.values = function()

// ********************== 集合間的操作 ********************=

// ----------------並集--------------

set.prototype.union = function(otherset){

// this:集合a;otherset:集合b

// 新建乙個集合

var unionset = new set();

// 把 集合 this.items 元素新增到新的集合

var values = this.values();

for(var i=0; i陣列,集合,字典是幾乎程式語言都會預設提供的資料型別。在 js 中預設提供陣列,在 es6 中增加了集合和字典。字典的特點:主要特點是一一對應的關係字典中的 key 是不可以重複的,而 value 可以重複,並且字典中的key是無序的。通過 key 取出 value 值。有些程式語言稱 key——value 他們之間的這種對映關係為字典,而在有些程式語言中被稱為 map。

資料結構 字典和集合

以鍵值對儲存的資料形式 字典原理 將key關鍵字作為自變數,通過雜湊函式計算出乙個整數值,即為該元素的儲存位址 犧牲空間來節省時間 如果位址出現衝突,鏈結發 開放定址式 python 字典名 字典名 dict key value 此處key是字串,不需要加引號,只代表關鍵字 只適用於key為字串的字...

資料結構 字典和集合

以鍵值對儲存的資料形式 字典原理 將key關鍵字作為自變數,通過雜湊函式計算出乙個整數值,即為該元素的儲存位址 犧牲空間來節省時間 如果位址出現衝突,鏈結發 開放定址式 python 字典名 字典名 dict key value 此處key是字串,不需要加引號,只代表關鍵字 只適用於key為字串的字...

js實現資料結構 字典

字典也稱對映,是一些元素的結合,字典中的元素也是互不相同且不重複的。字典與集合很相似,集合以 值,值 的形式儲存元素,字典則以 鍵,值 的形式來儲存元素。字典中的元素互不相同 字典中的元素不重複 字典中的元素以 鍵,值 的形式存在 首先是定義字典的結構及一些基本的方法,如下 定義字典 functio...