Question

我正在创建一个可以采用任何类型的列表并在该列表中找到最大值位置的泛型方法，这是我所做的更大程序的一部分，并且我已经创建了一个迭代器，我用它来运行名单。我几乎完成但我有两个问题：1。我无法在泛型方法中初始化迭代器。 2.无法从列表中获取第一个值。我不擅长解释，而是在评论代码中的问题区域。非常感谢任何帮助！

通用方法：

 public static <T> int max(List<T> list, Comparator<? super T> c)
  {


      if (list == null)
      {
          throw new NoSuchElementException();
      }

      int m = 0; // index max value
      T maxvalue = list[0]; // max value (error: How do it get the value of the list here?)
      int counter = 0;

      Iterator<T> it = new DobbeltLenketListeIterator(); //( error: cannot be referenced from a static context)

      while(it.hasNext()) 
      {
          counter++;

          if (c.compare(it.next(), maxvalue) > 0)
          {
              maxvalue = it.next;

              m = counter;
          }


      }


      return m;

  }

迭代器：

 private class DoublelinkedlistIterator implements Iterator<T>
  {
    private Node<T> p;
    private boolean removeOK;


    private DoublelinkedlistIterator()
    {
      p = head;        
      removeOK = false;  

    }

    public boolean hasNext()
    {

        if(p.next != null )
        {
            return true;
        }

        return false;
    }

    public T next()
    {


      if( hasNext() == false)
      {
        throw new NoSuchElementException();
      }

      Node<T> q = p;

      p = p.next;
      removeOK = true;
      return q.value;


    }

    public void remove()
    {

      if(!removeOK) throw new IllegalStateException("illegal!");

      removeOK = false;
      Node<T> q = head;

      if(head.next == p)
      {
          head = head.next;
          if(p== null) tale = null;
      }
      else
      {
          Node<T> r = head;
          while (r.next.next != p)
          {
              r = r.next;
          }

          q= r.next;
          r.next = p;
          if(p== null) tale = r;
      }

      q.value = null;
      q.value = null;

    }

  }  

  public Iterator<T> iterator()
  {
    return new DoublelinkedlistIterator();
  }

  public Iterator<T> iterator(int index)
  {
      indexcontrol(index);
   Iterator<T> it = new DoublelinkedlistIterator();
      for (int i = 0; i < index && it.hasNext(); i++, it.next()); 
          return it;

  }

Answer 1

将您的内部类标记为static：

private static class DoublelinkedlistIterator implements Iterator<T>
您尝试将List的第一个元素检索为数组元素。你应该这样写：

T maxvalue = list.get(0);

Answer 2

尝试进行以下两项更改：

创建迭代器类static并为其指定通用参数T：

private static class DoublelinkedlistIterator<T> implements Iterator<T>

然后当你使用它时传递类型：

Iterator<T> it = new DobbeltLenketListeIterator<T>();

Answer 3

这很难，但我得到了一些帮助，答案是： Iterator it = list.iterator（）;

T maxvalue = it.next（）;

谢谢你们，我感谢你的回答！

使用迭代器返回列表中max对象位置的通用方法

3 个答案: