黑马程序员技术交流社区

标题: java学习笔记-1113-数组 [打印本页]
作者: nuddlesW    时间: 2014-11-15 11:02
标题: java学习笔记-1113-数组
java学习笔记-1113-数组
数组：同一种类型数据的集合，其实数组就是一个容器。
格式： 元素类型[]数组名 = new 元素类型[元素个数]
           元素类型[]数组名 = new 元素类型[]｛元素1，元素2……｝
           元素类型[]数组名 =｛｝file:///C:/Users/Administrator/AppData/Local/YNote/Data/fanzhouyou193756@163.com/5471f1f6cef34028878e8ab0d4555900/clipboard.png

数组要注意的问题：
ArrayIndexOutOfBoundsException:操作数组时切记不能访问不存在的角标。如int[] arr= new int[3],角标最大的为arr[2];
NullPointerException:空指针异常，引用了没有任何指向的数组角标。
数组长度：array.length
数组遍历：for 循环。
System.out.print(数组名）;该方法打印的是数组的引用地址，哈希算法

1 /*
2 要求：冒泡排序
3 思路：两两比较，最大数冒泡到最后一个位置。
4 */
5  import java.util.*;
6  class TestArray {
7    public static void sort(int[] a) {//定义方法
8                       for(int i = a.length;i>0;i--){
9                                for(int j = 0;j< i-1;j++) {//编程过程一定要注意下标变化
10                                                 if(a[j]<a[j+1]) {
11                                                          inttemp =a[j];
12                                                          a[j]= a[j+1];
13                                                          a[j+1]=temp;
14                                                          }
15                                                 }
16                                       }                                             
17                     }
18           /*
19           要求：在指写数组中查找某一个元素。
20           思路：折半查找
21           */
22           
23           public static int search(int[] arr,intkey) {
24                     int min = 0,max=arr.length-1;
25                     while(min<=max){
26                                       int mid=(min+max)>>1;
27                                       if(arr[mid]>key){
28                                                 max= min-1;
29                                       }elseif(arr[mid]<key){
30                                                 min=min+1;
31                                       }else{
32                                                 intindex =mid;
33                                                 returnindex;
34                                                 }
35                              }
36                              return -1;
37                     }
38           public static void main(String[] args){//主方法
39                              int[] arr={1,2,3,4,7,8};
40                              /*Arrays.sort(arr);
41                              for(int i=0;i<arr.length;i++) {
42                                       System.out.print(arr);
43                                       }*/
44                                       System.out.print(search(arr,7));
45                     }
46   }

1 /*
2 要求：优化进制转换
3 思路：采用位移和查表的方式
4 */
5 class transform{
6 public static void toType(int x,int y,intoffset) {
7  char[] c={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
8  char[] chr =new char[32];
9  int index =31; //定义指针
10  while(x != 0){
11   int temp =x&y;
12   chr[index--]=c[temp];//倒着存
13     x= x>>offset;
14   }
15   for(int i =index+1;i<32;i++){//从指针处开始遍历打印
16  System.out.print(chr);
17   }
18  }
19  public static void main(String[]args) {
20   toType(60,15,4);
21   toType(6,1,1);
22   int [][] arr =new int [3][];
23   }
24

java可以直接调用的排序方法 Arrays.sort();

二维数组：
举例说明：
int[][]  arr = new int [x][] 行数必须先定义。
arr.length 二维数组长度 即行数，
arr[0].length  第一个一维数组的长度。

数组定义的一些注意点：[][] 顺序无关  如int[]x,[]y   int []x ,int [][] y
java内存结构
new 的实体都在堆里，堆内存中的实体都有默认初始化值，堆里的东西，如果没有引用后，会自动回收。



作者: wf111sxwf    时间: 2014-11-15 13:24
好 不错不错



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2