搜索一個基類的對象在一組派生

類

我一類叫做Skill爲：搜索一個基類的對象在一組派生

public class Skill { 
    private final int type; 
    private final int level; 

    public Skill(int type, int level) { 
     this.type = type; 
     this.level = level; 
    } 

    // Getters 

    @Override 
    public int hashCode() { 
     int h = 17; 
     h = 31 * h + type; 
     h = 31 * h + level; 
     return h; 
    } 

    @Override 
    public boolean equals(Object obj) { 
     if (this == obj) 
      return true; 
     if (obj instanceof Skill) { 
      Skill that = (Skill) obj; 
      return this.type == that.type && this.level == that.level; 
     } 
     return false; 
    } 
}

另一個叫PSkill爲：

public class PSkill extends Skill { 
    private final int preferenceLevel; 
    private final boolean mandatory; 

    public PSkill(int type, int level, int preferenceLevel, boolean mandatory) { 
     super(type, level); 
     this.preferenceLevel = preferenceLevel; 
     this.mandatory = mandatory; 
    } 

    // Getters 

    @Override 
    public int hashCode() { 
     return super.hashCode(); 
    } 

    @Override 
    public boolean equals(Object obj) { 
     if (this == obj) 
      return true; 
     if (obj instanceof PSkill) { 
      PSkill that = (PSkill) obj; 
      return super.equals(obj) 
       && this.preferenceLevel == that.preferenceLevel 
       && this.mandatory == that.mandatory; 
     } 
     return false; 
    } 
}

我的要求： 搜索一設置PSkill對象以找到與Skill對象匹配的對象。例如：Skill - type:1, level:2是PSkill - type:1, level:2, preferenceLevel: any, mandatory: any的匹配

當我運行下面的代碼時，它可以工作。

public class Invoker { 
    public static void main(String[] args) { 
     Set<PSkill> skills = new HashSet<>(Arrays.asList(new PSkill(1, 1, 1, true), new PSkill(1, 2, 1, true))); 
     System.out.println(skills.contains(new Skill(1, 1))); // prints true 
     System.out.println(skills.contains(new Skill(1, 3))); // prints false 
    } 
}

而且我知道爲什麼，因爲hashCode()實施這兩種類型是相同的，在HashSet實施，key.equals(k)被使用，在我的情況下，關鍵是Skill對象，因此，平等的工作。

從HashSet的實現

final Node<K,V> getNode(int hash, Object key) { 
    Node<K,V>[] tab; Node<K,V> first, e; int n; K k; 
    if ((tab = table) != null && (n = tab.length) > 0 && 
     (first = tab[(n - 1) & hash]) != null) { 
     if (first.hash == hash && // always check first node 
      ((k = first.key) == key || (key != null && key.equals(k)))) // here 
      return first; 
     if ((e = first.next) != null) { 
      if (first instanceof TreeNode) 
       return ((TreeNode<K,V>)first).getTreeNode(hash, key); 
      do { 
       if (e.hash == hash && 
        ((k = e.key) == key || (key != null && key.equals(k)))) // and here 
        return e; 
      } while ((e = e.next) != null); 
     } 
    } 
    return null; 
}

我知道我打破了hashCode()和equals()合同。但代碼正常工作，即檢查Skill是否與該集合中的任何PSkill相匹配。

我的問題是： 是平等檢查key.equals(k)在HashSet依賴於實現，並可能在以後的版本即k.equals(key)予以轉回，該代碼將停止工作？此外，如果沒有簡單地循環收集，任何更好的方法可以使它更脆弱。謝謝

來源

2016-12-16 GurV

如果您更改插入順序，它仍然可以工作嗎？ – AdamSkywalker

@AdamSkywalker將'PSkill'對象插入集合中的順序改變了嗎？嗯，是。 – GurV

這種行爲當然不能保證。合同是，如果你提供了hashCode和equals的正確實現，你會得到一個hashset的正確實現。如果你沒有遵循合同的結束，那麼你不能保證一套產品的效果。

來源

2016-12-16 19:06:16 amalloy

搜索一個基類的對象在一組派生

回答

相關問題