Heim  >  Artikel  >  Java  >  Beispiel einer linearen Java-Tabellenschnittstelle

Beispiel einer linearen Java-Tabellenschnittstelle

黄舟
黄舟Original
2017-09-28 09:53:571262Durchsuche

Dieser Artikel stellt hauptsächlich relevante Informationen zu den detaillierten Implementierungsbeispielen der Java-Lineartabellenschnittstelle vor. Ich hoffe, dass er jedem durch Instinkt helfen kann. Freunde in Not können sich auf

detaillierte Java-Beispiele beziehen Lineare Tabellenschnittstelle.

Vorwort:

Eine lineare Tabelle ist eine lineare Struktur mit einer linearen Beziehung zwischen ihren Bestandteilen Dazu gehören hauptsächlich Einfügen und Löschen, Suchen, Ersetzen usw. Diese Vorgänge können an einer beliebigen Stelle in der linearen Tabelle ausgeführt werden. Lineare Tabellen können durch sequentielle Speicherstrukturen und verknüpfte Speicherstrukturen dargestellt werden.

Die Klasse dieser Schnittstelle gehört zum linearList-Unterpaket des dataStructure-Pakets. Die lineare Listenschnittstelle LList wird wie folgt deklariert und beschreibt grundlegende Vorgänge wie Werterfassung, Festlegen, Einfügen und Löschen linearer Listen.


package dataStructure.linearList; 
  
public interface LList<E> 
{ 
  boolean isEmpty();         //判断线性表是否为空,若空返回ture 
  int length();            //返回线性表长度 
  E get(int index);          //返回序号为index的对象,index初值为0 
  E set(int index,E element);     //设置序号为index对象为element,返回原对象 
  boolean add(int index,E element);  //插入element对象,插入后对象序号为index 
  boolean add(E element);       //插入element对象,插入位置没有约定 
  E remove(int index);        //移去序号为index的对象,放回被移去对象 
  void clear();            //清空线性表 
}

Lineare Listenklassen des sequentiellen Speichers und des verknüpften Speichers (sequentielle Listenklasse und verknüpfte Listenklasse) implementieren die LList-Schnittstelle und stellen spezifische Implementierungen der Methoden in der LList bereit Schnittstelle. Zum Beispiel:


public class SeqList<E> implements LList<E>       //顺序表类 
public class SinglyLinkedList<E> implements LList<E>  //单链表类

Die Methoden in der LList-Schnittstelle zeigen Polymorphismus in Sequenzlistenklassen und verknüpften Listenklassen.

Das obige ist der detaillierte Inhalt vonBeispiel einer linearen Java-Tabellenschnittstelle. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn