数据结构--解决散列冲突，平方探测法

最新推荐文章于 2023-03-21 20:20:39 发布

一路走来的自己

最新推荐文章于 2023-03-21 20:20:39 发布

阅读量2.1k

点赞数

分类专栏：数据结构文章标签：数据结构散列冲突平方探测法

本文链接：https://blog.csdn.net/u012411414/article/details/44464601

版权

本文探讨了数据结构中散列冲突的解决方法，重点介绍了平方探测法。通过实例展示了如何利用平方探测法有效地避免和解决冲突，提高散列函数的效率。

摘要由CSDN通过智能技术生成

上代码：

package com.itany.quadraticprobing;

import java.util.LinkedList;
import java.util.List;

//使用平方探测的散列表 来解决散列时的冲突问题
public class QuadraticProbingHashTable<T>
{
    private static final int  DEFAULT_TABLE_SIZE=11;
    private HashEntry<T>[] array;
    private int currentSize;//the number of occupied cells
    //这个类用来装数据  还有一些标记 来标记是否active 也就是被删除（不是真被删除）所以需要一个类来进行封装
    private static class HashEntry<T>
    {
        private T element;//the element
        private boolean isActive;//false if marked deleted
        public HashEntry(T element)
        {
            this(element,true);
        }
        public HashEntry(T element,boolean i)
        {
            this.element=element;
            isActive=i;
        }
    }
    public QuadraticProbingHashTable()
    {
        this(DEFAULT_TABLE_SIZE);
    }
    public QuadraticProbingHashTable(int size)
    {
        allocateArray(size);