java学习——数组
元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
array 为引用数据类型|-数组数据类型
|
内存结构：程序在运行时，需要在内存中的分配空间。为了提高运行的效率，
有对空间进行不同区域的划分，因为每一片区域都有特定的处理数据方式和
内存内存管理方式。
栈内存：用于存储局部变量，而数据使用完，所占的空间会自动释放。
堆内存：1，数组和对象，通过new建立的实例都存放在堆内存中
2，每一个实体都有内存地址值。
3，实体中的变量都有默认初始值。
4，实体不在被使用，会在不确定的时间被垃圾回收器回收。
在堆内存中默认初始化值：int 为 0， double 为 0.0 ， boolean 为 false
方法区
本地方法区
寄存器
垃圾回收机制[自动执行]
数组在内存中的存储方式：
数组排序：
选择排序：内循环结束一次，最值出现在头角标位置上。
冒泡排序：相邻的两个元素进行比较。如果符合条件换位。
public class ArraySortDemo { private static int[] arr = {1, 3, 2, 4, 13, 9, 6}; public static void main(String[] args) { //System.out.println("Hello World!"); //selectSort(arr); bubbleSort(arr); ArrayPrint(arr); //Arrys.sort(arr); java开发中用这个函数进行排序。 } public static void selectSort(int[] arr) { for (int x = 0; x<arr.length - 1 ; x++ ) { for (int y = x + 1; y<arr.length ;y++ ) { if (arr[x] > arr[y]) { int temp = arr[x]; arr[x] = arr[y]; arr[y] = temp; } } } } public static void bubbleSort(int[] arr) { for (int x=0; x<arr.length-1; x++ ) { for (int y=0; y<arr.length-x-1; y++ )//-x:让每一次比较的次数减少，-1：避免角标越界。 { if (arr[y]>arr[y+1]) { int temp = arr[y]; arr[y] = arr[y+1]; arr[y+1] = temp; } } } } public static void ArrayPrint(int[] arry) { for (int i = 0; i < arry.length; i++ ) { System.out.print("arry[" + i + "]= " + arry[i] + ", "); } } /* 置换位置 */ public static void swap(int[] arr, int a, int b) { int temp = arr[a]; arr[a] = arr[b]; arr[b] = temp; } }
数组的查找操作
/* 数组的查找操作。 练习：将一个元素插入有序数组中，保证数组还是有序的。 */ class ArrayTest4 { public static void main(String[] args) { int[] arr = {2, 1, 3, 5, 4, 7, 2, 9}; int index = getIndex(arr,3); System.out.println("Index=" + index); int[] arr2 = {2, 3, 5, 7, 8, 12, 15}; } /* 练习： */ public static int getIndex_2(int[] arr, int key) { int min, max, mid; min = 0; max = arr.length-1; mid = (min + max)/2; while(min<=max) { mid = (min + max)>>2; if(key > arr[mid]) min = mid + 1; else if(key < arr[mid]) max = mid - 1; return -1; else return mid; } return mid; } /* 折半查找，提高效率，但是必须要保证该数组是有序的。 */ public static int halfSearch(int[] arr, int Key) { int min, max, mid; min = 0; max = arr.length-1; mid = (min + max)/2; while(arr[mid] ！= key) { if(key > arr[mid]) min = mid + 1; else if(key < arr[mid]) max = mid - 1; if (min > max) { return -1; } mid = (min + max)/2; } return mid; } /* 折半的第二种方式。 */ public static int halfSearch_2(int[] arr, int key) { int min, max, mid; min = 0; max = arr.length-1; mid = (min + max)/2; while(min<=max) { mid = (min + max)>>2; if(key > arr[mid]) min = mid + 1; else if(key < arr[mid]) max = mid - 1; return -1; else return mid; } return -1; } //定义功能，获取key值第一次出现在数组中的位置，如果返回是-1，那么代表key在数组中不存在。 public static int getIndex(int[] arr, int key) { for (int x = 0; x<arr.length; x++ ) { if (arr[x]==key) { return x; } } return -1; } }
进制转换：
class ArrayTest5 { public static void main(String[] args) { toBin(6); } /* 十进制-->十六进制 */ public static void toHex(int num) { StringBuffer sb = new StringBuffer(); for (int x = 0; x<8; x++) { int temp = num & 15; if (temp > 9) { //System.out.println((char)(temp-10+'A')); sb.append((char)(temp-10+'A')); } else { //System.out.println(temp); sb.append(temp); } num = num >>> 4; } System.out.println(sb.reverse()); } /* 十进制转二进制 */ public static void toBin(int num) { StringBuffer sb = new StringBuffer(); while(num>0) { sb.append(num%2); num = num/2; } System.out.println(sb.reverse()); } }
/* 查表法：将所有的元素临时存储起来。建立对应关系。 */ class ArrayTest6 { public static void main(String[] args) { toHex(60); toBin(6); } public static void toHex(int num) { char[] chs = {'0','1','2','3', '4','5','6','7', '8','9','A','B', 'C','D','E','F' }; //定义一个临时的容器 char[] arr =new char[8]; int pos = arr.length; while(num!=0) { int temp = num & 15; arr[--pos] = chs[temp]; num = num >>> 4; } for(int x = pos; x<arr.length; x++) { System.out.print(arr[x]+","); } } public static void toBin(int num) { char[] chs = {'0','1'}; char[] arr = new char[32]; //定义一个操作数组的指针 int pos = arr.length; while(num != 0) { int temp = num & 1; arr[--pos] = chs[temp]; num = num >>> 1; } for(int x = pos; x<arr.length; x++) { System.out.print(arr[x]); } } }
二维数组
