Rust数据结构和算法系列[4]-链式哈希表

最新推荐文章于 2025-11-04 09:30:00 发布

原创最新推荐文章于 2025-11-04 09:30:00 发布 · 523 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希表 #算法 #rust

本文深入探讨Rust编程中链式哈希表的实现原理与应用，涵盖数据结构、插入与查找算法，并展示实际运行效果。

//链式哈希表，将数据存在桶中
struct chtbale{
    buckets : i32, //桶的个数
    size : i32, //数据数量
    table : Vec<Option<Vec<i32>>>, //哈希表
}
impl chtbale{
    fn hashfunc(&self,data:i32) -> i32{ //哈希函数
        return data  % self.buckets;
    }
    fn lookup(&self,data:i32) -> bool{
        let bucket :i32 = self.hashfunc(data);
        let optionlst  = self.table[bucket as usize].as_ref();
        if let Some(lists) = optionlst{
            if lists.contains(&data){
                return true;
            }
        }
        return false;
    }
    pub fn new(buckets:i32) -> Self{ //初始化桶的数量
        let mut tt :Vec<Option<Vec<i32>>> = Vec::new();
        for _ in 0..buckets{ 
            tt.push(Some(Vec::new()));
        }
        Self{
            buckets:buckets,
            size : 0,
            table : tt,
        }
    }
    pub fn insert(&mut self,data:i32){
        if self.lookup(data) == true{
            return; 
        }
        let bucket :i32 = self.hashfunc(data);
        
        self.table[bucket as usize].as_mut().unwrap().push(data);
        self.size += 1;
    }
    pub fn remove(&mut self,data:i32){
        if self.lookup(data) == false{
            return; 
        }
        let bucket :i32 = self.hashfunc(data);
        let optionlst = self.table[bucket as usize].as_mut();
        if let Some(lists) = optionlst{
            for i in 0..lists.len(){
                if lists[i] == data{
                    lists.remove(i);
                    self.size -= 1;
                }
            }
        }
    }
}
pub fn run(){
    let mut myhash = chtbale::new(10);
    for i in 0..255{
        myhash.insert(i);
    }
    myhash.remove(250);
    for i in 0..10{
        println!("{:?}",myhash.table[i]);
    }
    
}

运行结果如下