2021-10-13-《C#数据结构与算法》-学习笔记-P53-P58 哈希表&数据结构总结

总结

1.视频资源P53-P58：
https://www.bilibili.com/video/BV1gE41157pC?p=8&spm_id_from=pageDriver
2.学习内容：
1）哈希表 P53；
2）哈希冲突处理 P54；
3）哈希表添加、删除、包含 P55；
4）基于哈希表实现集合 P56；
5）基于哈希表实现字典 P57；
6）数据结构总结 P58。
2021/11/05回溯
1）根据伪代码编写哈希表类；

具体内容

P53 哈希表
1、哈希表思想；
2、哈希表中将不同类型键对应索引的方法；
3、哈希函数的设计，三个条件的满足；
4、C#中的哈希函数。

P54 哈希冲突处理
1、基于拉链法的哈希表；
2、创建基于拉链法的哈希表类。

P55 哈希表添加、删除、包含
1、实现哈希表添加、删除、包含方法。

using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApp1
{
   
    class HashST1<Key>
    {
   
        //链表数组
        private Linkedlist1<Key>[] hashtable;
        //数组容量
        private int M;
        //数组长度
        private int N;

        public HashST1(int M)
        {
   
            this.M = M;
            N = 0;
            hashtable = new Linkedlist1<Key>[M];

            //对每一个数组索引开辟一个链表
            for (int i = 0; i < M; i++)
            {
   
                hashtable[i] = new Linkedlist1<Key>();
            }
        }

        public HashST1()
        {
   
            M = 97;
            N = 0;
            hashtable = new Linkedlist1<Key>[97];

            //对每一个数组索引开辟一个链表
            for (int i = 0; i < M; i++)
            {
   
                hashtable[i] = new Linkedlist1<Key>();
            }
        }

        public int Count
        {
   
            get {
    return N; }
        }

        public bool IsEmpty
        {
   
            get {
    return N == 0; }
        }