如何在Java中实现哈希表的构造函数

Question

假设我需要自己实现一个哈希表，但是在实现自己的构造函数方面存在一些问题。 例如，如果我需要初始化List []存储桶，但是当我编写如下代码时，计算机只是发出了错误的信号“ buckets [i] = new List（）”，有人可以告诉我如何完成在这种情况下的构造函数？ 导入java.util.List;

import java.util.LinkedList;

public class GeneralHashMap extends MyHashMap {

  public List< String>[] buckets;

  public GeneralHashMap() {
    for(int i=0;i<120;i++)
    {
        buckets[i]=new List<String>(); 
    }

    // TODO: IMPLEMENT CONSTRUCTOR

  }


  public GeneralHashMap(int newsize)
  {
    for(int i=0;i<newsize;i++)
    {
        buckets[i]=new List<String>();
    }
  }

  @Override
  protected int hash(String token) {

    // TODO: IMPLEMENT HASHING FUNCTION FOR GENERAL HASHMAP
    return -1;

  }

  @Override
  public void add(String token) {

    // TODO: IMPLEMENT ADD METHOD USING BUCKETS

  }

  @Override
  public void display() {

    // TODO: IMPLEMENT DISPLAY METHOD TO SHOW CONTENTS OF ALL BUCKETS

  }

}

Answer 1

在Java中， List只是一个无法实例化的接口。 您需要一个实现此类接口的类，例如ArrayList 。 尝试

buckets = new List[120];
for(int i=0;i<120;i++)
{
    buckets[i]=new ArrayList<String>(); 
}

Answer 2

初始化您的public List< String>[] buckets; 正确填充之前：

public List< String>[] buckets = new ArrayList< String>[120];