java数据结构 - 数组使用的代码

在研发过程中,将开发过程比较好的内容珍藏起来,下面内容段是关于java数据结构 - 数组使用的内容,希望能对大伙有较大用。

public class Array {
    private int[]Array;
    private int ArraySize;
    private int ArrayLength;
    private void GetArray(){
        Array = new int[ArraySize];
        if(Array == null)
            System.out.println("Memory Allocation Error");
    }
    public Array(int size){
        if(size <= 0)
            System.out.println("Invalid Array Size");
        else{
            ArraySize = size;
            ArrayLength = 0;
            GetArray();
        }
    }
    public int GetLength(){
        return ArrayLength;
    }
    public int GetNode(int i){
        return(i<0||i>ArrayLength)?null:Array[i];
    }
    public int Find(int x){
        for(int i=0; i<ArrayLength; i++)
            if(Array[i] == x)return i;
        return -1;
    }
    public boolean Insert(int x,int i){
        if(ArrayLength == ArraySize){
            System.out.println("overflow");
            return false;
        }
        else if(i<0 || i>ArrayLength){
            System.out.println("position error");
            return false;
        }
        else
        {
            for(int j=ArrayLength-1; j>=i; j--)
                return true;
        }
    }
    public boolean Remove(int i){
        if(ArrayLength == 0){
            System.out.println("Array Is Empty");
            return false;
        }
        else if(i<0 || i>ArrayLength-1){
            System.out.println("position error");
            return false;
        }
        else
        {
            for(int j=i; j<ArrayLength-1; j++)
            ArrayLength--;
            return true;
        }
    }
    public void Union(Array a,Array b){
        int n = a.GetLength();
        int m = b.GetLength();
        for(int i=0; i<m; i++){
                n++;
            }
        }
    }
    public void Intersection(Array a,Array b){
        int m = b.GetLength();
        int i = 0;
        while(i<m){
                m--;
            }
        }
    }
}

原文地址:http://blog.51cto.com/14141172/2347283

时间: 2024-09-29 16:18:24

java数据结构 - 数组使用的代码的相关文章

Java数据结构和算法之数组与简单排序

一.数组于简单排序 数组 数组(array)是相同类型变量的集合,可以使用共同的名字引用它.数组可被定义为任何类型,可以是一维或多维.数组中的一个特别要素是通过下标来访问它.数组提供了一种将有联系的信息分组的便利方法. 一维数组 一维数组(one‐dimensional array )实质上是相同类型变量列表.要创建一个数组,你必须首先定义数组变量所需的类型.通用的一维数组的声明格式是: type var‐name[ ]; 获得一个数组需要2步: 第一步,你必须定义变量所需的类型. 第二步,你必

《Java数据结构和算法》- 数组

Q: 数组的创建? A: Java中有两种数据类型,基本类型和对象类型,在许多编程语言中(甚至面向对象语言C++),数组也是基本类型.但在Java中把数组当做对象来看.因此在创建数组时,必须使用new操作符: int [] objArray = null; // defines a reference to an array objArray = new int[100]; // creates the array, and sets objArray to refer to it 或使用等价的

Java数据结构与算法(第二章数组)

数组是应用最广泛的数据存储结构.它被植入到大部分编程语言中. Java中数组的基础知识     创建数组 在Java中把它们当作对象来对待,因此在创建数组是必须使用new操作符:     int[] intArray;            //defines a reference to an array     ingArray = new int[100];    //creates the array, and                                  //set

Java数据结构和算法(二)——数组

数组的用处是什么呢?--当你需要将30个数进行大小排列的时候,用数组这样的数据结构存储是个很好的选择,当你是一个班的班主任的时候,每次要记录那些学生的缺勤次数的时候,数组也是很有用.数组可以进行插入,删除,查找等. 1)创建和内存分配 Java中有两种数据类型,基本类型和对象类型,也有人称为引用类型,Java中把数组当成对象,创建数组时使用new操作符. int array[] = new int[10]; 既然是对象,那么array便是数组的一个引用,根据Java编程思想(一) -- 一切都是

Java数据结构与算法之数组

数组特点: 1.大小固定 2.同一数据类型 3.下标访问 4.数据项可重复 Java数据类型:基本类型(int和double)和对象类型.在许多编程语言中,数组也是基本类型.但在Java中把它们当作对象来对待,因此在创建数组时必须使用new操作符. 有序数组与无序数组比较:最主要的好处是查找速度比无序数组快多了.不好的方面是在插入操作中由于所有靠后的数据都需要移动以疼开空间,所以速度较慢.有序数组和无序数组数据中的删除操作都很慢,这是因为数据项必须向前移动来填补已删除数据项的空洞. 数据访问:从

Java数据结构预算法之稀疏数组

Java稀疏数组 定义 稀疏数组:数组中的大部分元素值都没有使用(或者都为0),在数组中仅有少部分的空间使用,造成了内存空间的浪费. 使用新的压缩的方式表示原来数组的方式为稀疏数组. 为什么要使用稀疏数组? 为了节省内存空间. 稀疏数组实现原理 引入应用场景 开发人员需要开发一个五子棋的游戏,为了实现存档.悔棋和判断棋局胜负,需要对这些棋子的位置进行存储,由于棋盘是一个矩形的,所以可以使用二维数组. 但是想象下棋过程,我们可能会给许多没有使用的位置分配内存(即数组中大部分数据是0或者为同一个值)

Java数据结构和算法(2)之稀疏数组

1.定义 稀疏数组可以看做是普通二位数组的压缩,但是这里说的普通数组是值无效数据量远大于有效数据量的数组,关于稀疏数组的运用有五子棋盘,地图等.. *当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组如图 2.好处 * 原数组中存在大量的无效数据,占据了大量的存储空间,真正有用的数据却少之又少 *把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 * 压缩存储可以节省存储空间以避免资源的不必要的浪费,在数据序列化到磁盘时,压缩存储可以提高IO效

Java数据结构与算法之集合

线性表.链表.哈希表是常用的数据结构,在进行Java开发时,SDK已经为我们提供了一系列相应的类来实现基本的数据结构.这些类均在java.util包中. 一.Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object.一些Collection允许相同元素而另一些不行.一些能排序而另一些不行.Java  SDK不提供直接继承自Collection的类,Java  SDK提供的类都是继承自Collection的"子接口"如List和Set

Java数据结构和算法之链表

三.链表 链结点 在链表中,每个数据项都被包含在'点"中,一个点是某个类的对象,这个类可认叫做LINK.因为一个链表中有许多类似的链结点,所以有必要用一个不同于链表的类来表达链结点.每个LINK对象中都包含一个对下一个点引用的字段(通常叫做next)但是本身的对象中有一个字段指向对第一个链结点的引用. 单链表 用一组地址任意的存储单元存放线性表中的数据元素. 以元素(数据元素的映象)  + 指针(指示后继元素存储位置)  = 结点(表示数据元素 或 数据元素的映象) 以"结点的序列&q