java 線性表接口的實例詳解
java 線性表接口的實例詳解
前言:
線性表是其組成元素間具有線性關系的一種線性結構,對線性表的基本操作主要有插入、刪除、查找、替換等,這些操作可以在線性表的任何位置進行。線性表可以采用順序存儲結構和鏈式存儲結構表示。
本接口的類屬于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); //設置序號為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ū)交流討論,感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!
相關文章
Java多線程實現(xiàn)TCP網(wǎng)絡Socket編程(C/S通信)
這篇文章主要介紹了Java多線程實現(xiàn)TCP網(wǎng)絡Socket編程(C/S通信),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2020-10-10關于SpringBoot+Mybatis報MapperScan.factoryBean()問題
解決SpringBoot+Mybatis中的MapperScan.factoryBean()問題,讓你的項目運行更順暢!本指南將帶你一步步解決這個問題,讓你的開發(fā)過程更加高效,不要錯過這個實用指南,快來一探究竟吧!2024-02-02Spring Cache整合Redis實現(xiàn)方法詳解
這篇文章主要介紹了Spring Cache整合Redis實現(xiàn)方法詳解,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-08-08