이 글은 Java 선형 테이블 인터페이스의 상세한 구현 예에 대한 관련 정보를 주로 소개합니다. 이 본능을 통해 모든 사람에게 도움이 되기를 바랍니다. 도움이 필요한 친구들은 이를 참고할 수 있습니다.
Java 선형 테이블 인터페이스의 자세한 예
머리말:
선형 테이블은 구성 요소 사이에 선형 관계가 있는 선형 구조입니다. 선형 테이블의 기본 작업에는 주로 삽입, 삭제, 검색, 교체 등이 포함됩니다. 이러한 작업은 언제든지 수행할 수 있습니다. 선형 테이블의 위치. 선형 테이블은 순차 저장 구조와 연결된 저장 구조로 표현될 수 있습니다.
이 인터페이스의 클래스는 dataStructure 패키지의 선형 목록 하위 패키지에 속합니다. 선형 목록 인터페이스 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 선형 테이블 인터페이스의 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!