Question

我在Typescript编译器的代码中看到了＆＃34; HashTable＆＃34;的实现。（在文件src / compiler / core / hashTable.ts中）。

你知道有没有办法直接在我的Typescript项目中使用它？

Answer 1

您可以通过定义接口

来实现一个非常简单的哈希表，其中键是一个字符串

class Person {
    name: string;
}

interface HashTable<T> {
    [key: string]: T;
}

var persons: HashTable<Person> = {};
persons["bob"] = new Person();
var bob = persons["bob"];

它只能键入字符串或数字。

Answer 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");

希望它有所帮助。

Answer 3

下载文件“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());

Answer 4

根据this博客文章，TypeScript定义了Map界面，看起来类似于HashTable

其他收藏品

WeakMap
集
WeakSet

有没有办法在我的代码中使用Typescript.Collections.HashTable？

4 个答案: