Haxe是否有预定义的HashSet类?类似Python/Java中的实现
Haxe中是否有预定义的HashSet类?
嘿,这个问题问得很到位!首先直接给你答案:Haxe的标准库中并没有专门提供像Java或Python那样开箱即用的预定义HashSet类。
不过你提到的用haxe.ds.HashMap来模拟集合功能,确实是社区里最常用的方案——毕竟HashSet的核心逻辑就是“只存储唯一的键,不关心对应的值”,所以我们只需要把HashMap的值设成一个固定占位符(比如true或者null)就能实现类似HashSet的效果。
举个简单的实操例子:
// 初始化一个模拟HashSet的HashMap var stringSet = new haxe.ds.HashMap<String, Bool>(); // 添加元素 stringSet.set("hello", true); stringSet.set("world", true); // 检查元素是否存在 trace(stringSet.exists("hello")); // 输出 true trace(stringSet.exists("foo")); // 输出 false // 删除元素 stringSet.remove("world"); // 遍历所有元素 for (item in stringSet.keys()) { trace(item); // 只会输出 "hello" }
如果觉得每次写set和exists不够直观,你也可以自己封装一个轻量的HashSet类,基于HashMap做一层包装,用起来和原生HashSet一样顺手:
class HashSet<T> { private var innerMap:haxe.ds.HashMap<T, Bool>; public function new() { innerMap = new haxe.ds.HashMap(); } // 添加元素 public function add(item:T):Void { innerMap.set(item, true); } // 检查元素是否存在 public function contains(item:T):Bool { return innerMap.exists(item); } // 删除元素 public function remove(item:T):Void { innerMap.remove(item); } // 获取集合大小 public function getSize():Int { return innerMap.length; } // 遍历迭代器 public function iterator():Iterator<T> { return innerMap.keys(); } } // 封装后的使用示例 var numSet = new HashSet<Int>(); numSet.add(1); numSet.add(2); trace(numSet.contains(2)); // true trace(numSet.getSize()); // 2
当然,也有一些第三方库可能提供了现成的HashSet实现,但如果只是基础的集合需求,用HashMap直接模拟或者自己封装一个,完全足够,没必要额外引入依赖。
内容的提问来源于stack exchange,提问作者quant
相关产品推荐
相关产品推荐

