JS数据结构与算法-集合

  1. 定义

集合是由一组无序且唯一(即不能重复)的项组成。 可以把集合想象成一个既没有重复元素,也没有顺序概念的数组。

  1. 创建一个集合 我们使用对象而不是数组来表示集合,因为js的对象不允许一个键指向两个不同的属性,也保证了集合里的元素都是唯一的。
  • 定义set类
function Set() {
  var items = {};
}
  • 实现has方法,如果值在集合中,返回true,否则返回false
this.has = function(value) {
    return items.hasOwnProperty(value);
  };
  • 实现add方法,向集合添加一个新的项
  this.add = function(value) {
    //检查给定的value是否存在集合中,如果不存在,添加并返回true,反之返回false
    if(!this.has(value)) {
      items[value] = value;
      return true;
    }
    return false;
  };
  • 实现remove方法,从集合移除一个值。
this.remove = function(value) {
    //给定的value是否存在于集合中,如果存在,就从这个集合中删除value,返回true,表示值被移除;否则返回false
    if(this.has(value)) {
      delete items[value];
      return true;
    }
    return false;
  };
  • 实现clear方法,移除集合中的所有项
this.clear = function() {
    items = {};
};
  • 实现size方法,返回集合所包含元素的数量
this.size = function() {
    //使用Object.keys()方法
    return Object.keys(items).length;
 };
  • 实现values方法,返回一个包含集合中所有值的数组
this.values = function() {
    //使用Object.keys()方法提取items对象的所有属性
    return Object.keys(items);
};

全部代码:

function Set() {
  var items = {};

  //has方法如果值在集合中,返回true,否则返回false
  this.has = function(value) {
    return items.hasOwnProperty(value);
  };

  //add方法向集合添加一个新的项
  this.add = function(value) {
    //检查给定的value是否存在集合中,如果不存在,添加并返回true,反之返回false
    if(!this.has(value)) {
      items[value] = value;
      return true;
    }
    return false;
  };

  //remove方法,从集合中移除一个值
  this.remove = function(value) {
    //给定的value是否存在于集合中,如果存在,就从这个集合中删除value,返回true,表示值被移除;否则返回false
    if(this.has(value)) {
      delete items[value];
      return true;
    }
    return false;
  };

  //clear方法,移除集合中的所有项
  this.clear = function() {
    items = {};
  };

  //size方法返回集合中所包含元素的数量
  this.size = function() {
    //使用Object.keys()方法
    return Object.keys(items).length;
  };

  //values方法,返回一个包含集合中所有值的数组
  this.values = function() {
    //使用Object.keys()方法提取items对象的所有属性
    return Object.keys(items);
  };
}

var set = new Set();

 set.add(1);
 console.log(set.values()); // ["1"]
 console.log(set.has(1)); // true
 console.log(set.size()); // 1

参考学习

学习javascript数据结构与算法 数据结构与算法javascript描述

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Python攻城狮

面向对象编程-继承1.继承介绍以及单继承 2.继承示例3.多继承4.重写父类方法与调用父类方法5.类属性和实例属性6.静态方法和类方法

继承的概念:在现实生活中,继承一般指的是子女继承父辈的财产,在程序中,继承描述的是事物之间的所属关系,例如猫和狗都属于动物,程序中便可以描述为猫和狗继承自动物;...

722
来自专栏开发与安全

面向对象编程风格 VS 基于对象编程风格(boost::bind/function)

本文主要通过实现Thread 类来展现两种编程风格的不同点。 很多人没有区分“面向对象”和“基于对象”两个不同的概念。面向对象的三大特点(封装,继承,多态)缺...

2380
来自专栏C/C++基础

C++11委托构造函数

委托构造函数(Delegating Constructor)由C++11引入,是对C++构造函数的改进,允许构造函数通过初始化列表调用同一个类的其他构造函数,目...

951
来自专栏C语言及其他语言

【每日一题】问题 1117: K-进制数

考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.

962
来自专栏牛肉圆粉不加葱

(3) - Scala case class那些你不知道的知识

除了在模式匹配中使用之外,unapply 方法可以让你结构 case class 来提取它的字段,如:

881
来自专栏数据结构笔记

python基础类型(三):可调用类型——函数和方法

在 python中所有的类型都是对象,即使是 int,float这些其他语言中的基础类型在 python中也是以对象的形式存在,函数和方法也不例外。

1083
来自专栏待你如初见

Day08

1203
来自专栏ImportSource

一分钟告诉你java final 关键字运行原理

final关键字究竟是怎么运行的? 这是一个非常有趣的问题, import java.util.ArrayList; import java.util.List...

3758
来自专栏JetpropelledSnake

Python面试题之Python中的类和实例

类,在学习面向对象我们可以把类当成一种规范,这个思想就我个人的体会,感觉很重要,除了封装的功能外,类作为一种规范,我们自己可以定制的规范,从这个角度来看,在以后...

1032
来自专栏Jack-Cui

434.Number of Segments in a String(String-Easy)

Count the number of segments in a string, where a segment is defined to be a con...

1989

扫码关注云+社区

领取腾讯云代金券