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

时间:2013-09-11 21:41:55

标签: typescript

我在Typescript编译器的代码中看到了" HashTable"的实现。 (在文件src / compiler / core / hashTable.ts中)。

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

4 个答案:

答案 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)

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

其他收藏品

  • WeakMap
  • WeakSet