此数据结构算法知识点系列笔记均是看coderwhy老师视频整理得出!!!
字典一般是基于哈希表(后续学习)实现
数组、字典、集合 是几乎编程语言都会默认提供的数据类型
特点
-
一 一对应的关系
- 使用字典的方式,可以通过key取出value,键值对
- 字典中key是不可以重复的,但是value是可以重复的
- 字典中的key是无序的
有些编程语言中称映射关系为字典
有些编程语言中称映射关系为Map
字典与对象对比
- 很多编程语言(比如Java)中对字典和对象区分比较明显,对象通常是一种在编译期就确定下来的结构,不可以动态的添加或者删除属性.而字典通常会使用类似于哈希表的数据结构去实现一种可以动态的添加数据的结构.
- 但是在JavaScript中,似乎对象本身就是一种字典.所有在早期的JavaScript中,,没有字典这种数据类型,因为你完全可以使用对象去代替.
字典结构的常用方法
-
set(key,value)
:向字典中添加新元素。
-
remove(key)
:通过使用键值来从字典中移除键值对应的数据值。
-
has(key)
:如果某个键值存在于这个字典中,则返回true
,反之则返回false
。
-
get(key)
:通过键值查找特定的数值并返回。
-
clear()
:将这个字典中的所有元素全部删除。
-
size()
:返回字典所包含元素的数量。与数组的length
属性类似。
-
keys()
:将字典所包含的所有键名以数组形式返回。
-
values()
:将字典所包含的所有数值以数组形式返回。
字典类封装
function Dictionay() {
this.items = {}
// 1.在字典中添加键值对
Dictionay.prototype.set = function (key, value) {
this.items[key] = value
}
// 2.判断字典中是否有某个key
Dictionay.prototype.has = function (key) {
return this.items.hasOwnProperty(key)
}
// 3.从字典中移除元素
Dictionay.prototype.remove = function (key) {
// 1.判断字典中是否有这个key
if (!this.has(key)) return false
// 2.从字典中删除key
delete this.items[key]
return true
}
// 4.根据key去获取value
Dictionay.prototype.get = function (key) {
return this.has(key) ? this.items[key] : undefined
}
// 5.获取所有的keys
Dictionay.prototype.keys = function () {
return Object.keys(this.items)
}
// 6.获取所有的value
Dictionay.prototype.values = function () {
return Object.values(this.items)
}
// 7.size方法
Dictionay.prototype.size = function () {
return this.keys().length
}
// 8.clear方法
Dictionay.prototype.clear = function () {
this.items = {}
}
}