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类型笔记
200 0
|
10天前
|
Dart
Dart之集合详解(List、Set、Map)
Dart之集合详解(List、Set、Map)
14 1
|
15天前
|
存储 JavaScript 前端开发
JavaScript进阶-Map与Set集合
【6月更文挑战第20天】JavaScript的ES6引入了`Map`和`Set`,它们是高效处理集合数据的工具。`Map`允许任何类型的键,提供唯一键值对;`Set`存储唯一值。使用`Map`时,注意键可以非字符串,用`has`检查键存在。`Set`常用于数组去重,如`[...new Set(array)]`。了解它们的高级应用,如结构转换和高效查询,能提升代码质量。别忘了`WeakMap`用于弱引用键,防止内存泄漏。实践使用以加深理解。
|
10天前
|
存储 消息中间件 算法
Java中的集合框架详解:List、Set、Map的使用场景
Java中的集合框架详解:List、Set、Map的使用场景
|
11天前
|
缓存 Java 测试技术
探讨Java中遍历Map集合的最快方式
探讨Java中遍历Map集合的最快方式
11 1
|
25天前
|
存储 缓存 Java
Java遍历Map集合的方法
在Java中,遍历Map集合主要有四种方式:1) 使用`keySet()`遍历keys并用`get()`获取values;2) 使用`entrySet()`直接遍历键值对,效率较高;3) 通过`Iterator`遍历,适合在遍历中删除元素;4) Java 8及以上版本可用`forEach`和Lambda表达式,简洁易读。`entrySet()`通常性能最佳,而遍历方式的选择应考虑代码可读性和数据量。
29 0
Map集合的有序遍历,解决方法多看一下别人的资料
Map集合的有序遍历,解决方法多看一下别人的资料
|
24天前
|
存储 安全 Java
Java集合详解:Set, Map, Vector, List的对比与联系
Java集合框架核心包括List、Set、Map和Vector。List允许重复元素,如ArrayList(适合读取)和LinkedList(适合插入删除)。Set不允许重复,有HashSet(无序)和TreeSet(排序)。Map存储键值对,HashMap(无序)和TreeMap(排序)。Vector是线程安全的ArrayList替代品,但在多线程环境下使用。选择集合类型应根据应用场景,如有序、无序、键值对需求及线程安全考虑。
|
27天前
|
存储 安全 Java
Java 集合(List、Set、Map 等)相关问答归纳再整理
HashMap 中使用键对象来计算 hashcode 值 HashSet 使用成员对象来计算 hashcode 值,对于两个对象来说hashcode 可能相同,所以 equals() 方法用来判断对象的相等性,如果两个对象不同的话,那么返回 false。 HashMap 比较快,因为是使用唯一的键来获取对象,HashSet 较 HashMap 来说比较慢。 4.1.3 HashMap 与 TreeMap
14 2

热门文章

最新文章