我在Typescript编译器的代码中看到了" HashTable"的实现。 (在文件src / compiler / core / hashTable.ts中)。
你知道有没有办法直接在我的Typescript项目中使用它?
答案 0 :(得分:18)
您可以通过定义接口
来实现一个非常简单的哈希表,其中键是一个字符串class Person {
name: string;
}
interface HashTable<T> {
[key: string]: T;
}
var persons: HashTable<Person> = {};
persons["bob"] = new Person();
var bob = persons["bob"];
它只能键入字符串或数字。
答案 1 :(得分:2)
我被试图重新发明轮子的人所吸引。
Typescript是Javascript的超集,意味着任何Javascript都可以。
在Javascript中你有Map(),它不是像哈希表那样100%但具有相似的用法。 https://developer.mozilla.org/en-US/docs/Web/JavaScript/Guide/Keyed_collections
要注意的一件事是,Map的实现允许您多次设置相同的密钥,它会覆盖旧值。
我已经制作并使用以避免这种情况的一个功能如下:
private add<K,V>(map:Map<K,V>, key:K, value:V){
if(map.has(key)){
throw new TypeError("Key "+ key +" already exists!");
}else{
map.set(key,value);
}
}
我将以前定义的地图传递给我:
MyMap = new Map();
或
MyMapStrict = new Map<string,string>();
然后传递一个必须遵守map键和值类型的键和值。否则,Typescript编译器将抛出错误。
示例:
add(MyMapStrict, "myKey", "myvalue");
希望它有所帮助。
答案 2 :(得分:1)
下载文件“hashTable.ts”并将其放在文件旁边。然后在文件的顶部执行:
///<reference path='hashTable.ts' />
PS:我建议我创作一个look at a lib TypeScript Generic Collections
。这是一个字典样本:
class Person {
constructor(public name: string, public yearOfBirth: number,public city?:string) {
}
toString() {
return this.name + "-" + this.yearOfBirth; // City is not a part of the key.
}
}
class Car {
constructor(public company: string, public type: string, public year: number) {
}
toString() {
// Short hand. Adds each own property
return collections.toString(this);
}
}
var dict = new collections.Dictionary<Person, Car>();
dict.setValue(new Person("john", 1970,"melbourne"), new Car("honda", "city", 2002));
dict.setValue(new Person("gavin", 1984), new Car("ferrari", "F50", 2006));
console.log("Orig");
console.log(dict);
// Changes the same john, since city is not part of key
dict.setValue(new Person("john", 1970, "sydney"), new Car("honda", "accord", 2006));
// Add a new john
dict.setValue(new Person("john", 1971), new Car("nissan", "micra", 2010));
console.log("Updated");
console.log(dict);
// Showing getting / setting a single car:
console.log("Single Item");
var person = new Person("john", 1970);
console.log("-Person:");
console.log(person);
var car = dict.getValue(person);
console.log("-Car:");
console.log(car.toString());
答案 3 :(得分:1)