java 線性表接口的實例詳解

更新時間：2017年09月26日 11:15:40 作者：ganchuanpu

這篇文章主要介紹了java 線性表接口的實現(xiàn)實例詳解的相關(guān)資料,希望通過本能幫助到大家，需要的朋友可以參考下

java 線性表接口的實例詳解

前言：

線性表是其組成元素間具有線性關(guān)系的一種線性結(jié)構(gòu)，對線性表的基本操作主要有插入、刪除、查找、替換等，這些操作可以在線性表的任何位置進行。線性表可以采用順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)表示。

本接口的類屬于dataStructure包的linearList子包。線性表接口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);     //設(shè)置序號為index對象為element，返回原對象 
  boolean add(int index,E element);  //插入element對象，插入后對象序號為index 
  boolean add(E element);       //插入element對象，插入位置沒有約定 
  E remove(int index);        //移去序號為index的對象，放回被移去對象 
  void clear();            //清空線性表 
}

順序存儲和鏈式存儲的線性表類（順序表類和鏈表類）實現(xiàn)LList接口，提供LList接口中方法的具體實現(xiàn)。例如：

public class SeqList<E> implements LList<E>       //順序表類 
public class SinglyLinkedList<E> implements LList<E>  //單鏈表類

LList接口中的方法在順序表類和鏈表類中表現(xiàn)出多態(tài)性。

如有疑問請留言或者到本站社區(qū)交流討論，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

您可能感興趣的文章:

相關(guān)文章

詳解Java 中的 AutoCloseable 接口
本文對 try-with-resources 語法進行了較為深入的剖析，驗證了其為一種語法糖，同時給出了其實際的實現(xiàn)方式的反編譯結(jié)果，相信你在看完本文后，關(guān)于 AutoCloseable 的使用你會有新的收獲。
2020-11-11
Maven下載和配置環(huán)境教程
這篇文章主要為大家詳細介紹了Maven下載和配置環(huán)境教程，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2017-08-08
Spring中@PostConstruct注解的使用講解
這篇文章主要介紹了Spring中@PostConstruct注解的使用講解,被@PostConstruct修飾的方法會在服務(wù)器加載Servlet的時候運行,并且只會被服務(wù)器執(zhí)行一次,PostConstruct在構(gòu)造函數(shù)之后執(zhí)行,init()方法之前執(zhí)行,PreDestroy()方法在destroy()方法之后執(zhí)行,需要的朋友可以參考下
2023-11-11
詳解關(guān)于Windows10 Java環(huán)境變量配置問題的解決辦法
這篇文章主要介紹了關(guān)于Windows10 Java環(huán)境變量配置問題的解決辦法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2019-03-03
SpringCloud2020版本配置與環(huán)境搭建教程詳解
這篇文章主要介紹了SpringCloud2020版本配置與環(huán)境搭建教程詳解,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2020-12-12
Java中字符串替換的幾種常用方法總結(jié)
這篇文章主要介紹了Java中字符串替換的幾種常用方法,包括String類的replace、replaceAll和replaceFirst方法,使用StringBuilder或StringBuffer類,自定義替換方法,以及使用第三方庫如Apache?Commons?Lang,需要的朋友可以參考下
2025-04-04
Mybatis_plus基礎(chǔ)教程(總結(jié)篇)
這篇文章主要介紹了Mybatis_plus基礎(chǔ)教程(總結(jié)篇),本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2020-09-09
Java?二維數(shù)組創(chuàng)建及使用方式
這篇文章主要介紹了Java?二維數(shù)組創(chuàng)建及使用方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-08-08
springboot 整合fluent mybatis的過程,看這篇夠了
這篇文章主要介紹了springboot 整合fluent mybatis的過程，配置數(shù)據(jù)庫連接創(chuàng)建數(shù)據(jù)庫的詳細代碼，本文給大家介紹的非常詳細,需要的朋友可以參考下
2021-08-08
詳解java中通過post方式訪問后臺服務(wù)器
本篇文章主要介紹了詳解java中通過post方式訪問后臺服務(wù)器，具有一定的參考價值，感興趣的小伙伴們可以參考一下。
2017-03-03