文档章节

数据结构和算法(Java版)快速学习(数组Array)

o
 osc_jjc36t9p
发布于 2018/02/18 00:27
字数 1158
阅读 14
收藏 0

行业解决方案、产品招募中!想赚钱就来传!>>>

Java数组

在Java中,数组是用来存放同一种数据类型的集合,注意只能存放同一种数据类型。

 

用类封装数组实现数据结构

数据结构必须具有以下基本功能:

  ①、如何插入一条新的数据项

  ②、如何寻找某一特定的数据项

  ③、如何删除某一特定的数据项

  ④、如何迭代的访问各个数据项,以便进行显示或其他操作

  而我们知道了数组的简单用法,现在用类的思想封装一个数组,实现上面的四个基本功能:

 

class EasyAarray{ //数据结构:简易数组
	private int[] ins; //一维整型数组
	private int footer; //数组下标
	private int maxLength; //数组最大长度
	public EasyAarray(){
		footer=0;
		maxLength=100;
		ins=new int[maxLength]; //无参构造默认初始化100长度的数组
	}
	public EasyAarray(int length){ //初始化长度为n的数组
		footer=0;
		maxLength=length;
		ins=new int[maxLength];
	}
	//取得数组的有效长度
	//遍历数组的元素
	//添加
	//判断元素是否存在
	//根据下标查找元素
	//修改元素
	//删除元素
}

  

具体代码编写:

class EasyAarray{ //数据结构:简易无序数组
	private int[] ins; //一维整型数组
	private int footer; //数组下标
	private int maxLength; //数组最大长度
	public EasyAarray(){
		footer=0;
		maxLength=100;
		ins=new int[maxLength]; //无参构造默认初始化100长度的数组
	}
	public EasyAarray(int length){ //初始化长度为n的数组
		footer=0;
		maxLength=length;
		ins=new int[maxLength];
	}
	//取得数组的有效长度
	public int size(){
		return footer;
	}
	//遍历数组的元素
	public void printAarray(){
		for(int i=0;i<footer;i++){
			System.out.print(ins[i]+" ");
		}
		System.out.println();
	}
	//添加
	public boolean add(int n){
		if(footer>=maxLength){ //若下标超出最大长度,则添加失败(不考虑扩容)
			return false;
		}
		ins[footer++]=n;
		return true;
	}
	//判断元素是否存在
	public boolean exist(int n){
		for(int i=0;i<=footer;i++){
			if(n==ins[i]){
				return false;
			}
		}
		return true;
	}
	//根据下标(索引)查找元素
	public int get(int index){
		return ins[index];
	}
	//修改元素(若有重复元素,只修改第一个)
	public boolean modify(int oldValue,int newValue){
		for(int i=0;i<=footer;i++){
			if(oldValue==ins[i]){
				ins[i]=newValue;
				return false;
			}
		}
		return true;
	}
	//删除元素
	public boolean del(int index){
		if(!exist(index)){ //若元素不存在,返回false
			return false;
		}
		for(int i=index;i<=footer;i++){ //元素依次前移
			ins[i]=ins[i+1];
		}
		footer--; //下标减1
		return true;
	}
}
public class App {
	public static void main(String[] args) {
		EasyAarray ea=new EasyAarray(10);
		System.out.println(ea.size());
		ea.add(4);
		ea.add(7);
		ea.add(3);
		ea.add(1);
		ea.add(9);
		ea.del(2); //删除第3个元素(索引是2)
		ea.printAarray();
	}
}

  

 

