WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / JavaScript

Leistung und Komplexität: Virtualisierung von Listen mit fester Zeilenhöhe

Unterscheide die tatsächliche Ausführungszeit davon, wie die Kosten mit der Datengröße wachsen. Die Virtualisierung von Listen mit fester Zeilenhöhe berechnet den sichtbaren Bereich und begrenzt die Zahl der gerenderten Elemente, senkt aber nicht automatisch die Kosten für das Speichern oder Verarbeiten des gesamten Datensatzes.

Version: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support

Syntax

const totalHeight = count * rowHeight;
const maxScroll = Math.max(0, totalHeight - viewportHeight);
const top = Math.min(Math.max(0, scrollTop), maxScroll);
const start = Math.max(0, Math.floor(top / rowHeight) - overscan);
const end = Math.min(count, Math.ceil((top + viewportHeight) / rowHeight) + overscan);
const offset = start * rowHeight;

Leistung umfasst unter anderem Ausführungszeit, Speicherverbrauch und Reaktionsfähigkeit. Komplexität beschreibt, wie die Kosten mit der Eingabegröße wachsen: O(1) bedeutet Kosten, die unabhängig von dieser Größe begrenzt sind, während O(n) für höchstens lineares Wachstum steht. Dies ist ein Analysemodell und keine Garantie für eine bestimmte Laufzeit in Millisekunden. ECMAScript legt das Sprachverhalten fest, nicht die Kosten für das Rendern einer Oberfläche. Miss vor einer Optimierung repräsentative Arbeitslasten in der Zielumgebung.

Virtualisierung von Listen mit fester Zeilenhöhe bedeutet, nur den sichtbaren Teil einer Liste und optional einen overscan-Puffer zu rendern. Für count Zeilen mit derselben Höhe rowHeight beträgt die Gesamthöhe count * rowHeight. Das Beispiel berechnet den halboffenen Bereich [start, end), den offset und totalHeight und berücksichtigt teilweise sichtbare Zeilen. scrollTop wird auf den gültigen Scrollbereich begrenzt.

Wenn jede numerische Operation konstante Kosten hat, benötigt die Berechnung des Bereichs O(1) Zeit und O(1) zusätzlichen Speicher. Das Rendern von k = end - start Zeilen erfordert Arbeit proportional zu k, wenn das Rendern jeder Zeile konstante Kosten hat. Das Speichern aller n Datensätze benötigt weiterhin O(n) Speicher; den gesamten Datensatz bei jedem Scrollen zu filtern, macht diesen Rechenvorteil zunichte.

Dies ist ein Berechnungsbeispiel, keine vollständige DOM-Komponente. Eine Integration sollte einen scrollbaren Bereich mit der Höhe totalHeight erhalten und den Bereich an der Position offset platzieren. Der tatsächliche Zeilenabstand einschließlich Zwischenräumen muss rowHeight entsprechen; variable Höhen erfordern einen anderen Algorithmus. Auch Fokus, Barrierefreiheit und Datenänderungen müssen berücksichtigt werden. Das Beispiel verwendet ES2015-Syntax und benötigt keine Browser-APIs; Node 24 in einem Repository belegt nicht, dass diese APIs im Browser unterstützt werden.

Beispiele

function visibleRange(count, rowHeight, viewportHeight, scrollTop, overscan) {
  // Preconditions: all arguments and count * rowHeight are safe integers.
  // count and overscan are nonnegative; rowHeight and viewportHeight are positive.
  // Heights and scrollTop use consistent units.
  const totalHeight = count * rowHeight;
  const maxScroll = Math.max(0, totalHeight - viewportHeight);
  const top = Math.min(Math.max(0, scrollTop), maxScroll);
  const start = Math.max(0, Math.floor(top / rowHeight) - overscan);
  const end = Math.min(count, Math.ceil((top + viewportHeight) / rowHeight) + overscan);
  return { start, end, offset: start * rowHeight, totalHeight };
}

console.log(JSON.stringify(visibleRange(100, 20, 40, 45, 1)));
console.log(JSON.stringify(visibleRange(0, 20, 40, 0, 1)));

Ergebnis

{"start":1,"end":6,"offset":20,"totalHeight":2000}
{"start":0,"end":0,"offset":0,"totalHeight":0}

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen