So implementieren Sie eine benutzerdefinierte LinkedList-Klasse in Java
1. LinkedList und ArrayList
| LinkedList | ArrayList# 🎜🎜# | |
| sind alle Implementierungsklassen von List, alle unter dem java.util-Paket | ||
| Betriebsdaten über verknüpfte Liste | Betriebsdaten über Array | |
| Hinzufügen und löschen | ||
Die LinkedList-Klasse unterscheidet sich von der ArrayList-Klasse durch die Operation von Zeigern und Knoten
Anpassungsschritte für die LinkedList-Klasse
1. Erstellen Sie eine Knotenklasse mit den Attributen Knotentyp Knoten und Objekttyp Daten
2. Erstellen eine Knotenklasse mit Parametern und einem Konstruktor ohne Parameter
3 Erstellen Sie Ihre eigene LinkedList-Klasse, um die List-Schnittstelle zu implementieren
4. Erstellen Sie ein neues Knotenobjekt in der LinkedList-Klasse und Deklarieren Sie eine Größe zur Darstellung der Elemente in
5. Implementieren Sie die Methoden size(), get(), isEmpty() (ähnlich wie ArrayList)
6 Formale Parameter add()-Methode
7 Schreiben Sie die add()-Methode mit zwei formalen Parametern
8. Erstellen Sie eine Testklasse, um den Code
#🎜 zu testen 🎜#2. Knotenstruktur Die Punktklasse hat zwei Attribute: Knoten und Daten Der Knotentyp ist KnotenDer Datentyp ist Objekt (da es nicht in der Lage ist, den spezifischen Typ der eingehenden Daten zu bestimmen)package MyLinkedList;
public class Node {
// 定义数据
Object data;
// 定义下一结点
Node next;
public Node(Object data, Node next) {
this.data = data;
this.next = next;
}
public Node() {
}
}3, size(), isEmpty(), get(int index)#🎜🎜 #
size()method@Override
public int size() {
return size;
}
isEmpty()method @Override
public boolean isEmpty() {
return size == 0;
}get(int index)method
@Override
public Object get(int index) {
Node p = node;
for (int i = 0; i < index; i++) {
p = p.next;
}
return p.data;
}#🎜🎜 #4, add( Object o)Fügen Sie die empfangenen Daten am Ende ein@Override
public boolean add(Object o) {
add(size, o);
return true;
}5, add(int index,Object element) #🎜🎜 # @Override
public void add(int index, Object element) {
// 找到需要插入的位置的结点
Node p = node;
for (int i = 0; i < index; i++) {
p = p.next;
}
// 创建新结点
Node node1 = new Node();
// 将数据存入集合中
node1.data = element;
// 让node1的指针指向下一结点
node1.next = p.next;
// 确定node1的直接前驱结点
p.next = node1;
// 更新size
size++;
}
6, TestklasseDer Grund, warum die Schleife bei 1 beginnt: Da am Anfang in der LinkedList-Klasse ein Objekt erstellt wird, werden Sie sehen Wenn Sie bei 0 beginnen, ist das gedruckte Ergebnis nullpackage MyLinkedList;
public class test {
public static void main(String[] args) {
LinkedList linkedList = new LinkedList();
linkedList.add("111");
linkedList.add("222");
linkedList.add("333");
linkedList.add("444");
for (int i = 1; i < linkedList.size(); i++) {
System.out.println(linkedList.get(i));
}
System.out.println("==================");
linkedList.add(2,999);
for (int i = 1; i < linkedList.size(); i++) {
System.out.println(linkedList.get(i));
}
}
}
Das obige ist der detaillierte Inhalt vonSo implementieren Sie eine benutzerdefinierte LinkedList-Klasse in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
Heiße KI -Werkzeuge
Undress AI Tool
Ausziehbilder kostenlos
Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos
AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.
Clothoff.io
KI-Kleiderentferner
Video Face Swap
Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!
Heißer Artikel
Heiße Werkzeuge
Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor
SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen
Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung
Dreamweaver CS6
Visuelle Webentwicklungstools
SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)
So senden und empfangen Sie Nachrichten über ein WebSocket in Java
Aug 16, 2025 am 10:36 AM
Erstellen Sie einen WebSocket -Serverendpunkt, um den Pfad mit @Serverendpoint zu definieren und Verbindungen, Nachrichtenempfang, Schließen und Fehler über @onopen, @onMessage, @onclose und @onError zu behandeln. 2. Stellen Sie sicher, dass Javax.Websocket-API-Abhängigkeiten während der Bereitstellung eingeführt und automatisch vom Container registriert werden. 3. Der Java -Client erhält WebSocketContainer über den ContainerProvider, ruft ConnectToServer auf, um eine Verbindung zum Server herzustellen, und empfängt Nachrichten mit @ClientendPoint -Annotationsklassen. 4. Verwenden Sie die Sitzung GetBasicre
Wie konfigurieren Sie die Protokollierung in einer Java -Anwendung?
Aug 15, 2025 am 11:50 AM
Die Verwendung von SLF4J in Kombination mit Logback oder Log4J2 ist die empfohlene Möglichkeit, Protokolle in Java -Anwendungen zu konfigurieren. Es wird API- und Implementierungsbibliotheken eingeführt, indem entsprechende Maven -Abhängigkeiten hinzugefügt werden. 2. Rufen Sie den Logger durch den LoggerFactory von SLF4J im Code und schreiben Sie mit parametrisierten Protokollierungsmethoden entkoppelten und effizienten Protokollcode. 3. Definieren Sie das Protokoll -Ausgangsformat, die Ebene, das Ziel (Konsole, die Datei) und die Paket -Level -Protokollregelung über logback.xml oder log4j2.xml Konfigurationsdateien; 4. Aktivieren Sie optional die Funktionsscanning -Funktion der Konfigurationsdatei, um eine dynamische Anpassung der Protokollebene zu erreichen, und Springboot kann auch über den Aktuatorendpunkte verwaltet werden. 5. Befolgen Sie Best Practices, einschließlich
Bereitstellung einer Java -Anwendung
Aug 17, 2025 am 12:56 AM
Vorbereitungsdauerung von MajoringMavenorgradletobuildajarorwarfile, ExternalizingConfiguration
PHPMYADMIN -Sicherheits -Best Practices
Aug 17, 2025 am 01:56 AM
Um PhpMyAdmin effektiv zu schützen, müssen mehrere Sicherheitsmaßnahmen ergriffen werden. 1. Beschränken Sie den Zugriff über IP, nur vertrauenswürdige IP -Verbindungen sind zulässig. 2. Ändern Sie den Standard -URL -Pfad zu einem Namen, der nicht leicht erraten ist. 3. Verwenden Sie starke Passwörter und erstellen Sie einen dedizierten MySQL-Benutzer mit minimierten Berechtigungen. Es wird empfohlen, die Zwei-Faktor-Authentifizierung zu aktivieren. V. 5. Stärken Sie den Webserver und die PHP -Konfiguration, deaktivieren Sie gefährliche Funktionen und begrenzen Sie die Dateiausführung. 6. HTTPS zum Verschlüsseln der Kommunikation erzwingen, um Anmeldeinformationen zu verhindern; 7. Deaktivieren Sie PhpMyAdmin, wenn Sie nicht verwendet werden, oder erhöhen Sie die HTTP -Grundauthentifizierung; 8. Überwachen Sie regelmäßig Protokolle und konfigurieren Sie Fail2ban, um sich gegen Brute Force Cracking zu verteidigen. 9. Setup löschen und
Excel Autofill funktioniert nicht
Aug 15, 2025 pm 01:19 PM
SureAutofillisenabledByChecking "EnableFillHandleandCellDrag-und-drop" Infile> Optionen> Fortgeschritten; 2. KorrekturysetheFillHandle-Thesmallsquareatthebottom-arrytheSelectedCell-DRAGGINGWITHETHEBLACKLUSOR, NOTHEWHITHITEWHETHESELTET;
![Sie verwenden derzeit keine an eine NVIDIA GPU angehängte Anzeige [behoben].](https://img.php.cn/upload/article/001/431/639/175553352135306.jpg?x-oss-process=image/resize,m_fill,h_207,w_330)
Sie verwenden derzeit keine an eine NVIDIA GPU angehängte Anzeige [behoben].
Aug 19, 2025 am 12:12 AM
Ifyousee "youarenotusingAdisplayAttachedToannvidiagpu", sorgthyourMonitorisconnectedTotenvidiagpuport, configuredisplaysetingsinnvidiaControlpanel, aktualisiertesRiversusingdduandcleanInstall und SetthePrimarygputodiscretetIniNBiScreteInbios/uefi.restartafartafartafarfArtartafarfaTafarygputodiscreteInbios/uefi
Was ist das Assert -Schlüsselwort in Java?
Aug 17, 2025 am 12:52 AM
TheassertKeywordinjavaisUsedTovalidateAsStionsduringDevelopment, ThrowinganasStorionErroriftheConditionisfalse.2.ithastWOforms: AssertCondition; andassertCondition: message; withelatterProvrididing -Kustomerform
Verwenden von XSLT -Parametern, um dynamische Transformationen zu erstellen
Aug 17, 2025 am 09:16 AM
XSLT -Parameter sind ein Schlüsselmechanismus für die dynamische Konvertierung durch externe Übergabewerte. 1. Verwenden Sie deklarierte Parameter und setzen Sie Standardwerte. 2. Übergreifende Wert des tatsächlichen Wertes aus dem Anwendungscode (z. B. C#) über Schnittstellen wie XSltargumentList; 3.. Steuerungsbedingte Verarbeitung, Lokalisierung, Datenfilterung oder Ausgabeformat durch $ ParamName -Referenzparameter in der Vorlage; 4. Best Practices umfassen die Verwendung sinnvoller Namen, die Bereitstellung von Standardwerten, die Gruppierung zugehörigen Parametern und das Überprüfen der Werte. Die rationale Verwendung von Parametern kann XSLT -Style -Blätter hoch wiederverwendbar und wartbar machen, und die gleichen Stilblätter können diversifizierte Ausgabeergebnisse basierend auf unterschiedlichen Eingaben erzielen.
