数据结构之线性顺序表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++数据结构学习之顺序表
顺序表是数据结构中最基本也是应用相当广泛的一种数据结构类型.它通常包含三个私有成分,即指向数据数组的头指针.当前表长以及表的实际容量.表的头指针通常指向数据数组的基地址,通过数组的形式进行访问数据数组 ...
随机推荐
- Center OS Tomcat7 服务器配置总结
tomcat7 目录结构 --- webapps 应用存放目录,可以配置Host 来决定这个文件的目录,可以配置多个Host,多个webapps ---ROOT 项目根目录,Tomcat会特殊对待这个 ...
- python的for...in...if...语句
Python中,for...[if]...语句一种简洁的构建List的方法,从for给定的List中选择出满足if条件的元素组成新的List,其中if是可以省略的.下面举几个简单的例子进行说明. &g ...
- hdu3092
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3092 题目描述:将一个数拆分成几个数之和,问这几个数能得到的最大的最小公倍数模上给定的一个数是多少? ...
- arcgis for silverlight 鼠标点击地图获取当前经纬度
silverlight代码: 地图的name值是myMap.后台在页面初始化的时候,添加地图的点击事件 myMap.MouseClick+=new EventHandler<Map.MouseE ...
- bzoj 5281: [Usaco2018 Open]Talent Show【dp】
注意到sum_t比较小,所以设f[i][j]为选前i头牛,当前sum_t为j的最小sum_w值,转移是f[i][j]=min(f[i-1][j],f[i-1][j-t[i]]+w[i]),然后i维用滚 ...
- bzoj 4568: [Scoi2016]幸运数字【树链剖分+线段树+线性基】
一眼做法,好处是好想好写坏处是常数大,容易被卡(bzoj loj 洛谷开O2 能AC,不开有90分-- 大概就是树剖之后维护线段树,在线段树的每个节点上上维护一个线性基,暴力\( 60^2 \)的合并 ...
- ionic2 如何引入第三方cordova插件
例如:cordova-plugin-wechat 这个插件可以做微信登录,分享支付等 首先第一步:ionic plugin add cordova-plugin-wechat --variable w ...
- 打开CAD时出现“acvmtools.arx ARX命令中发生异常
打开CAD时出现“acvmtools.arx ARX命令中发生异常 解决办法1: 试试进入CAD安装的目录,删掉它acvmtools.arx,重新打开cad.(注:acvmtools.arx一 ...
- 无法生成DH密钥对Could not generate DH keypair
Source from here Add this library to classpath(following is maven project) <dependency> < ...
- 【杂谈】RN的一点回顾与未来的展望
从开始到现在,笔者接触RN已经接近半年,适逢各种变化的发生,于是,简单的遐想了一下RN的未来. Airbnb在今年早些时候,宣布了放弃继续使用RN,并且发布了一篇“React Native at Ai ...