Eine LinkedList ist eine der beliebtesten Datenstrukturen in der Programmierung, bei der es sich um eine verknüpfte Liste von Elementen handelt. Er hat seine Popularität aufgrund seiner Flexibilität und Effizienz bei der Arbeit mit dem Einfügen und Entfernen von Elementen gewonnen. Eine Methode, die Sie bei der Arbeit mit LinkedList verwenden können, ist contains, mit der Sie überprüfen können, ob ein bestimmtes Element in einer Liste vorhanden ist.
Die contains-Methode in LinkedList funktioniert wie folgt: Sie durchläuft alle Elemente der Liste, beginnend am Kopf und am Schwanz, wobei jedes Element mit dem angegebenen Wert verglichen wird. Wenn es ein Element gibt, das dem angegebenen Wert entspricht, gibt die Methode true zurück, andernfalls false.
Die contains-Methode überprüft, ob ein Element in der LinkedList vorhanden ist, während O(n) ausgeführt wird, wobei n die Anzahl der Elemente in der Liste ist. Daher kann sich die Ausführungszeit der Methode mit zunehmender Listengröße erhöhen. Es ist wichtig zu beachten, dass die Methode ein abschließendes Flag enthält, das sie beendet, nachdem die erste Übereinstimmung gefunden wurde, was die Ausführungszeit im Durchschnitt verkürzt.
Was ist die contains Methode in LinkedList?
Es akzeptiert das Element, das überprüft werden soll, als Parameter und gibt true zurück , wenn das Element in der Liste gefunden wird, und false , wenn es kein solches Element in der Liste gibt.
Die contains-Methode sucht nach einem Element in der LinkedList nacheinander, beginnend mit dem ersten Element und weiter zum nächsten Element, bis das Element gefunden wird oder die gesamte Liste durchlaufen wird. Beim Vergleichen von Elementen wird die equals-Methode verwendet.
Diese Methode ist eine praktische und effektive Methode, um zu überprüfen, ob ein Element in einer LinkedList vorhanden ist. Es kann nützlich sein, wenn Sie feststellen müssen, ob ein bestimmtes Element in einer Auflistung enthalten ist, um entsprechende Aktionen im Programm auszuführen.
Beschreibung und Zuweisung der contains-Methode in LinkedList
Contains-Methode die LinkedList wird verwendet, um zu überprüfen, ob ein bestimmtes Element in der Liste vorhanden ist. Es gibt true zurück, wenn das Element in der Liste vorhanden ist, und false, wenn das Element nicht vorhanden ist.
Die Methode enthält einen Parameter - das Element, das überprüft werden soll. Es scannt die Listenelemente in ihrer Reihenfolge und vergleicht sie mithilfe des Vergleichsoperators (equals) mit dem angegebenen Element. Wenn mindestens ein Vergleich true ergibt, gibt die Methode true zurück. Wenn kein Vergleich true ergibt, gibt die Methode false zurück.
Die contains-Methode ist nützlich, um zu überprüfen, ob ein Element vorhanden ist, bevor eine bestimmte Operation darauf ausgeführt wird, z. B. das Löschen oder Ändern eines Werts.
Beispiel für die Verwendung der contains-Methode in LinkedList:
LinkedList list = new LinkedList();
list.add("apple");
list.add("banana");
list.add("orange");
boolean containsApple = list.contains("apple");
boolean containsPear = list.contains("pear");
System.out.println(containsApple); // true
System.out.println(containsPear); // false
true
false
Daher überprüft die contains-Methode in diesem Beispiel erfolgreich, ob die Elemente "apple" und "pear" in der Liste vorhanden sind.
Vorteile der Verwendung der contains-Methode in LinkedList
1. Sucheffizienz:
Die contains-Methode in LinkedList bietet eine effiziente Möglichkeit, um zu überprüfen, ob ein bestimmtes Element in einer Auflistung vorhanden ist. Im Gegensatz zu einem Array, bei dem die Suche durchlaufen wird, bis das gesuchte Element gefunden wird, verwendet die contains-Methode in der LinkedList Zeiger auf das nächste und das vorherige Element, sodass im Durchschnitt eine Suche nach einer konstanten Zeit von O(1) durchgeführt werden kann. Dies ist besonders nützlich für große Sammlungen.
2. Flexibilität und Benutzerfreundlichkeit:
Die contains-Methode erleichtert die Überprüfung auf das Vorhandensein eines Elements in der LinkedList und bietet eine benutzerfreundliche und prägnante Syntax. Übergeben Sie einfach das Element, das Sie suchen möchten, als Argument an die contains-Methode und es wird true zurückgegeben, wenn das Element gefunden wird, andernfalls false. Dadurch können Sie einfache Überprüfungen durchführen, ohne die gesamte Sammlung manuell durchlaufen zu müssen.
3. Möglichkeit der Verwendung mit benutzerdefinierten Objekten:
Mit der contains-Methode können Sie nicht nur primitive Datentypen, sondern auch benutzerdefinierte Objekte als Auflistungselemente verwenden. Dazu müssen Sie die equals-Methode in einer benutzerdefinierten Objektklasse korrekt implementieren. Wenn Sie die contains-Methode aufrufen, wird ein Vergleich nach Wert statt nach Referenz durchgeführt, sodass Sie die gewünschten Elemente auch dann finden können, wenn sie sich in verschiedenen Speicherbereichen befinden.
4. Möglichkeit, nach Duplikaten zu suchen:
Die contains-Methode macht es auch einfach, nach Duplikaten in der LinkedList-Auflistung zu suchen. Wenn die Methode true zurückgibt, ist das Element bereits in der Auflistung vorhanden. Dies kann beim Hinzufügen neuer Elemente hilfreich sein, um Duplikate zu vermeiden.
Wie verwende ich die contains-Methode in LinkedList
Verwenden Sie die contains-Methode in der LinkedList, um zu überprüfen, ob ein bestimmtes Element in der Liste vorhanden ist. Es nimmt ein Objekt als Parameter an und gibt true zurück, wenn das Element in der Liste vorhanden ist, andernfalls false.
Um die contains-Methode zu verwenden, müssen Sie zuerst ein LinkedList-Objekt erstellen und der Liste Elemente hinzufügen. Sie können dann die contains-Methode aufrufen, indem Sie das Element angeben, nach dem Sie suchen möchten, als Argument angeben:
LinkedList linkedList = new LinkedList<>();linkedList.add("Элемент 1");linkedList.add("Элемент 2");linkedList.add("Элемент 3");boolean containsElement = linkedList.contains("Элемент 2");System.out.println(containsElement); // true
In diesem Beispiel haben wir ein LinkedList-Objekt erstellt, der Liste drei Elemente hinzugefügt und dann die contains-Methode aufgerufen, um zu überprüfen, ob die Liste das Element "Element 2" enthält. Das Ergebnis ist true, da "Element 2" tatsächlich in der Liste vorhanden ist.
Die contains-Methode kann auch verwendet werden, um zu überprüfen, ob Objekte anderer Datentypen vorhanden sind, z. B. benutzerdefinierte Klassen. In diesem Fall müssen Sie die equals- und hashCode-Methoden für Ihre Klasse korrekt überschreiben, damit die contains-Methode ordnungsgemäß funktioniert.
Wenn Sie gleichzeitig nach mehreren Elementen suchen müssen, können Sie eine Schleife verwenden, um die Liste zu durchlaufen und die contains-Methode für jedes Element aufzurufen:
Verknüpfte Liste = neue verknüpfte Liste <> (); Verknüpfte Liste.hinzufügen ("Element 1"); Verknüpfte Liste.hinzufügen ("Element 2"); Verknüpfte Liste.add("Element 3"); ArrayList elementsToCheck = neue ArrayList<>(); elementsToCheck.hinzufügen("Element 2"); elementsToCheck.hinzufügen("Element 4"); elementsToCheck.add ("Element 5"); für (Zeichenfolgenelement: elementsToCheck)Daher bietet die contains-Methode in LinkedList eine bequeme Möglichkeit, das Vorhandensein eines Elements in einer Liste zu überprüfen und kann für verschiedene Datentypen verwendet werden.
Beispiele für die Verwendung der contains-Methode in LinkedList
- Überprüfen, ob ein Element in der Liste vorhanden ist:
- LinkedList list = new LinkedList<>(); list.add("apple"); list.add("banana"); list.add("cherry"); boolean result = list.contains("banana"); // result = true
- Überprüfen, ob mehrere Elemente in der Liste vorhanden sind:
- List sublist = new LinkedList<>(); sublist.add("banana"); sublist.add("cherry"); boolean result = list.containsAll(sublist); // result = true
- Überprüfen, ob ein Element in der Liste fehlt:
- boolean result = list.contains("date"); // result = false
Einschränkungen und Merkmale der contains-Methode in LinkedList
Mit der contains-Methode in LinkedList können Sie überprüfen, ob ein bestimmtes Element in einer Liste enthalten ist. Beachten Sie jedoch einige Einschränkungen und Merkmale dieser Methode:
- Die contains-Methode führt eine lineare Suche nach einem Element in einer Liste durch, beginnend am Anfang der Liste. Daher kann die Ausführungszeit dieser Methode proportional zur Größe der Liste sein.
- Die contains-Methode verwendet zum Vergleichen von Elementen die equals-Methode, die im benutzerdefinierten Code überschrieben werden kann. Daher hängt die Richtigkeit der Ergebnisse der contains-Methode von der korrekten Implementierung der equals-Methode für Listenelemente ab.
- Die contains-Methode gibt boolean - true zurück, wenn das Element in der Liste vorhanden ist, andernfalls false.
Bei der Verwendung der contains-Methode müssen Sie die Funktionsweise von LinkedList berücksichtigen, da das Hinzufügen und Entfernen von Elementen das Suchergebnis beeinflussen kann. Wenn sich das zu suchende Element am Anfang der Liste befindet, sucht die contains-Methode nach der Zeit O(1), wenn sich das Element jedoch in der Mitte oder am Ende der Liste befindet, kann die Ausführungszeit der Methode von der Größe der Liste linear sein.
Es ist auch erwähnenswert, dass bei Verwendung der contains-Methode mit einem null-Element automatisch true zurückgegeben wird, da LinkedList das Speichern von null-Elementen ermöglicht. Wenn Sie jedoch überprüfen möchten, ob ein null-Element in der Liste vorhanden ist, sollten Sie es explizit auf null überprüfen, bevor Sie die contains-Methode verwenden.
