将一个对象列表转换为另一个列表

Question

这是一个理论问题，所以我将使用伪代码。

我有一个对象列表，我需要转换成另一个列表。

我实现了Levenshtein算法，工作得很好，但我需要保留对象，而不是创建新对象。我可以强制它，但我宁愿找一个非O（n * m）的方式来做到这一点。

[OBJ1，OBJ2，OBJ3] - > [OBJ1，OBJ4，obj5，OBJ2，obj6，OBJ3]

OBJ1，OBJ2，OBJ3必须其中其余的新创建的对象相同的对象。

有人知道一个很好的算法吗？

Answer 1

您可以使用flyweight这种模式来做到这一点，您需要在高速缓存中维护创建的对象。 Java中的字符串就是这种模式的一个很好的例子。