数组作业(1)
数组作业
一、选择题
1. 在Java中，以下程序段能正确为数组赋值的是（ab ）。（选择二项）
A int a[]={1,2,3,4};
B. int b[4]={1,2,3,4};
C. int c[];c={1,2,3,4};
D. int d[];d=new int[]{1,2,3,4};
2. 数组元素的索引可以是（a ）。（选择一项）
A 整型常量
B. 整型变量
C. 整型表达式
D. 以上都可以
3. 已知表达式int [] m={0,1,2,3,4,5,6};下面（ b ）表达式的值与数组最大下标数相
等。（选择一项）
A m.length()
B. m.length-1
C. m.length()+1
D. m.length+1
4. 在Java中，以下定义数组的语句正确的是（ad ）。（选择二项）
A int t[10]=new int[ ];
B. char [ ]a=”hello”;
C. String [ ] s=new String [10];
D. double[ ] d [ ]=new double [4][ ];
5. 在Java中,下面代码的输出结果为（ a ）。（选择一项）
publicstaticvoid main(String[] args) {
int[] arrA = { 12, 22, 8, 49, 3 };
int k = 0; int len = arrA.length;
for (int i = 0; i < len; i++) {
for (int j = i + 1; j < len; j++) {
if (arrA[i] > arrA[j]) {
k = arrA[i];
arrA[i] = arrA[j];
arrA[j] = k;
}
}
}
for (int i = 0; i < arrA.length; i++) {
System.out.print(arrA[i]);
1
if (i < arrA.length - 1) {
System.out.print("，");
}
}
}
A 3，8，12，22，49
B. 12，22，8，49，3
C. 49，22，12，8，3
D. 编译错误
6. 分析下面的Java源程序，编译后的运行结果是（d ）。（选择一项）
import java.util.*;
publicclass Test {
publicstaticvoid main(String[ ] args) {
int [] numbers=newint[]{1,2,3};
System.out.println(Arrays.binarySearch(numbers, 2));
}
}
输出
A 输出：0
B. 输出：1
C. 输出：2
D. 输出：3
7. 以下选项中关于Java中方法的可变参数的说法正确的是（bc ）。（选择二项）
A 可变参数是JDK1.5增加的内容，用来表示方法的形参
B. 一个方法可以没有可变参数，可以有1个或者多个可变参数
C. 可变参数可以被当作数组参数来处理
D. 可变参数对应的实参可以1个，2个，多个，但不能0个，还可以是一个数组
8. 分析下面的Java程序，编译运行后的输出结果是（ d ）。（选择一项）
publicclass Example {
String str = new String("good");
char[] ch = { 'a', 'b', 'c' };
publicstaticvoid main(String args[]) {
Example ex = new Example( );
ex.change(ex.str, ex.ch);
System.out.print(ex.str + "and");
System.out.print(ex.ch);
}
publicvoid change(String str, char ch[]) {
str = "test ok";
ch[0] = 'g';
}
}
2
A goodandabc
B. goodandgbc
C. test okandabc
D. test okandgbc
9. 以下选项中能够正确创建一个数组的是（ad ）。（选择二项）
A. float []f[] = new float[6][6];
B. float f[][] = new float[][];
C. float [6][]f = new float[6][6];
D. float [][]f = new float[6][];
二、判断题
1.数组可以声明为任何数据类型，包括任何基本数据类型和引用数据类型。（√）
2.数组的长度是确定的，数组一旦被创建，它的大小就是不可以改变的。但是其元素
类型可以是不同类型，允许出现混合类型。（×）
3.声明数组并分配空间后，数组的每个元素将会赋予初始值。（×）
4.创建数组后，系统会给每个数组元素一个默认值，如double型元素的默认值是0.0。
（√）
5.数组的主要优点是按照索引查找某个元素效率高，同时按照元素值查询某个元素效
率也很高，但是添加和删除元素需要大量移动元素，效率低下。（×）
6.数组的某个元素被传递给一个方法并被该方法修改，当被调用方法执行完毕时，这
个元素中含有修改过的数值。（√）
7.Java允许创建不规则数组，即Java多维数组中各行的列数可以不同。（√）
8.对于数组int[][] t={{1,2,3},{4,5,6}}来说，t.length等于3，t[0].length等于2（×）
三、简答题
1.数组的特点。答：数组是储存多个变量(元素)的东西(容器)
2.数组的优缺点
四、编码题
1.数组查找操作：定义一个长度为10 的一维字符串数组，在每一个元素存放一个单
词；然后运行时从命令行输入一个单词，程序判断数组是否包含有这个单词，包含
这个单词就打印出“Yes”，不包含就打印出“No”。
2.获取数组最大值和最小值操作：利用Java的Math类的random()方法，编写函数得
到0到n之间的随机数，n是参数。并找出产生50个这样的随机数中最大的、最小的
数，并统计其中>=60的有多少个。
提示：使用int num=(int)(n*Math.random());获取随机数
3.数组逆序操作：定义长度为10的数组，将数组元素对调，并输出对调前后的结果。
思路：把0索引和arr.length-1的元素交换，把1索引和arr.length-2的元素交换…..
只要交换到arr.length/2的时候即可。
3
4.二维数组遍历求和操作：用二重循环求出二维数组b所有元素的和：
int[][] b={{11},{21,22},{31,32,33}}
5.题目：输入某年某月某日，判断这一天是这一年的第几天？
分析：以3月5日为例，先把前两个月的加起来，然后再加上5天即本年第几天，特殊情况，闰年且输入月份大于3需考虑多加一天。可定义数组存储1-12月各月天数。
4
Java集合类知识点总结
Java集合类 Java集合类 (1) 1.Map (3) 1.1.HashMap (3) 1.1.1.底层实现 (3) 1.1.2.特点 (3) 1.1.3.源码分析 (4) 1.1.4.多线程可能出现的问题 (5) 1.2.ConcurrentHashMap (6) 1.2.1.底层实现 (6) 1.2.2.源码分析 (7) 1.3.HashTable (9) 1.3.1.HashTable是线程安全的，因为所有方法上都加了synchronized关键 字。9 1.3.2.HashTable的key和value都不可以为null。 (9) 1.3.3.扩容时，capacity=2*capacity+1 (9) 1.3.4.数组默认大小为11 (9) 1.3.5.查找下标时，没有使用hash&length-1，而是直接进行计算的 (9) 1.4.TreeMap (9) 1.4.1.底层实现为红黑树 (9) 1.4. 2.TreeMap是一个有序的key-value集合，基于红黑树实现。该映射根据 其键的自然顺序进行排序，或者根据创建时提供的Comparator进行排序 (10) 1.4.3.接口实现 (10) 1.4.4.Entry (11) 1.5.LinkedHashMap (11) 1.5.1.底层是数组+链表+红黑树+双向链表 (11) 1.5.2.维护链表顺序和访问顺序 (11) 1.5.3.LinkedHashMap 可以通过构造参数 accessOrder 来指定双向链表是否在 元素被访问后改变其在双向链表中的位置。 (11) 1.5.4.当accessOrder为true时，get方法和put方法都会调用recordAccess 方法使得最近使用的Entry移到双向链表的末尾；当accessOrder为默认值 false时，recordAccess方法什么也不会做。 (11) 1.5.5.LRU实现 (11) 2.Collection (11) 2.1.List (12) 2.1.1.ArrayList (12) 2.1.2.LinkedList (13) 2.1.3.CopyOnWriteArrayList (13) 2.2.Set (14) 2.2.1.HashSet (14)
VB数组的基本操作专项
数组的基本操作专项 1.下列VB程序功能为：根据文本框Text1中各字符的大小关系，计算各字符升序排列的序号，并将序号保存在数组y中。如文本框内容为“2011”，程序运行后y(1)~ y(4)各元素的值分别为“4,1,2,3”。 s = Text1.Text：n = Len(s) For i = 1 To n y(i) = 1 Next i For i = 1 To (1) For j = (2) To n If (3) Then y(j) = y(j) + 1 Else y(i) = y(i) + 1 End If Next j Next i 上述程序段3各方框处的表达式分别为（） A. （1）n （2）1 （3）Mid(s, j, 1) >= Mid(s, i, 1) B. （1）n （2）1 （3）Mid(s, j, 1) > Mid(s, i, 1) C. （1）n-1 （2）i+1 （3）Mid(s, j, 1) >= Mid(s, i, 1) D. （1）n-1 （2）i+1 （3）Mid(s, j, 1) > Mid(s, i, 1) 2. 有如下VB程序段： inS = Text1.Text n = 0 For i = 1 To Len(inS) m=0 c = Mid(inS, i, 1) If c >= "a" And c <= "z" Then m = 1 ElseIf c >= "A" And c <= "Z" Then m = 2 ElseIf c >= "0" And c <= "9" Then m = 3 End If b(m) = b(m) + 1 If b(m) = 2 Then n = n + 1 Next i 已知数组b各元素初始值都为0,文本框Text1中的内容为“Welcome,2019!”,执行该程序段后，变量n的值为 A．0 B．1 C．2 D．3 3. 有如下 VB 程序段： For i = 2 To 8 For j = 1 To 8 - i If d(j) > d(j + 2) Then temp = d(j): d(j) = d(j + 2): d(j + 2) = temp Next j Next i 数组元素d(1)到d(8)的值依次为“71，54，58，29，31，78，2，77”，经过该程序段
北京工业大学C语言作业9-数组
1.选择法排序 1.1.题目要求： 输入一个正整数n (1
C语言一维数组的基本操作
一．插入：C语言数组怎么插入一个元素#include
for(i=0;i 1、判断一个数组{1,2,3,1,0}中是否存在相同的元素，如果存在相同的元素则输出“重复”，否则输出“不重复”。 2、编写一个程序，求出整数数组中最小元素和最大元素的下标，如果这样的元素个数不止一个，则返回最小的数的下标和最大的数的下标。 3、现在有如下一个数组：int oldArr[]={1,2,5,4,0,0,5,5,0,6,7};要求将以上数组中值为0的项去掉，将不为0的值存入一个新的数组newArr[];并输出两个数组中的所有元素值。 4、自己定义两个整型数组a[]和b[],初始化 数组a,循环输入值到数组b,然后将a,b两个数组合并为数组c,按升序（从低到高）排列。并输出数组a,b,c的值。 5、有一个数组，请按从大到小的顺序排好序，然后输入一个数，要求按原来排序的规律将它插入数组中。如：排序后的数组为：54，48， 35,23,21,12,8,4, 插入40，则应插入到48和35之间。 6、编写程序，在5行7列的二维数组中查找第一次出现的负数。 7、编写程序，定义数组int a[4][6],b[4][6],c[4][6]，并完成如下操作： （1）从键盘上输入数据给数组a,b； （2）将数组a与数组b各对应元素作比较，如果相等，则数组c的对应元素为0，若前者大于后者，则数组c的对应元素为1；若前者小于后者，则数组c的对应元素为-1； （3）输出数组c各元素的值。 8、读以下程序并注释，并分析运行结果。 （1） #include 1.本讲内容：集合collection （数组和集合90%功能相似，但是最大的区别是，数组在初始化的时候必须确定大小，而集合不用，而且集合是一堆的类，使用起来非常方便。） 讲集合collection之前，我们先分清三个概念： 1colection 集合，可用来存储任何对象的一种数据结构（容器）。 2Collection 集合接口，指的是，是Set、List 和Queue 接口的超类接口 3Collections 集合工具类，指的是类。 SCJP考试要求了解的接口有：Collection , Set , SortedSet , List , Map , SortedMap , Queue , NavigableSet , NavigableMap, 还有一个Iterator 接口也是必须了解的。 SCJP考试要求了解的类有：HashMap , Hashtable ,TreeMap , LinkedHashMap , HashSet , LinkedHashSet ,TreeSet , ArrayList , Vector , LinkedList , PriorityQueuee , Collections , Arrays 下面给出一个集合之间的关系图： 上图中加粗线的ArrayList 和HashMap 是我们重点讲解的对象。下面这张图看起来层级结构更清晰些。 我们这里说的集合指的是小写的collection，集合有4种基本形式，其中前三种的父接口是Collection。 4List 关注事物的索引列表 5Set 关注事物的唯一性 6Queue 关注事物被处理时的顺序 7Map 关注事物的映射和键值的唯一性 一、Collection 接口 Collection接口是Set 、List 和Queue 接口的父接口，提供了多数集合常用的方法声明，包括add()、remove()、contains() 、size() 、iterator() 等。 add(E e) 将指定对象添加到集合中 remove(Object o) 将指定的对象从集合中移除，移除成功返回true,不成功返回false contains(Object o) 查看该集合中是否包含指定的对象，包含返回true,不包含返回flase size() 返回集合中存放的对象的个数。返回值为int clear() 移除该集合中的所有对象，清空该集合。 iterator() 返回一个包含所有对象的iterator对象，用来循环遍历 toArray() 返回一个包含所有对象的数组,类型是Object toArray(T[] t) 返回一个包含所有对象的指定类型的数组 我们在这里只举一个把集合转成数组的例子，因为Collection本身是个接口所以，我们用它的实现类ArrayList做这个例子：例子1： package edu.xjfu; 1、向量的创建 1）直接输入： 行向量：a=[1,2,3,4,5] 列向量：a=[1;2;3;4;5] 2）用“:”生成向量 a=J:K 生成的行向量是a=*J,J+1,…,K+ a=J:D:K 生成行向量a=*J,J+D,…,J+m*D+,m=fix((K-J)/D) 3）函数linspace 用来生成数据按等差形式排列的行向量 x=linspace(X1,X2):在X1和X2间生成100个线性分布的数据，相邻的两个数据的差保持不变。构成等差数列。 x=linspace(X1,X2,n): 在X1和X2间生成n个线性分布的数据，相邻的两个数据的差保持不变。构成等差数列。 4）函数logspace用来生成等比形式排列的行向量 X=logspace(x1,x2) 在x1和x2之间生成50个对数等分数据的行向量。构成等比数列，数列的第一项x(1)=10x1,x(50)=10x2 X=logspace(x1,x2,n) 在x1和x2之间生成n 个对数等分数据的行向量。构成等比数列，数 列的第一项x(1)=10x1,x(n)=10x2 注：向量的的转置：x=(0,5)’ 2、矩阵的创建 1）直接输入：将数据括在[]中，同一行的元素 用空格或逗号隔开，每一行可以用回车或是 分号结束 如：a=[1,2,3;3,4,5],运行后： a = 1 2 3 3 4 5 2）函数eye，生成单位矩阵 eye(n) :生成n*n阶单位E eye(m,n):生成m*n的矩阵E，对角线元素为1，其他为0 eye(size(A))：生成一个矩阵Ａ大小相同的单位矩阵 eye(m,n,classname):对角线上生成的元素是1，数据类型用classname指定。其数据类型可以是：duoble、single、int8、uint8、int16、uint16、int32、uint32 。 3）函数ones 用ones生成全1的矩阵ones(n) : 生成n*n的全1矩阵 ones(m,n) : 生成m*n的全1矩阵 ones(size(A)) : 生成与矩阵A大小相同的全1矩阵 ones(m,n,p,…)生成m*n*p*….的全1的多维矩阵 ones(m,n,…,classname)制定数据类型为 classname 4）函数zeros 函数zeros生成全0矩阵zeros(n):生成n*n的全0矩阵 zeros(m,n:)生成m*n的全0矩阵 zeros(size(A)): 生成与矩阵A大小相同的全0矩阵 zeros (m,n,p,…)生成m*n*p*….的全0的多维矩阵 zeros (m,n,…,classname)指定数据类型为 classname 1、写一个二分搜索法算法的代码，一个冒泡排序的代码，写一个杨辉三角的代码，并认真理解代码，这个很重要。 2、求二进制［用递归］，用递归的方式实现二分搜索法。 3、用java编写程序输出1，2……n这n个自然数，要求用递归算法 4、求阶乘由用户输入一个数，求这个数的阶乘并输出(用两种方式实现，提示：可使用递归的方法) 5、在数组中的某个位置插入一个任意数 题目：已知有一个整型数组，原始长度为6,现在数组中已经放置了5个无素。要求能够根据用户的需求在数组的某个位置插入用户输入的数字。 如图： 6、随机生成50个数字（整数），每个数字的范围是［10，50］统计每个数字出现的次数以及出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，如果某个数字出现次数为0，则不要打印它，打印时按按照数字的升序排列。 7、一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ 8、两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。 9、题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ * 1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数， * 依次类推，推到第一人（10岁），再往回推。 10、求1+2!+3!+...+20!的和. 11、使用所学栈的思想，完成下面的需求： A、首先让用户输入一个字符串，然后在控制台把字符串逆输出来，比如：用户输入world，控制台输出dlrow。 B、让用户输入一个符合某种规则的字符串：此字符串中充许包括一些分隔符，但是必须要保证此字符串中的分隔符是成对出现的，如果不成对，程序显示用户所输入的字符串不符合规则。比如用户所输入的字符串是a{b[c(d)e]}此字符串是符合规则的。但是如果是a{b[c]不是符合规则的，因为前后的分隔符没有相互匹配，并提示是那个分隔符没有匹配项。 请从里面选择1/2的题目做 Java中的集合类 (Collection framework)我们在前面学习过java数组，java数组的程度是固定的，在同一个数组中只能存放相同的类型数据。数组可以存放基本类型的数据，也可以存入对象引用的数据。 在创建数组时，必须明确指定数组的长度，数组一旦创建，其长度就不能改变，在许多应用的场合，一组数据的数目不是固定的，比如一个单位的员工数目是变化的，有老的员工跳槽，也有新的员工进来。 为了使程序方便地存储和操纵数目不固定的一组数据，JDK中提供了java集合类，所有java集合类都位于java.util包中，与java数组不同，java集合类不能存放基本数据类型数据，而只能存放对象的引用。 Java集合类分为三种 Set(集合)：集合中对象不按特定的方式排序。并且没有重复对象，但它有些实现类中的对象按特定方式排序。--无序，不能重复 List（列表）：集合中的对象按照检索位置排序，可以有重复对象，允许按照对象在集中的索引位置检索对象，List和数组有些相似。--有序，可以重复 Map（映射）：集合中的每一个元素包含一对键对象和值对象，集合中没有重复的键对象，值对象可以重复，它的有些实现类能对集合中的键对象进行排序。 Java的主要集合类的框架图 Collection和Iterator接口 在Collection接口中声明了适用于java集合（只包括Set和List）通用方法。 Collection接口的方法 方法描述 boolean add(Object o) 向集合中加入一个对象的引用 void clear( ) 删除集合中所有对象，即不再对持有对象的引用boolean contains(Object o) 判断在集合中是否含有特定对象的引用 boolean isEmpty() 判断集合是否为空 Iterator iterator( ) 返回一个Iterator对象，可用它来遍历集合中的元素boolean remove(Object o) 从集合中删除一个对象的引用 int size( ) 返回集合中元素的数目 Object [ ] toArray() 返回一个数组，该数组包含集合中的所有元素 Set接口和List即可都继承了Collection接口，而Map接口没有继承Collection接口，因此可以对Set对象和List对象调用以上方法，但是不能对Map对象调用以上方法。Collection接口的iterator()和toArray()方法多用于获得集合中的所有元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组。 Iterator隐藏底层集合的数据结构，向客户程序提供了遍历各种类型的集合的统一接口。Iterator接口中声明了如下方法： ●hasNext()：判断集合中的元素是否遍历完毕，如果没有，就返回true。 ●next()：返回下一个元素 ●remove()：从集合中删除上一个由next()方法返回的元素。 注意：如果集合中的元素没有排序，Iterator遍历集合中元素的顺序是任意的，并不一定与像集合中加入的元素的顺序一致。 Set（集） Set是最简单的一种集合，集合中的对象不按特定方式排序，并没有重复对象。Set接口主要有两个实现类：HashSet类还有一个子类LinkedHashSet类，它不仅实现了哈希算法，而且实现了链表数据结构，链表数据结构能提高插入核算出元素的性能。TreeSet类实现了SortedSet接口中，具有排序功能。 List(列表) List的主要特征使其元素已先行方式存储，集合中允许存放重复对象。List接口主要的实现类包括： ●ArrayList—ArrayList代表长度可变的数组。允许对元素进行快速的随机访问，但是向 ArrayList中插入与删除元素的速度较慢。 ●LinkedList—在实现中采用链表数据结构。对顺序访问进行了优化，向List中插入和 删除元素的速度较快，随机访问速度则相对较慢，随机访问是指检索位于特定索引位置元素。 Map（映射） Map（映射）是一种吧键对和值对象进行映射的集合。它的每一个元素都包含一对键对象和值对象，而之对象仍可以是Map类型。以此类推，这样就形成了多级映射。向Map集合中加入元素时，必须提供一对键对象和值对象，从Map集合上检索元素只要给出键对象，就会返回值对象。 实例1 CollectionAll.java 数组常用算法： 查找： /*线性查找*/ int find(int num,int x[],int key) { int i,m=-1; for(i=0;i k++; return -1; } 分词： /*方法一*/ void fen(char s[][10],char str) { int i,j,k; for(i=0,j=0,k=0;str[i]!=0;i++) if(isalpha(a[i])) s[j][k++]=str[i]; else { s[j][k]=0; k=0; j++; } } } /*方法二*/ #include 1、请先用记事本创建文件original.txt，往其中写入一组已排好序的整型数，今输入一个整数，要求按原来排序的规律将它插入数中，仍写入文件。例如：原来整数依次为4、6、8、41、56、77、102(数据间的分隔符为空格)。若将42插入数中，则插入后整数依次为4、6、8、41、4 2、56、77、102。 答案： #include i=0; while(!feof(fp)) { fscanf(fp"%d"&a[i++]); fgetc(fp); } number=i-1; //number中存最后一个数据的下标 fclose(fp); scanf("%d"&n); //以下的while循环用来找n要放的位置循环结束时正好是a[i]的位置i=0; while(n>a[i]) { i++; } //for循环的功能是将a[i]到最后一个元素全后移一个位置 for(j=number;j>=i;j--) a[j+1]=a[j]; //将n放入找到的位置 a[i]=n; number=number+1; //加入n后，元素个数增1，用来控制向文件中的写入次数 fp=fopen("e:\\C语言\\original.txt""w"); if(fp==NULL) { printf("open error"); exit(0); } //写入数据 for(i=0;i<=number-1;i++) fprintf(fp"%d "a[i]); fprintf(fp"%d"a[i]); //最后一个数据后没有空格 fclose(fp); } 2、假定整型数组中的元素值不重复。今输入一个整数，先查找，如数组中存在此元素，则删除，否则不做操作。例如：原来数组的元素依次为14、6、28、41、96、77、89、102。若将96删除，则删除后数组元素依次为14、6、28、41、77、89、102。 答案： 帮助 | 留言交? | 登录 首页我的图书馆主题阅读精彩目录精品文苑Tags 会员浏览好书推荐 以文找文 如何对文章标记，添加批注？ Java 中集合?用法总结（转载） wade0564 收录于2010-07-08 阅读数：查看 收藏数：7 公众公开 原文来源 tags ： java 集合类 欢迎浏览 wade0564 个人图书馆中收藏的文章，想收藏这篇好文章吗，赶快 吧，1分钟拥有自己的个人图书馆！ 我也要收藏 举报 Java 中集合?用法总结 收藏 Collection ├List │├LinkedList │├ArrayList （异步，线程不安全，空间用完时自动增长原容量一半）│└Vector （同 步，线程安全，空间用完时自动增长原容量一倍）│ └Stack └Set ├HashSet └TreeSet Map ├Hashtable ├HashMap ├WeakHashMap └TreeMap Map 接口： | + -- WeakHashMap: 以弱键 实现的基于哈希表的 Map 。在 WeakHashMap 中，当某个键不再正常使用时，将自动移除其条 | 目。更精确地说，对于一个给定的键，其映射的存在并不阻止垃圾回收器对该键的丢弃，这就使该键成为 可终止的，被终 | 止，然后被回收。丢弃某个键时， 其条目从映射中有效地移除，因此，该类的行为与其他的 Map 实现有所不同。此实现 | 不是同步的。 | + -- TreeMap:该映射根据其键的自然顺序进行 排序，或?根据创建映射时提供的 Comparator 进行 排序，具体取决于使用的 | 构造方法。此实现不是同步的。 | + -- HashMap:基于哈希表的 Map 接?的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了 | 非同步和允许 使用 null 之外，HashMap 类与 Hashtable ?致相同。）此类不保证映射的顺序，特别是它不保证该顺 | 序恒久不变。此实现不是同步的。 | +-- SortedMap: 进一步提供关于键的总体排序 的 Map 。该映射是根据其键的自然顺序进 行排序的，或?根据通常在创建有 序映射时提供的 Comparator 进行排序。对有序映射的 collection 视图（由 entrySet 、keySet 和 values 方法返回 ）进行迭代时，此顺序就会反映 出来。要采用此排序方式，还需要提供一些其他操作（此接?是 SortedSet 的对应映 射）。 Collection 接口： | 热点推荐 中国经典汤品——广东汤常用多音字汇总 如果你失恋。。。这些话...影响世界的100个管理定律汽车发动机?作过程和原理分析温家宝总理答中外记?问女人味，有多少男人可以读懂？珍稀的白头叶猴（组图）三鹿门事件之——中国，...国家公务员职务与级别当代古筝四美 付娜《渔...生活?秘方 真的很实用...哲理?品：守护梦想聚会时可以玩的?游戏依赖型人格障碍的表现和治疗经典妙语，十分精彩江边施救[贴图]李一男2003年在港湾...电脑速度慢的解决方法 ...重装系统后必须做的10件?事 数组的综合应用例子 时间：2009-6-19 8:54:45 点击：1409 数组的综合应用 为了加深对数组的理解，下面结合一些常用算法的编程来更加深入地学习和使用数组。由于一维数组和二维数组是程序设计中最常用的数组形式，因此这里的举例均为一维和二维数组。 1．数组元素的输入和输出 [例5-12] 由用户输入5个数组元素的值并把它们输出在窗体上。 Option Explicit Private Sub Command1_Click() Dim a(1 To 5) As Integer, i As Integer For i=1 To 5 a(i)=InputBox("请输入第" & Str(i) & "个元素") Next For i=1 To 5 Print "a (";i; ")="; a(i) Next End Sub 程序运行后，单击命令按钮，执行事件过程Command1_Click。若输入5个值10，20，30，40，50，则窗体上显示的输出结果是： a(1)=10 a(2)=20 a(3)=30 a(4)=40 a(5)=50 程序中声明了一个具有5个元素的一维整型数组，分别用循环语句输入、输出数组元素的值。在循环体内，数组元素用循环控制变量i作下标，i值的不同就表示数组元素的不同。在程序中引用数组元素时，其下标可以使用表达式。只要表达式的结果不超出数组定义的上界和下界范围，下标表达式就是合法的。例如本例中，若i=2，则： a(i+1)的值为30； a(a(i+3)\10)的值为50。 下标表达式的值还可以是实数，此时VB将自动对其进行四舍五入取整。例如： a(1+0.4)的值是10； a(2+0.5)的值30。 2．数组元素插入删除 字符数组 1、编写程序，从键盘输入一任意字符串（不包含空格），然后输入所要查找字符。如果存在则输出它在字符串中第一次出现的位置，否则输出NO。 样例输入：Hello a 样例输出：NO 样例输入：Hello l 样例输出：2 #include 第七章数组 通过本章实验作业应达目标 1．学习并掌握一维数组与二维数组的定义、使用及初始化方法。 2．熟练掌握字符数组和字符串的使用方法。 3．掌握数组的一种排序算法。 4．学会用数组保存多个相关的同类数据，并对这一组数据进行各类操作。 本章上交作业 程序7_1.c、7_3.c、7_5.c、7_7.c上传至211.64.135.121/casp。 实验一一维数组的定义和简单应用 【实验目的】 学会定义一维数组，掌握一维数组的遍历操作，掌握在一组数组中求最大值、最小值的方法。 【实验内容】 从键盘读入5个成绩到一个数组中，求其中的最大值，最小值和平均成绩。在屏幕上显示输入成绩的提示信息，用键盘输入一个成绩，接着提示输入下一个，直到结束。以7_1.c命名本程序并上交。 程序运行界面 【实验提示】 求最大（小）值通常用“打擂台”的方法。首先设计两个变量，如max和min分别用来存放最大值和最小值，并将数组的首元素赋给这两个变量，这就是到目前为止的最大（小）值，然后利用循环依次比较其他的元素，总是将当前最大（小）值赋给max和min，直至比较到最后，max和min中的数据就是最大值和最小值。 求平均值还要设置一个变量sum，用来累加各元素的值。 实验二一维数组的排序 【实验目的】 熟练掌握一维数组三种基本排序方法：选择法，冒泡法，比较法。 【实验内容】 从键盘上接收10个成绩，存放到一个一维数组score中，分别利用三种排序方法，将数组从小到大排序并在屏幕上显示排序结果。分别以7_2_1.c、7_2_2.c和7_2_3.c命名三个程序。 【实验提示】 所谓排序是指把一组杂乱无章的数据按照大小顺序排列。 将被排序的n个数据存放在一个数组中, 假如按升序排列。我们将数组定义为a[n]，数据存放在a[0] 到 a[n-1] 中。 1．比较排序法 将a[0]与a[1]比较，若a[1] 为什么要使用集合类 当你事先不知道要存放数据的个数，或者你需要一种比数组下标存取机制更灵活的方法时，你就需要用到集合类。 理解集合类 集合类存放于java.util包中。 集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。 集合类型主要有3种：set(集）、list(列表）和map(映射)。 (1)集 集（set）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。 对集中成员的访问和操作是通过集中对象的引用进行的，所以集中不能有重复对象。 集也有多种变体，可以实现排序等功能，如TreeSet，它把对象添加到集中的操作将变为按照某种比较规则将其插入到有序的对象序列中。它实现的是SortedSet接口，也就是加入了对象比较的方法。通过对集中的对象迭代，我们可以得到一个升序的对象集合。(2)列表 列表的主要特征是其对象以线性方式存储，没有特定顺序，只有一个开头和一个结尾，当然，它与根本没有顺序的集是不同的。 列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。关于实现列表的集合类，是我们日常工作中经常用到的，将在后边的 笔记详细介绍。 (3)映射 映射与集或列表有明显区别，映射中每个项都是成对的。映射中存储的每个对象都有一个相关的关键字（Key）对象，关键字决定了对象在映射中的存储位置，检索对象时必须提供相应的关键字，就像在字典中查单词一样。关键字应该是唯一的。 关键字本身并不能决定对象的存储位置，它需要对过一种散列(hashing)技术来处理，产生一个被称作散列码(hash code)的整数值，散列码通常用作一个偏置量，该偏置量是相对于分配给映射的内存区域起始位置的，由此确定关键字/对象对的存储位置。理想情况下，散列处理应该产生给定范围内均匀分布的值，而且每个关键字应得到不同的散列码。 集合类简介 java.util中共有13个类可用于管理集合对象，它们支持集、列表或映射等集合，以下是这些类的简单介绍 集： HashSet：使用HashMap的一个集的实现。虽然集定义成无序，但必须存在某种方法能相当高效地找到一个对象。使用一个HashMap对象实现集的存储和检索操作是在固定时间内实现的. TreeSet：在集中以升序对对象排序的集的实现。这意味着从一个TreeSet对象获得第一个迭代器将按升序提供对象。TreeSet类使用了一个TreeMap. 实验一Matlab的基本操作及变量、数组 一、实验目的： 1. 熟悉Matlab的开发环境，基本类型的Matlab窗口、工作空间和如何获得在线帮助。 2. 熟悉和掌握Matlab变量和数组的基本操作 二、实验内容： 1. Matlab的基本操作 1.3 先自定义一个变量，然后分别用8种不同的数字显示格式显示查看。 >> format compact >> a=3.14159265358979 a = 3.14159265358979 >> format long >> a a = 3.141592653589790 >> format short e >> a a = 3.1416e+000 >> format long e >> a a = 3.141592653589790e+000 >> format hex >> a a = 400921fb54442d11 >> format bank >> a a = 3.14 >> format + >> a a = + >> format rat >> a a = 355/113 >> format short >> a a = 3.1416 1.4 下面的语句用于画出函数()0.2 2x y x e- =在[0,10]区间的值 x = 0:0.1:10; y = 2*exp(-0.2*x); plot(x,y) 用Matlab编辑器创建一个m文件，把上述语句写入这个m文件并命名为“test1.m”，保存在当前路径中，然后在命令窗中键入test1，观察结果和运行程序后工作空间的变化. 如何清空工作区间数据？ 键入 clear ； 如何关闭图像窗口？ 键入close ； 除了在命令窗输入文件名，还可以怎样运行一个m 文件程序？ 点击file ，打开m 文件，点击Run 按钮，运行m 文件程序。 如果希望在命令窗中显示x 和y 的所有取值，应对程序做出怎么样的修改？ x = 0:0.1:10; y = 2*exp(-0.2*x); plot(x,y); x,y 1.5 通过以下两种方式得到关于exp 函数的帮助： (1) 在命令窗中输入help exp 命令； (2) 运用帮助空间窗口。思考，用什么指令可以直接打开帮助空间中关于exp 函数的说明？ 键入doc exp ；或者点击help ，再点击product help ，键入exp 搜索. 1.6 假设x =3，y = 4，用Matlab 计算下列表达式： (1) () 23 2 x y x y - (2) 43x y (3) 24x x π- (4) 3 3x x x y - >> format compact >> x=3,y=4 x = 3 y = 4 >> x^2*(y^3)/(x-y)^2 ans = 576 >> 4*x/(3*y) ans = 1 >> 4/x*(pi*x^(-2)) ans = 0.4654 >> x^3/(x^3-y^x) ans = -0.7297 1.7 在当前目录下创建一个m 文件， 键入以下程序并保存，先把文件保存为“2.m ”，运行后观察结果，总结m 文件的文件名（包括Matlab 标识符）命名规则。对该文件重新命名后运行，保存运行结果。 t = -2*pi:pi/10:2*pi; y = abs(sin(t)); plot(t,y) >> 2 ans = 2 重新命名m 文件后运行的结果：数组课后作业
java集合类总结
MATLAB数组基本操作
数组作业二
Java中的集合类
C语言算法锦集(六) 数组常用操作
C语言数组作业编程题答案
Java中集合类用法总结
数组的综合应用例子
C++作业(字符数组及函数)
第七章数组上机作业
JAVA中的集合类
Matlab的基本操作及变量、数组及其答案