Wie implementiert Python „sep.join()“ als Verkettung von Strings? ⇐ Python

[Guest]

Wir wissen, dass wir sep.join() oder += verwenden können, um Zeichenfolgen zu verketten. Zum Beispiel:

Code: Select all

a = ["123f", "asd", "y"]
print("".join(a))
# output: 1234asdy

In Java würde Stringbuilder einen neuen String erstellen und die beiden Strings auf beiden Seiten von Plus zusammenfügen, sodass es O(n^2) kostet. Aber wie macht die Methode „join“ in Python dies für die Mehrwegzusammenführung?
Eine ähnliche Frage ist „Wie implementiert Python die Verkettung?“ und erklärt += für zwei Weg verschmelzen.