Exemple d'interface de table linéaire Java

Cet article présente principalement des informations pertinentes sur les exemples détaillés d'implémentation de l'interface de table linéaire Java. J'espère qu'il pourra aider tout le monde par instinct. Les amis dans le besoin peuvent se référer à

exemples détaillés de Java. interface de table linéaire.

Avant-propos :

Une table linéaire est une structure linéaire avec une relation linéaire entre ses éléments constitutifs. incluent principalement l'insertion et la suppression, la recherche, le remplacement, etc. Ces opérations peuvent être effectuées n'importe où dans le tableau linéaire. Les tableaux linéaires peuvent être représentés par des structures de stockage séquentielles et des structures de stockage liées.

La classe de cette interface appartient au sous-package LinearList du package dataStructure. L'interface de liste linéaire LList est déclarée comme suit, décrivant les opérations de base telles que l'acquisition de valeurs, la définition, l'insertion et la suppression de listes linéaires.

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();            //清空线性表 
}

Les classes de liste linéaire de stockage séquentiel et de stockage lié (classe de liste séquentielle et classe de liste chaînée) implémentent l'interface LList et fournissent des implémentations spécifiques des méthodes dans LList interface. Par exemple :

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

Les méthodes de l'interface LList affichent un polymorphisme dans les classes de listes de séquences et les classes de listes chaînées.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!