java 线性表接口的实例详解

 更新时间:2017年09月26日 11:15:40   作者:ganchuanpu  
这篇文章主要介绍了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();            //清空线性表 
}

顺序存储和链式存储的线性表类(顺序表类和链表类)实现LList接口,提供LList接口中方法的具体实现。例如:

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

LList接口中的方法在顺序表类和链表类中表现出多态性。

如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

相关文章

  • 详解Java 中的 AutoCloseable 接口

    详解Java 中的 AutoCloseable 接口

    本文对 try-with-resources 语法进行了较为深入的剖析,验证了其为一种语法糖,同时给出了其实际的实现方式的反编译结果,相信你在看完本文后,关于 AutoCloseable 的使用你会有新的收获。
    2020-11-11
  • Maven下载和配置环境教程

    Maven下载和配置环境教程

    这篇文章主要为大家详细介绍了Maven下载和配置环境教程,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-08-08
  • Spring中@PostConstruct注解的使用讲解

    Spring中@PostConstruct注解的使用讲解

    这篇文章主要介绍了Spring中@PostConstruct注解的使用讲解,被@PostConstruct修饰的方法会在服务器加载Servlet的时候运行,并且只会被服务器执行一次,PostConstruct在构造函数之后执行,init()方法之前执行,PreDestroy()方法在destroy()方法之后执行,需要的朋友可以参考下
    2023-11-11
  • 详解关于Windows10 Java环境变量配置问题的解决办法

    详解关于Windows10 Java环境变量配置问题的解决办法

    这篇文章主要介绍了关于Windows10 Java环境变量配置问题的解决办法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-03-03
  • SpringCloud2020版本配置与环境搭建教程详解

    SpringCloud2020版本配置与环境搭建教程详解

    这篇文章主要介绍了SpringCloud2020版本配置与环境搭建教程详解,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-12-12
  • Java中字符串替换的几种常用方法总结

    Java中字符串替换的几种常用方法总结

    这篇文章主要介绍了Java中字符串替换的几种常用方法,包括String类的replace、replaceAll和replaceFirst方法,使用StringBuilder或StringBuffer类,自定义替换方法,以及使用第三方库如Apache Commons Lang,需要的朋友可以参考下
    2025-04-04
  • Mybatis_plus基础教程(总结篇)

    Mybatis_plus基础教程(总结篇)

    这篇文章主要介绍了Mybatis_plus基础教程(总结篇),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-09-09
  • Java 二维数组创建及使用方式

    Java 二维数组创建及使用方式

    这篇文章主要介绍了Java 二维数组创建及使用方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-08-08
  • springboot 整合fluent mybatis的过程,看这篇够了

    springboot 整合fluent mybatis的过程,看这篇够了

    这篇文章主要介绍了springboot 整合fluent mybatis的过程,配置数据库连接创建数据库的详细代码,本文给大家介绍的非常详细,需要的朋友可以参考下
    2021-08-08
  • 详解java中通过post方式访问后台服务器

    详解java中通过post方式访问后台服务器

    本篇文章主要介绍了详解java中通过post方式访问后台服务器,具有一定的参考价值,感兴趣的小伙伴们可以参考一下。
    2017-03-03

最新评论