die Leistung von java.util.Stack.clear()

Hallo, ich Frage mich, was die Leistung der Komplexität von java.util.Stack.clear() ist.

Wenn es nur de-ref die top-pf stack gelegt und dann die Leistung wäre O(1),

wenn es statt loescht jeden einzelnen Knoten dann die performace wäre O(n)

welche ist die richtige?

  • Der source-code für die Methode ist leicht verfügbar. Warum nicht schauen und sehen, was passiert ist? Es ist oft mit Ihrem JDK und nennt sich src.zip. Es ist auch online verfügbar, aber ich habe nicht den Verweis auf mein Recht diesen moment, obwohl Google ihn finden kann.
  • Du meinst: grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/... ? 😉
  • danke, genau so!
  • Blick in den Quellcode, guter Ruf Dank. Ich Frage mich, ob Sie Arbeit für StackOverflow! Sie sind immer online, genau dort! 🙂
InformationsquelleAutor C graphics | 2014-01-21
Schreibe einen Kommentar