하나의 객체 목록을 다른 목록으로 변환

Question

이것은 이론적 인 질문이므로 의사 코드를 사용하려고합니다.

다른 목록으로 변환해야하는 개체 목록이 있습니다.

Levenshtein 알고리즘을 구현했는데 제대로 작동하지만 개체를 ​​유지하고 새로운 개체를 만들어야합니다. 짐작할 수 있지만 이드는 오히려 O (n * m)이 아닌 방법을 찾는다.

[OBJ1, obj2보다, OBJ3] -> [OBJ1, OBJ4, OBJ5, obj2보다, obj6, OBJ3]

OBJ1, obj2보다, 나머지는 새로운 객체를 생성하는 동일한 개체 일 필요 OBJ3.

아무도 이것에 대한 좋은 알고리즘을 알고 있습니까?

Answer 1

패턴 flyweight을 사용하면 생성 된 객체를 캐시에 유지 관리해야합니다. java의 문자열은이 패턴의 좋은 예입니다.