数组没有扩容,但是可以将数组中的数据从小的容器放到大的容器里。
public static void main(String[] args){ //源数组 String[] names = {"小明","小红","铁蛋","二狗"}; //新数组 //(names.length>>1在此次可以理解为(names.length/2) int capacity = names.length + (names.length>>1);//新容量:是源数组长度的1.5倍 String[] newNames = new String[capacity]; //把源数组所有的数据迁移到新数组中 for(int i = 0;i<names.length;i++){ newNames[i] = names[i]; } //将新数组的地址赋值给源数组 names = newNames; //遍历源数组 for(String name:names){ System.out.println(name); } }小明小红铁蛋二狗 null null3.数组的复制1.直接将数组赋值给新数组String[] names = {“小明”,“小红”,“铁蛋”,“二狗”};String[] newNames = names;这样做会有一个小缺陷,修改源数组,新数组的数据也随之改变.这是因为赋值号所给到的不是原数组的数据,而是原数组的地址。
public class Test111 { public static void main(String[] args){ //源数组 String[] names = {"小明","小红","铁蛋","二狗"}; //新数组 String[] newNames = names; //遍历新数组 System.out.print("修改原数据前:"); for(String name : newNames){ System.out.print(name+"t"); } System.out.println(); //修改源数组 names[0] = "大傻子"; //遍历新数组 System.out.print("修改原数据后:"); for(String name : newNames){ System.out.print(name+"t"); } System.out.println(); }}修改原数据前:小明 小红 铁蛋 二狗 修改原数据后:大傻子 小红 铁蛋 二狗2.创建一个新的数组,再将原数组的数据逐个赋值public static void main(String[] args){ //源数组 String[] names = {"小明","小红","铁蛋","二狗"}; //新数组 String[] newNames = new String[names.length]; //将源数组中数据依次赋值给新数组 for(int i = 0;i<names.length;i++){ newNames[i] = names[i]; } //修改源数组 names[0] = "大聪明"; //遍历新数组 for(String name : newNames){ System.out.println(name); } }小明 小红 铁蛋 二狗4.数组的删除1.新建一个小容量的数组,然后将不删除的数据导入。
排除了需要删除的数据缺点:数组原本是存放数据的,删除元素后,数组长度变短public static void main(String[] args){ //源数组 String[] names = {"小明","小红","铁蛋","二狗"}; //新数组 String[] newNames = new String[names.length-1]; //将源数组的数据迁移到新数组中,要删除的元素(深田咏美)除外 int index = 0;//新数组的下标 for(String name:names){ if(!name.equals("小红")){ newNames[index] = name; index++; } } //将新数组的地址赋值给源数组 names = newNames; //遍历源数组 for(String name:names){ System.out.println(name); } }小明 铁蛋 二狗2.将需要删除的数据后面的数据整体向前移,覆盖掉删除的数据,这样就可以留出空间了public static void main(String[] args){ //源数组 String[] names = {"小明","小红","铁蛋","二狗"}; //数据的迁移 for(int i = 1;i<names.length-1;i++){ names[i] = names[i+1]; } names[names.length-1] = null; //遍历源数组 for(String name:names){ System.out.println(name); } }小明铁蛋二狗 null5.数组的排序数组的排序方法有很多种,今天就分享比较简单的冒泡排序 口诀: N个数字来排序 两两相比小靠前 外层循环N-1 内层循环N-1-ipublic static void main(String[] args){ int[] is = {39,77,27,20,45,62}; for(int i = 0;i<is.length-1;i++){ for(int j = 0;j<is.length-1-i;j++){ if(is[j] > is[j+1]){ int temp = is[j]; is[j] = is[j+1]; is[j+1] = temp; } } } for(int num : is){ System.out.println(num); } }这里分享一个Arrays工具类,导入Arrays包后可直接调用里面的排序方法sortpublic static void main(String[] args){ import java.util.Arrays; int[] a={1,5,8,6}; for(int num : a){ System.out.println(num); }}1 5 6 86.数组的查找1.顺序查找:从头到尾遍历(简单除暴,效率相对较低)for(int i = 0;i<is.length;i++){ if(is[i] == num){ System.out.println("查找到了"); } }2.二分法查找 前提:先排序(效率高于顺序查找) 排序时就可以使用Arrays.sort(is);二分法查找适用于数据量较大时,但是数据需要先排好顺序。
public static void main(String[] args){ int[] is = {39,77,27,20,45,62}; int num = 77; //排序 Arrays.sort(is); int start = 0; int end = is.length-1; while(start <= end){ int mid = (start+end)/2; if(num >is[mid]){ start = mid+1; }else if(num < is[mid]){ end = mid-1; }else{ System.out.println("查找到了"); break; } } }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)