ts 手动实现 ts 中的map

简介: ts 手动实现 ts 中的map

ts 手动实现 ts 中的map


实现的功能如下:


  • 按照键,删除对应的键值对 del()
  • 循环每一个键值对 forEach()
  • 得到当前键值对的数量 size
  • 判断某个键是否存在 has()
  • 重新设置某个键对应的值,如果不存在,则添加 set()
  • 清除键值对 clear()


效果如下:


20210117095036490.png


代码如下:


export interface Cb<K, V> {
  /**
   * 键值对的 key 和 val, 无返回
   */
  (key: K, val: V): void;
}
export class dic<K, V> {
  // 定义两个容器,来装对应的键集合或者值集合
  private keys: K[] = [];
  private vals: V[] = [];
  /**
   * 重新设置某个键对应的值,如果不存在,则添加
   * @param key 
   * @param val 
   */
  set(key: K, val: V) {
    // 判断键集合中是否存在,存在的话直接来改
    const index = this.keys.indexOf(key);
    if (index >= 0) {
      // 存在直接修改
      this.vals[index] = val;
    } else {
      // 不存在,直接添加
      this.keys.push(key);
      this.vals.push(val);
    }
  }
  /**
   * 遍历键值对
   * @param callback 
   */
  forEach(callback: Cb<K, V>) {
    this.keys.forEach((key, index) => {
      callback(key, this.vals[index]);
    })
  }
  /**
   * 通过指定的key 来删除val
   * @param key 
   */
  del(key: K): Boolean {
    const index = this.keys.indexOf(key);
    if (index < 0) {
      // 不存在,直接抛出错误,说该键不存在
      throw new Error('this key is not exist');
    } else {
      // 存在,直接删除
      this.keys.splice(index, 1);
      this.vals.splice(index, 1);
      return true;
    }
  }
  /**
   * 判断某个键是否存在
   * @param key 
   */
  has(key: K) {
    return this.keys.includes(key);
  }
  /**
   * 得到键的数量
   */
  get size() {
    return this.keys.length;
  }
  /**
   * 清除所有的键值对
   */
  clear() {
    this.keys = [];
    this.vals = [];
  }
}


调用如下:


const dics = new dic<string, number>();
dics.set('a', 11);
dics.set('b', 22);
dics.set('a', 33);
dics.set('c', 43);
dics.forEach((k, v) => {
  console.log(`key:${k},val:${v}`);
})
dics.del('c');
dics.forEach((k, v) => {
  console.log(`key:${k},val:${v}`);
})
console.log(dics.has('c'));
console.log(dics.has('a'));
console.log('获取键的数量:', dics.size);
dics.clear();
console.log('清除后键值对的长度', dics.size);


结果


2021011709520594.png

相关文章
ts重点学习86-map类型笔记
ts重点学习86-map类型笔记
261 0
|
6月前
|
Dart
Dart之集合详解(List、Set、Map)
Dart之集合详解(List、Set、Map)
|
6月前
|
存储 JavaScript 前端开发
JavaScript进阶-Map与Set集合
【6月更文挑战第20天】JavaScript的ES6引入了`Map`和`Set`,它们是高效处理集合数据的工具。`Map`允许任何类型的键,提供唯一键值对;`Set`存储唯一值。使用`Map`时,注意键可以非字符串,用`has`检查键存在。`Set`常用于数组去重,如`[...new Set(array)]`。了解它们的高级应用,如结构转换和高效查询,能提升代码质量。别忘了`WeakMap`用于弱引用键,防止内存泄漏。实践使用以加深理解。
84 3
|
3月前
|
Go 定位技术 索引
Go 语言Map(集合) | 19
Go 语言Map(集合) | 19
|
3月前
|
存储 前端开发 API
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用
该文章详细介绍了ES6中Set和Map数据结构的特性和使用方法,并探讨了它们在前端开发中的具体应用,包括如何利用这些数据结构来解决常见的编程问题。
ES6的Set和Map你都知道吗?一文了解集合和字典在前端中的应用
|
4月前
|
存储 安全 Java
java集合框架复习----(4)Map、List、set
这篇文章是Java集合框架的复习总结,重点介绍了Map集合的特点和HashMap的使用,以及Collections工具类的使用示例,同时回顾了List、Set和Map集合的概念和特点,以及Collection工具类的作用。
java集合框架复习----(4)Map、List、set
|
4月前
|
Java
【Java集合类面试二十二】、Map和Set有什么区别?
该CSDN博客文章讨论了Map和Set的区别,但提供的内容摘要并未直接解释这两种集合类型的差异。通常,Map是一种键值对集合,提供通过键快速检索值的能力,而Set是一个不允许重复元素的集合。
|
4月前
|
算法 Java 索引
【Java集合类面试四】、 描述一下Map put的过程
这篇文章详细描述了HashMap中put操作的过程,包括首次扩容、计算索引、插入数据以及链表转红黑树和可能的再次扩容。
【Java集合类面试四】、 描述一下Map put的过程
|
4月前
|
存储