ホームページ >ウェブフロントエンド >jsチュートリアル >JavaScript ハッシュ テーブル Hashtable を作成する

JavaScript ハッシュ テーブル Hashtable を作成する

高洛峰
高洛峰オリジナル
2016-11-28 15:36:541216ブラウズ

ハッシュテーブルは最も一般的に使用されるデータ構造の 1 つですが、JavaScript にはさまざまなデータ構造オブジェクトがありません。ただし、動的言語のいくつかの機能を使用して、一般的に使用されるデータ構造と操作を実装することができます。これにより、複雑なコード ロジックをより明確にし、オブジェクト指向プログラミングで提唱されているカプセル化の原則に沿ったものにすることができます。これは実際には、Hashtable を実装するために属性を動的に追加する JavaScriptObject オブジェクトの機能を使用しています。ここで説明する必要があるのは、JavaScript が for ステートメントを通じてオブジェクト内のすべての属性を走査できるということです。ただし、オブジェクトに何が含まれているかを実際に理解していない限り、この方法は通常は避けるべきです。

<script type="text/javascript">
function Hashtable() {  
    this._hashValue= new Object();  
    this._iCount= 0;  
}  
 
Hashtable.prototype.add = function(strKey, value) {  
    if(typeof (strKey) == "string"){  
        this._hashValue[strKey]= typeof (value) != "undefined"? value : null;  
        this._iCount++;  
         returntrue;  
    }  
    else 
        throw"hash key not allow null!";  
}  
 
Hashtable.prototype.get = function (key) {  
    if (typeof (key)== "string" && this._hashValue[key] != typeof(&#39;undefined&#39;)) {  
        returnthis._hashValue[key];  
    }  
    if(typeof (key) == "number")  
        returnthis._getCellByIndex(key);  
    else 
        throw"hash value not allow null!";  
 
    returnnull;  
}  
 
Hashtable.prototype.contain = function(key) {  
    returnthis.get(key) != null;  
}  
 
Hashtable.prototype.findKey = function(iIndex) {  
    if(typeof (iIndex) == "number")  
        returnthis._getCellByIndex(iIndex, false);  
    else 
        throw"find key parameter must be a number!";  
}  
 
Hashtable.prototype.count = function () {  
    returnthis._iCount;  
} 
  
Hashtable.prototype._getCellByIndex = function(iIndex, bIsGetValue) {  
    vari = 0;  
    if(bIsGetValue == null) bIsGetValue = true;  
    for(var key in this._hashValue) {  
        if(i == iIndex) {  
            returnbIsGetValue ? this._hashValue[key] : key;  
        }  
        i++;  
    }  
    returnnull;  
}  
 
Hashtable.prototype.remove = function(key) {  
    for(var strKey in this._hashValue) {  
        if(key == strKey) 
        {  
            deletethis._hashValue[key];  
            this._iCount--;  
        }  
    }  
}  
 
Hashtable.prototype.clear = function () {  
    for (var key in this._hashValue) {  
        delete this._hashValue[key];  
    }  
    this._iCount = 0;  
}  
</script>

StringCollection/ArrayList/Stack/Queue などはすべて、このアイデアを使用して JavaScript を拡張できます。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。