Java数据结构学习记录

目录

①遇到报错：在实现SortedTableMap类（继承自AbstractSortedMap类）的lastEntry()等方法时，@Overrite处报错：方法未从其超类重写方法。

②'SortedTableMap' 中的 'entrySet()' 与 'java.util.Map' 中的 'entrySet()' 冲突; 尝试使用不兼容的返回值类型

---

①遇到报错：在实现SortedTableMap类（继承自AbstractSortedMap类）的lastEntry()等方法时，@Overrite处报错：方法未从其超类重写方法。

【解决方法】检查是否在子类中正确实现了内容；然后看看父类中是否有添加该方法的抽象声明。

如：

protected abstract Entry<K,V> firstEntry();

=========================================================================

②'SortedTableMap' 中的 'entrySet()' 与 'java.util.Map' 中的 'entrySet()' 冲突; 尝试使用不兼容的返回值类型

在SortedTableMap类中，重写了entrySet方法，该方法的原始返回类型为Iterable<Entry<K,V>>：

  @Override
  public Iterable<Entry<K,V>> entrySet() { //TODO 修改了实现
    return snapshot(0, null);
  }

而在函数声明中遇到如上所示的报错。

【解决方法】根据IDEA里的报错提示，可以知道，这个方法的返回类型，与java.util.Map中的entrySet()方法的返回类型Set冲突了，因此我们把我们自定义类的这个返回类型Iterable改为Set即可。

函数声明改了Set后，需要修改函数里的代码，思路很简单，创建一个用HashSet实现的Set集合，遍历Iterable获取的可迭代集合，将每个元素加入到这个Set集合中，并通过return返回，从而实现。

  @Override
  public Set<Entry<K,V>> entrySet() { //TODO 修改了实现
    Set<Entry<K, V>> set=new HashSet<>();
    Iterable<Entry<K,V>> snapshot=snapshot(0, null);
    for (Entry<K, V> entry: snapshot) { // 将每个值加入Set集合
      set.add(entry);
    }
    return set;
  }

=========================================================================

③