今天小编要和大家分享的是嵌入式技术相关信息,接下来我将从Java数据结构的线性表是怎样的,vm环境下存储平台的五点建议这几个方面来介绍。
嵌入式技术相关技术文章Java数据结构的线性表是怎样的
Java数据结构——线性表的顺序存储实现
一、描述
线性结构特点:
(1)存在唯一的一个被称作“第一个”的数据元素
(2)存在唯一的一个被称作“最后一个”的数据元素
(3)除第一个之外,集合中的每个数据元素均只有一个前驱
(4)除最后一个之外,集合中的每个数据元素均只有一个后继
线性表:是n个数据元素的有限序列。常用的两种存储结构为:线性表的顺序存储结构和线性表的链式存储结构。
线性表的顺序表示:指的是用一组地址连续的存储单元依次存储线性表的数据元素。
本篇主要讲线性表的顺序存储。 二、源码
2.1 SequenceList.java
package com.yds.list;
import java.util.Arrays;
public class SequenceList《T》{
//默认长度
private int DEFAULT_SIZE = 2;
//定义一个数组用于保存线性表的长度
private Object[] elementData;
//用于保存数组长度
private int capacity;
//保存顺序表中当前元素的个数
private int size = 0;