数据结构与算法之字典和散列表

最新推荐文章于 2025-08-15 16:44:13 发布

转载最新推荐文章于 2025-08-15 16:44:13 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/kerryw/p/8339819.html

文章标签：

#数据结构与算法

本文介绍了使用JavaScript实现两种基本数据结构：字典和散列表的方法。字典通过键值对存储数据，提供了设置、获取、删除等操作；散列表则利用哈希函数定位元素，实现了快速的插入与查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//字典
        function Dictionary(){
            this.items = {};
        }

        Dictionary.prototype={
            set:function(key,value){
                this.items[key]=value;
            },
            remove:function(key){
                if(this.has(key)){
                    delete items[key];
                    return true;
                }
                return false;
            },
            has:function(key){
                //key是否items对象的一个属性
                return key in this.items;
            },
            get:function(key){
                return this.has(key)?this.items[key]:undefined;
            },
            clear:function(){
                this.items={};
            },
            size:function(){
                return Object.keys(this.items).length;
            },
            keys:function(){
                var keys = [];
                for(var k in this.items){
                    if(this.has(k)){
                        keys.push(k);
                    }
                }
                return keys;
            },
            values:function(){
                var values = [];
                for(var k in this.items){
                    if(this.has(k)){
                        values.push(this.items[k]);
                    }
                }
                return values;
            }
        };

        //散列表
        function HashTable(){
            this.table=[];
        }

        HashTable.prototype={
            loseloseHashCode:function(key){
                var hash = 0;
                for(var i =0;i<key.length;i++){
                    hash  += key.charCodeAt(i);
                }
                return hash % 37;
            },
            put:function(key,value){
                var position = this.loseloseHashCode(key);
                this.table[position] = value;
            },
            get:function(key){
                return this.table[this.loseloseHashCode(key)];
            },
            remove:function(key){
                this.table[this.loseloseHashCode(key)] = undefined;
            }
        };