java線形表インターフェースの例の詳細

1242 ワード

java線形表インターフェースの例の詳細
前言:
線形表はその構成要素間の線形関係を持つ線形構造であり、線形表の基本的な動作は主に挿入、削除、検索、置換などがあり、これらの動作は線形表の任意の位置で行うことができる。リニアテーブルは、順序記憶構造とチェーン記憶構造表現を採用することができる。
本インターフェースのクラスはdata Structureパッケージのラインナップリストパッケージです。線形表インターフェースLListは、次のように、線形表の取得、値の設定、挿入、削除などの基本的な動作を説明します。

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();            //      
}
順序記憶とチェーン記憶のリニアテーブル類(シーケンステーブル類とチェーン類)は、LListインターフェースを実現し、LListインターフェースにおける方法の具体的な実現を提供する。たとえば:

public class SeqList<E> implements LList<E>       //     
public class SinglyLinkedList<E> implements LList<E>  //    
LListインターフェースにおける方法は,シーケンステーブル類とチェーン類に多形性を示した。
疑問があれば、メッセージをお願いします。あるいは、当駅のコミュニティで交流して討論してください。ありがとうございます。