一、ListMe接口:

import java.util.ArrayList;

//实现线性表(顺序表和链表)的接口:
//提供add get isEmpty size 功能
public interface ListMe<E> {
//返回线性表大小:线性表元素个数,非底层数组长度
public int size();

//添加元素,追加在线性表最后
public void add(E e);

//(方法重载)添加元素,追加在线性表的index下标位置(插入)
public void add(E e, int index);

//返回线性表index位置的元素
public E get(int index);

//判断线性表是否为空;(非数组长度而是线性表元素个数是否为0)
public boolean isEmpty();

//窥视底层数组长度变化
public void getElementData();
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
二、ArrayLisMe实现:

import java.util.Arrays;

//线性顺序表的实现
public class ArrayListMe<E> implements ListMe<E>{
//创建存储线性表的数组
E[] elementData;

//创建线性顺序表的大小(元素个数初始化)
private int size;

//空参构造器,调用下面的构造器,默认设置5个初始化数组长度
public ArrayListMe(){
this(5);
}

//在构造器中创建数组对象,并根据给定值分配初始空间
public ArrayListMe(int length) {
this.elementData=(E[])new Object[length];
}

@Override
public int size() {
//返回元素个数
return size;
}
//动态更新线性表储存容量,即底层数组大小(增加原来数组长度的一半大小)
public void grow(){
if(size==elementData.length)
elementData=Arrays.copyOf(elementData,elementData.length+(elementData.length>>1));
}
@Override
public void add(E e) {
//判断是否需要动态增加长度
grow();
//添加在顺序线性表最后面
elementData[size++]=e;
}

@Override
public void add(E e, int index) {
//判断是否需要动态增加长度
grow();

//移动元素
for(int i=size;i>index;i--){
elementData[i]=elementData[i-1];
}

//添加元素
elementData[index]=e;
}

//判断是否指定index位置会造成下标越界(抛异常)
public void indexException(int index){
if(index<0 || index>=size)
throw new RuntimeException("顺序表越界");
}

@Override
public E get(int index) {

indexException(index);

return elementData[index];
}

@Override
public boolean isEmpty() {
//判断线性顺序表是否为空(无元素)
return size==0;
}

//显示线性顺序表所有元素
@Override
public String toString() {
StringBuilder sb=new StringBuilder("[");

for(int i=0;i<size;i++){
if(i!=size-1)
sb.append(elementData[i]+",");
else
sb.append(elementData[i]+"]");
}
return sb.toString();
}

public void getElementData(){
//窥视底层数组长度变化
System.out.println("底层数组长度:"+elementData.length);
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
三、测试类:

public class TestArrayListMe {
//测试
public static void main(String s[]){
ListMe<Integer> listMe=new ArrayListMe<Integer>();

System.out.println(listMe.isEmpty());

listMe.add(0);
listMe.add(1);
listMe.add(2);
listMe.add(3);
listMe.add(4);

System.out.println(listMe.isEmpty());

listMe.get(4);

System.out.println("顺序表元素个数:"+listMe.size());

listMe.getElementData();

System.out.println(listMe.toString());

// listMe.get(5);

listMe.add(5);

System.out.println("顺序表元素个数:"+listMe.size());

listMe.getElementData(http://www.my516.com);

}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

---------------------

数据结构之线性顺序表ArrayList(Java实现)的更多相关文章

  1. 【C语言--数据结构】线性顺序表

    线性表的本质: 1.线性表(List)是零个或者多个数据元素的集合: 2.线性表中的数据元素之间是有顺序的: 3.线性表中的数据元素个数是有限的: 4.线性表中的数据元素的类型必须相同: 定义: 线性 ...

  2. 【数据结构】之顺序表(Java语言描述)

    之前总结过使用C语言描述的顺序表数据结构.在C语言类库中没有为我们提供顺序表的数据结构,因此我们需要自己手写,详细的有关顺序表的数据结构描述和C语言代码请见[我的这篇文章]. 在Java语言的JDK中 ...

  3. Java数据结构-线性表之顺序表ArrayList

    线性表的顺序存储结构.也称为顺序表.指用一段连续的存储单元依次存储线性表中的数据元素. 依据顺序表的特性,我们用数组来实现顺序表,以下是我通过数组实现的Java版本号的顺序表. package com ...

  4. (java实现)顺序表-ArrayList

    什么是顺序表 顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构. 在使用顺序表存储数据前,会先申请一段连续的内存空间(即数组),然后把数组依次存入 ...

  5. 五种编程语言解释数据结构与算法——顺序表2(java与C++语言实现)

    5.java实现方式: 5.1.顺序表的抽象结构 package com.xgp.顺序表; public interface MyList<T> { //1. initList(& ...

  6. 【数据结构】之顺序表(C语言描述)

    顺序表是线性表的一种,它将元素存储在一段连续的内存空间中,表中的任意元素都可以通过下标快速的获取到,因此,顺序表适合查询操作频繁的场景,而不适合增删操作频繁的场景. 下面是使用 C语言 编写的顺序表的 ...

  7. 三 模拟实现顺序表ArrayList

    /** * 顺序表,重点是数组动态扩容,插入 * 底层采用数组,长度可以动态变化,此处采用增长一倍 *  java.util.ArrayList每次增长50% *  int newCapacity = ...

  8. C++ 数据结构学习一(顺序表)

    //SequentialList.h 顺序表模板类 #ifndef SEQUENTIAL_LIST_HXX#define SEQUENTIAL_LIST_HXX using std::cout; us ...

  9. C++数据结构学习之顺序表

    顺序表是数据结构中最基本也是应用相当广泛的一种数据结构类型.它通常包含三个私有成分,即指向数据数组的头指针.当前表长以及表的实际容量.表的头指针通常指向数据数组的基地址,通过数组的形式进行访问数据数组 ...

随机推荐

  1. Java 内存管理、JVM 工作原理与 Java 运行时系统

    Java 虚拟机规范中说明:所有的对象实例(all class instances)以及数组都要在堆上分配: the heap is the runtime data area from which ...

  2. 从free到page cache

    Free 我们经常用free查看服务器的内存使用情况,而free中的输出却有些让人困惑,如下:   图1-1 先看看各个数字的意义以及如何计算得到: free命令输出的第二行(Mem):这行分别显示了 ...

  3. appium学习【三】:截图时,图片命令中包含当前的函数名,以区分错误是在哪个函数报的

    import sys funcName = sys._getframe().f_back.f_code.co_name #获取调用函数名 print sys._getframe().f_code.co ...

  4. appium学习【二】:用try捕获异常后,用例的执行结果为pass

    在代码中用try..except捕获异常截图后,HTMLTestRunner生成的测试报告中,用例的执行结果为pass 解决办法为: 在try..except后加raise,只要再加个raise就行了 ...

  5. js中的call和apply方法

    call方法: 语法:call(thisObj,[arg1,arg2,arg3,...]); 定义:调用一个对象的一个方法,以另一个对象替换当前对象. 说明: call 方法可以用来代替另一个对象调用 ...

  6. EF7学习资料整理

    EntityFramework 7 开发纪录 http://www.cnblogs.com/xishuai/archive/2014/11/28/ef7-develop-note.html Entit ...

  7. Android SDK更新以及ADT更新出现问题的解决办法(转载)

    转自:http://zyueqi.iteye.com/blog/1474323 问题描述 使用SDK Manager更新时出现问题Failed to fetch URL https://dl-ssl. ...

  8. Spring IOC 一——容器装配Bean的简单使用

    下文:SpringIOC 二-- 容器 和 Bean的深入理解 写在前面 这篇文章去年写的,缘起于去年某段时间被领导临时"抓壮丁"般的叫过去做java开发,然后在网上找了一个 Sp ...

  9. CF767C Garland 【树形dp】By cellur925

    一句话题意:给定一个树,树有点权,要求把树的某些边删去,使树变成三个部分,每部分点权值和相等. 我们很容易想到,再读入的时候记录所有点的点权之和,点权除以3是最后权值相等的值.如果不能整除3一定无解, ...

  10. visual studio中使用clrscr程序出错

    clrscr()函数的作用是“清屏”,即把标准输出设备中以前的显示记录清除,包含在头文件#include<conio.h>中,但暂时较旧的编译器中没有这个. 如果想要具有相同作用的函数,可 ...