基於已定義的XML格式定義XML的算法

Question

我有一個XML文件，用於定義客戶端的預期數據密鑰（也在xml中）。 例如

<aa alias="a">
  <bb alias ="b">String</bb>
  <cc alias ="c">String</cc>
</aa>
<xx alias ="x">
  <bb alias ="b" >String</bb>
  <cc alias ="c">String</cc> 
</xx>

因此，為了創建數據文件，用戶可以使用實際標簽或別名標簽，如下所示

<a>
   <bb>Some Data</bb>
   <c>Some Data</c>
</a>
<xx>
   <b>Some Data </b>
   <c>Some Data </c>
</xx>

所以，現在到問題。 當我保存數據時，我將需要使用原始密鑰而不是別名進行存儲，因此可以使用哪種好的算法或數據結構來獲得良好的性能。 解決此問題的粗略方法是，對於每個鍵，我檢查xml格式並確定它是真實的鍵還是別名。 如果使用別名，那么我將獲得原始密鑰。

Thanks a lot

Answer 1

一種解決方案是使用兩個數據結構，即集合（即HashSet ）和映射（即HashMap ）。

該集合將具有所有已定義的實際標簽，而映射將具有別名鍵和實際標簽值。

要確定標簽是否為實際標簽，可以使用集合的contains方法（ HashSet O（1））。 如果不是，請通過在地圖上使用get(alias)來get(alias)真實標簽（ HashMap O（1））。

如果可以事先知道某個值是別名還是實際標記，則不需要該集合。