將一個對象列表轉換爲另一個列表

Question

這是一個理論問題，所以我將使用僞代碼。

我有一個對象列表，我需要轉換成另一個列表。

我實現了Levenshtein算法，工作得很好，但我需要保留對象，而不是創建新對象。我可以強制它，但我寧願找一個非O（n * m）的方式來做到這一點。

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

OBJ1，OBJ2，OBJ3必須其中其餘的新創建的對象相同的對象。

有人知道一個很好的算法嗎？

Answer 1

您可以使用flyweight這種模式來做到這一點，您需要在高速緩存中維護創建的對象。 Java中的字符串就是這種模式的一個很好的例子。