java 队列的数组,java总结------数组与队列

java总结------数组与队列

2013/7/16 3:48:25  没线的蓝色风筝  程序员俱乐部  我要评论(0)

摘要：数组和自定义队列1.数组数组是java中最基本的一种数据结构，其长度是固定的；数组是有序的，数组中的每个元素都有自己的索引位置。2.数组的定义数组的定义有三种方法：A.数据类型[]数组名=new数据类型[数组长度];B.数据类型[]数组名=new数据类型{数值};C.数据类型[]数组名=new数据类型[]{数值,...};3.数组的使用数组也是一种对象，定义数组时一定要指明数组中的元素的类型;取得数组的长度的方法：数组名.length取得数组某一位置的元素：数组名[索引值](索引值

数组和自定义队列

1.数组

数组是java中最基本的一种数据结构，其长度是固定的；数组是有序的，数组中的每个元素都有自己的索引位置。

2.数组的定义

数组的定义有三种方法：

A.数据类型[] 数组名=new 数据类型[数组长度];

B.数据类型[] 数组名=new 数据类型{数值};

C.数据类型[] 数组名=new 数据类型[ ]{数值,...};

3.数组的使用

数组也是一种对象，定义数组时一定要指明数组中的元素的类型;

取得数组的长度的方法：数组名.length

取得数组某一位置的元素：数组名[索引值](索引值：及数组中元素的位置，从0开始,最大为数组长度-1)

4.数组的排序

(1)一维数组排序

冒泡排序：

从第一个元素开始，每个元素与它后面的元素比较大小，小的放在前面

冒泡排序

public static int[]   maoPao(int[] x) {

for (int i = 0; i < x.length; i++) {

for (int j = i + 1; j < x.length; j++) {

if (x[i] > x[j]) {

int temp = x[i];

x[i] = x[j];

x[j] = temp;

}

}

}

return x;

}

5.队列：

(1)为什么使用队列？

数组解决不了一下问题：

在一已经定义的数组末尾添加一个元素

在一已经定义的数组末尾添加另一个数组

在一已经定义的数组中删除一个元素，把后面的的元素向前移一位

(2)自定义队列的实现

首先，定义一个接口：

public interface NJList {

/**

* 是向队列中添加一个元素

*/

public void add(Array ar);

/**

* 获取指定索引位置的元素值

*/

public Array get(int index);

/**

* 获取自定义队列的大小

*/

public int size();

}

在实现类的内部，使用数组保存装入队列的对象，每次新加入一个对象时，则创建一个比原来的数组长度大一的数组

(3)泛型

泛型，就是在创建队列时，不指定队列中所放对象的类型。在定义泛型时，我们用到了 和Object:

其中泛型 表示可以匹配除基本的数据类型外所有的类型

Object 是java所有类的父类