数据结构之线性顺序表ArrayList(Java实现)
一、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实现)的更多相关文章
- 【C语言--数据结构】线性顺序表
线性表的本质: 1.线性表(List)是零个或者多个数据元素的集合: 2.线性表中的数据元素之间是有顺序的: 3.线性表中的数据元素个数是有限的: 4.线性表中的数据元素的类型必须相同: 定义: 线性 ...
- 【数据结构】之顺序表(Java语言描述)
之前总结过使用C语言描述的顺序表数据结构.在C语言类库中没有为我们提供顺序表的数据结构,因此我们需要自己手写,详细的有关顺序表的数据结构描述和C语言代码请见[我的这篇文章]. 在Java语言的JDK中 ...
- Java数据结构-线性表之顺序表ArrayList
线性表的顺序存储结构.也称为顺序表.指用一段连续的存储单元依次存储线性表中的数据元素. 依据顺序表的特性,我们用数组来实现顺序表,以下是我通过数组实现的Java版本号的顺序表. package com ...
- (java实现)顺序表-ArrayList
什么是顺序表 顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构. 在使用顺序表存储数据前,会先申请一段连续的内存空间(即数组),然后把数组依次存入 ...
- 五种编程语言解释数据结构与算法——顺序表2(java与C++语言实现)
5.java实现方式: 5.1.顺序表的抽象结构 package com.xgp.顺序表; public interface MyList<T> { //1. initList(& ...
- 【数据结构】之顺序表(C语言描述)
顺序表是线性表的一种,它将元素存储在一段连续的内存空间中,表中的任意元素都可以通过下标快速的获取到,因此,顺序表适合查询操作频繁的场景,而不适合增删操作频繁的场景. 下面是使用 C语言 编写的顺序表的 ...
- 三 模拟实现顺序表ArrayList
/** * 顺序表,重点是数组动态扩容,插入 * 底层采用数组,长度可以动态变化,此处采用增长一倍 * java.util.ArrayList每次增长50% * int newCapacity = ...
- C++ 数据结构学习一(顺序表)
//SequentialList.h 顺序表模板类 #ifndef SEQUENTIAL_LIST_HXX#define SEQUENTIAL_LIST_HXX using std::cout; us ...
- C++数据结构学习之顺序表
顺序表是数据结构中最基本也是应用相当广泛的一种数据结构类型.它通常包含三个私有成分,即指向数据数组的头指针.当前表长以及表的实际容量.表的头指针通常指向数据数组的基地址,通过数组的形式进行访问数据数组 ...
随机推荐
- 并不对劲的bzoj1500: [NOI2005]维修数列
传送门-> 这题没什么好说的……小清新数据结构题……并不对劲的人太菜了,之前照着标程逐行比对才过了这道题,前几天刚刚把这题一遍写对…… 其实这题应该口胡很容易.操作1,2,3,4,5就是普通的s ...
- bzoj1044 [HAOI2008]木棍分割——前缀和优化DP
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1044 咳咳...终于A了... 居然没注意到正着找pos是n方会TLE...所以要倒着找po ...
- 【192】PowerShell 相关知识
默写说明: 查询别名所指的真实cmdlet命令. Get-Alias -name ls 查看可用的别名,可以通过 “ls alias:” 或者 “Get-Alias”. 查看所有以Remove打头的c ...
- linux文件名乱码时删除或改名的方式(转载)
转自:http://www.linuxsa.cn/when-linux-file-name-topsy-turvy-deleted-or-renamed.html linux文件名乱码时删除或改名的方 ...
- Spring AOP 面向切面编程入门
什么是AOP AOP(Aspect Oriented Programming),即面向切面编程.众所周知,OOP(面向对象编程)通过的是继承.封装和多态等概念来建立一种对象层次结构,用于模拟公共行为的 ...
- Luogu P1970 花匠 【线性Dp】 By cellur925
题目描述 Description 花匠栋栋种了一排花,每株花都有自己的高度.花儿越长越大,也越来越挤.栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花 ...
- Golang 入门 : 理解并发与并行
Golang 的语法和运行时直接内置了对并发的支持.Golang 里的并发指的是能让某个函数独立于其他函数运行的能力.当一个函数创建为 goroutine 时,Golang 会将其视为一个独立的工作单 ...
- ROS学习笔记一:ROS安装与测试
1 Ubuntu和ROS版本的对应关系 Ubuntu 和 ROS 都存在不同的版本,其对应关系如下: 注:如果Ubuntu版本和ROS版本不对应的话,安装就不会成功了- 笔者安装的是Ubuntu14. ...
- 设置当前导航栏(navigationController)的标题
一般在有导航navigationController的情况下,要设置页面的标题很简单 self.title = @"测试"; 也可以 self.navigationItem.tit ...
- Snort里的规则目录文件解读(图文详解)
不多说,直接上干货! snort的规则啊,是基于文本的,它通常存在于snort程序目录中或者子目录中,规则文件按照不同的组,进行分类存放的. snort的安装目录 [root@datatest sno ...