数组的局限性

  通过上面的代码,我们发现数组是能够完成一个数据结构具有的所有功能,而且实现起来也不难,但是实际应用中不用它来进行所有的数据存储。

  数组(不考虑排序)的局限性分析:

  ①、插入快,对于无序数组,上面我们实现的数组就是无序的,即元素没有按照从大到小或者某个特定的顺序排列,只是按照插入的顺序排列。无序数组增加一个元素很简单,只需要在数组末尾添加元素即可,但是有序数组却不一定了,它需要在指定的位置插入。

  ②、查找慢,当然如果根据下标来查找是很快的。但是通常我们都是根据元素值来查找,给定一个元素值,对于无序数组,我们需要从数组第一个元素开始遍历,知道找到那个元素。有序数组通过特定的算法查找的速度会比无需数组快,后面我们会讲各种排序算法。

  ③、删除慢,根据元素值删除,我们要先找到该元素所处的位置,然后将元素后面的值整体向前面移动一个位置。也需要比较多的时间。

  ④、数组一旦创建后,大小就固定了,不能动态扩展数组的元素个数。如果初始化你给一个很大的数组大小,那会白白浪费内存空间,如果给小了,后面数据个数增加了又添加不进去了。

  很显然,数组虽然插入快,但是查找和删除都比较慢,所以我们不会用数组来存储所有的数据,那有没有什么数据结构插入、查找、删除都很快,而且还能动态扩展存储个数大小呢,答案是有的,比如ArrayList动态数组就可以动态的扩展存储元素的个数,其他的暂时不需要了解。

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
Netty那点事(三)Channel与Pipeline

Channel是理解和使用Netty的核心。Channel的涉及内容较多,这里我使用由浅入深的介绍方法。在这篇文章中,我们主要介绍Channel部分中Pipeline实现机制。为了避免枯燥,借用一下《盗梦空间》的...

黄亿华
2013/11/24
2W
22
Flappy Bird(安卓版)逆向分析(一)

更改每过一关的增长分数 反编译的步骤就不介绍了,我们直接来看反编译得到的文件夹 方法1:在smali目录下,我们看到org/andengine/,可以知晓游戏是由andengine引擎开发的。打开/res/raw/at...

enimey
2014/03/04
5.9K
18
SQLServer实现split分割字符串到列

网上已有人实现sqlserver的split函数可将字符串分割成行,但是我们习惯了split返回数组或者列表,因此这里对其做一些改动,最终实现也许不尽如意,但是也能解决一些问题。 先贴上某大牛写的s...

cwalet
2014/05/21
9.6K
0
我的架构演化笔记 功能1: 基本的用户注册

“咚咚”,一阵急促的敲门声, 我从睡梦中惊醒,我靠,这才几点,谁这么早, 开门一看,原来我的小表弟放暑假了,来南京玩,顺便说跟我后面学习一个网站是怎么做出来的。 于是有了下面的一段...

强子哥哥
2014/05/31
976
3
【opencv】图形的绘制

1.矩形图像的绘制: 原函数:void cvRectangle(CvArr* img, CvPoint pt1, CvPoint pt2, CvScalar color, int thickness=1, int line_type=8,int shift=0) img就是需要绘制的图像 pt1 and pt......

其实我是兔子
2014/10/08
1.1K
1

没有更多内容

加载失败,请刷新页面

加载更多

什么是移动语义? - What is move semantics?

问题: I just finished listening to the Software Engineering radio podcast interview with Scott Meyers regarding C++0x . 我刚刚结束了对Scott Meyers进行的有关C ++ 0x的Software En......

技术盛宴
今天
24
0
算法与数据结构体系课

算法与数据结构体系课【超清原画】 下载地址:百度云盘 从0到工作5年,面试、进大厂、搭建知识体系、拓展技术上限 你不再需要其它算法与数据结构课程了 为什么学算法已经是一个不应该问的问题...

1930133570
今天
21
0
如何停止跟踪并忽略对Git中文件的更改? - How to stop tracking and ignore changes to a file in Git?

问题: I have cloned a project that includes some .csproj files. 我已经克隆了一个包含一些.csproj文件的项目。 I don't need/like my local csproj files being tracked by Git (or bei......

富含淀粉
今天
25
0
Redis阻塞

可能存在问题 内在原因:API或数据结构使用不合理、CPU饱和、持久化阻塞等 外在原因:CPU竞争、内存交换、网络问题等 问题处理: API或数据结构使用不合理,可能存在慢查询或者大对象: 发现...

游泳鸟
今天
17
0
OSChina 周五乱弹 —— 来人,上幼儿园老师跳舞的图!

Osc乱弹歌单(2020)请戳(这里) 【今日歌曲】 小小编辑:《奇跡の海》- 坂本真綾 《奇跡の海》- 坂本真綾 手机党少年们想听歌,请使劲儿戳(这里) 巴蜀(@巴拉迪维)最近有点闹心了, @巴...

小小编辑
今天
64
1

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部