Java顺序表

顺序表：

一、 顺序表的特点:

顺序表是一种在计算机内存中以数组形式存储的线性表结构。线性表的顺序存储方式，指的是利用一组地址连续的存储单元，按照元素在逻辑结构中的顺序依次存放各个数据元素。这种方式使得逻辑上相邻的数据元素在物理存储位置上也保持相邻，从而通过物理存储位置的连续性来体现数据元素之间的逻辑关系。采用这种存储方式的线性表通常被称为顺序表。具体而言，顺序表是将线性表中的各个节点按顺序存放在计算机内存中一组地址连续的存储单元中。

1. 在线性表中，若两个元素在逻辑结构上是相邻的，则它们在物理存储位置上同样呈现相邻的状态。
2. 存储密度较高：计算公式为存储密度=数据元素原本所需占用的空间除以实际所占空间。
3. 支持高效的随机访问操作。
4. 对于插入和删除操作不够便捷，此类操作往往会导致大量数据元素发生移动。

二、使用JAVA实现顺序表:

1. 接口:

 package com.usts.edu.list;

    
  
    
 /** * Created by Guanzhong Hu
    
  * Date :2019/12/27
    
  * Description : 线性表
    
  * Version :1.0
    
  */
    
 public