java 線性表接口的實(shí)例詳解
java 線性表接口的實(shí)例詳解
前言:
線性表是其組成元素間具有線性關(guān)系的一種線性結(jié)構(gòu),對(duì)線性表的基本操作主要有插入、刪除、查找、替換等,這些操作可以在線性表的任何位置進(jìn)行。線性表可以采用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示。
本接口的類屬于dataStructure包的linearList子包。線性表接口LList聲明如下,描述線性表的取值、置值、插入、刪除等基本操作。
package dataStructure.linearList; public interface LList<E> { boolean isEmpty(); //判斷線性表是否為空,若空返回ture int length(); //返回線性表長度 E get(int index); //返回序號(hào)為index的對(duì)象,index初值為0 E set(int index,E element); //設(shè)置序號(hào)為index對(duì)象為element,返回原對(duì)象 boolean add(int index,E element); //插入element對(duì)象,插入后對(duì)象序號(hào)為index boolean add(E element); //插入element對(duì)象,插入位置沒有約定 E remove(int index); //移去序號(hào)為index的對(duì)象,放回被移去對(duì)象 void clear(); //清空線性表 }
順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的線性表類(順序表類和鏈表類)實(shí)現(xiàn)LList接口,提供LList接口中方法的具體實(shí)現(xiàn)。例如:
public class SeqList<E> implements LList<E> //順序表類 public class SinglyLinkedList<E> implements LList<E> //單鏈表類
LList接口中的方法在順序表類和鏈表類中表現(xiàn)出多態(tài)性。
如有疑問請(qǐng)留言或者到本站社區(qū)交流討論,感謝閱讀,希望能幫助到大家,謝謝大家對(duì)本站的支持!
- Java實(shí)現(xiàn)線性表的鏈?zhǔn)酱鎯?chǔ)
- java實(shí)現(xiàn)線性表及其算法
- java線性表的存儲(chǔ)結(jié)構(gòu)及其代碼實(shí)現(xiàn)
- Java數(shù)據(jù)結(jié)構(gòu)順序表從零基礎(chǔ)到精通進(jìn)階
- Java?精煉解讀數(shù)據(jù)結(jié)構(gòu)的順序表如何操作
- Java實(shí)現(xiàn)順序表和鏈表結(jié)構(gòu)
- Java實(shí)現(xiàn)順序表的操作
- Java數(shù)據(jù)結(jié)構(gòu)之順序表篇
- Java中ArrayList與順序表的概念與使用實(shí)例
- Java線性表的順序表示及實(shí)現(xiàn)
相關(guān)文章
JavaWeb實(shí)現(xiàn)壓縮多個(gè)文件并下載實(shí)例詳解
本文通過實(shí)例代碼給大家講解了javaweb實(shí)現(xiàn)壓縮多個(gè)文件并下載功能,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友參考下吧2017-07-07Java多線程實(shí)現(xiàn)TCP網(wǎng)絡(luò)Socket編程(C/S通信)
這篇文章主要介紹了Java多線程實(shí)現(xiàn)TCP網(wǎng)絡(luò)Socket編程(C/S通信),文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10關(guān)于SpringBoot+Mybatis報(bào)MapperScan.factoryBean()問題
解決SpringBoot+Mybatis中的MapperScan.factoryBean()問題,讓你的項(xiàng)目運(yùn)行更順暢!本指南將帶你一步步解決這個(gè)問題,讓你的開發(fā)過程更加高效,不要錯(cuò)過這個(gè)實(shí)用指南,快來一探究竟吧!2024-02-02Spring Cache整合Redis實(shí)現(xiàn)方法詳解
這篇文章主要介紹了Spring Cache整合Redis實(shí)現(xiàn)方法詳解,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-08-08