如何使用递增键创建重复项的唯一标签？

Question

这是Java环境下的编程技术问题。

问题：我们有字符串键，所有键都必须是唯一的。集合的实现是 Map 和 ArrayList 的组合，它允许将集合用作 Map 或 ArrayList（如果您好奇，可以使用 JFreeChart 的 DefaultPieDataset）。如果我们有一条数据，我们希望它的键就是它本身。如果我们有由其他键分隔的倍数，我们需要数据加上分隔符和递增数字。

例如：

具有两个 Bob 条目和一个 Albert 条目的数据将具有类似于 ["Bob", "Albert"] 的键。

类似于 Albert 和 Bob 的数据，其中有两个 Bob 条目，其间有一个 Albert ，其键类似于 [“鲍勃：1”，“阿尔伯特”，“鲍勃：2”]。

这是我们到目前为止的代码：

String dataKey = "";
DefaultPieDataset ringDataset = new DefaultPieDataset();
for(String thisData: dataList)
{
    int dataValue;
    if(dataKey.equals(thisData))
    {
        dataValue= ringDataset.getValue(dataKey).intValue() + 1;
    }else
    {
        dataKey= thisData;
        if(ringDataset.getKeys().contains(dataKey) || ringDataset.getKeys().contains(dataKey+ " : 1")) //has this name been represented already?
        {
            if(ringDataset.getKeys().contains(dataKey)) //do we need to change the name to accommodate multiples?
            {
                int existingKeyIndex = ringDataset.getIndex(dataKey);
                int existingKeyValue = ringDataset.getValue(dataKey).intValue();
                ringDataset.remove(dataKey);
                ringDataset.insertValue(existingKeyIndex, dataKey+ " : 1", existingKeyValue);
            }

            int counter = 2;
            do{
                dataKey= thisData + " : " + counter;
                counter ++;
            }while(ringDataset.getKeys().contains(dataKey)); //ensure that we are using a new key
        }
        dataValue= 1;
  }
 ringDataset.setValue(dataKey, dataValue);
}

目前，代码为每个重复项添加了“: #”，这样它就不再是 Bob : 2 而是将 Bob : 1 : 2 变成了

一个额外的挑战是我无法保证该名称不会有分隔符（示例中的冒号）。

此外，添加任何库都需要大量繁文缛节，因此需要仅 Java API 的解决方案。

感谢您帮助解决这个特殊的脑筋急转弯，
Adam

编辑：为了进一步澄清代码，项目值基于数据类型连续出现的次数。因此，在第一个示例中，键 Bob 的值为 2，Albert 的值为 1。在第二个示例中，所有键的值为 1。

Answer 1

我认为您不必处理分布式系统的唯一性，因为您的问题在客户端。此外，我假设您不必处理多个线程上的同步。如果没有，可以考虑在incrementLabelCount()方法中放入synchronized关键字，性能大概还可以。

我会将您的代码分成两部分，这样更易​​于管理：
- 第 1 部分：跟踪已知标签
- 第 2 部分：生成唯一标签

以下是我快速键入的代码（没有编译逻辑）

class KnownLabels
{
  Map<String, Integer> currentCountsByLabel;

  public int incrementLabelCount(String label)
  {
    Integer count = currentCountsByLabel.get(label);
    if(count==null)
      count = 1;
    else
      count += 1;

    currentCountsByLabel.put(label, count);

    return count;
  }
}

class UniqueLabelGenerator
{
  private KnownLabels knownLabels = new KnownLabels();

  public String getUniqueLabel(String label)
  {
    int i = knownLabels.incrementLabelCount(label);

    if(i>1)
      return label + ":" + i;

     return label;
  }
}