亚洲精品久久久中文字幕-亚洲精品久久片久久-亚洲精品久久青草-亚洲精品久久婷婷爱久久婷婷-亚洲精品久久午夜香蕉

您的位置:首頁技術文章
文章詳情頁

java數組的三種擴容方式以及程序實現詳解

瀏覽:3日期:2022-08-19 09:18:03

因為數組是在內存中連續的一段存儲空間,所以數組一旦被創建,空間就固定了,長度是不能擴增的。

數組的長度是固定的,如果需要擴充**,必須創建新數組,原數組的長度要復制到新數組中 。**

java中,數組類型的變量傳值的時候,事實上傳遞的是數組的地址 。

Java數組擴容的原理

1)Java數組對象的大小是固定不變的,數組對象是不可擴容的。

2)利用數組復制方法可以變通的實現數組擴容。

3)System.arraycopy()可以復制數組。

4)Arrays.copyOf()可以簡便的創建數組副本。

5)創建數組副本的同時將數組長度增加就變通的實現了數組的擴容。

數組擴容的三種方式:

新建一個數組,把原來數組的內容搬到 新數組中。

用系統定義函數system.arraycopy實現擴容;

用系統定義函數copyof函數實現擴容;

下面用程序來實現這三種擴容

class expand2{ //利用函數的方法進行數組的擴充 public static void main(String[] args) { //定義一個小型的數組 int[] a={1,2,3,5}; //調用擴容函數 //a=expand2(a); //a=expand3(a); a=expand4(a); //測試是否擴容完成,輸出此時數組a中的值 for (int i=0;i<a.length;i++) { System.out.println('aaaa:'+a[i]); } } //擴容函數, public static int[] expand2(int a[]){ //定義一個新數組b,并為其賦值長度為數組a的二倍 int b[] = new int[a.length*2]; //將數組a的元素循環遍歷到數組b中 for (int i=0;i<a.length;i++) { b[i] = a[i]; } //返回擴容后的數組b return b; } //數組擴容方法3,利用系統函數arraycopy進行擴容 public static int[] expand3(int a[]){ int[] b = new int[a.length*2]; //系統函數進行擴容,將a[]的值賦值到b[]中,共a.length個長度。 //相當于第19-21行 System.arraycopy(a,0,b,0,a.length); return b; } //數組擴容方法4,利用系統函數copy進行擴容 public static int[] expand4(int a[]){ //可以查看api文檔,java.util.Arrays.copyOf的詳細使用; return java.util.Arrays.copyOf(a,a.length*2); }}實現案例:

案例1 : 統計一個字符在字符串中的所有位置.

字符串: 統計一個字符在字符串中的所有位置

字符: ’字’

返回: {4,7}

public class CountCharDemo { public static void main(String[] args) { char key = ’字’; String str = '統計一個字符在字符串中的所有位置'; int[] count=count(str,key); System.out.println(Arrays.toString(count));//[4, 7] } public static int[] count(String str,char key){ int[] count={}; for(int i=0;i<str.length();i++){ char c=str.charAt(i); if(c==key){ //擴展數組 count=Arrays.copyOf(count, count.length+1); //添加序號i count[count.length-1]=i; } } return count; }}

char[]、String、StringBuilder

char[]:字符序列, 只有字符數據, 沒有操作, 如果算法優秀, 性能最好。

String: char[] + 方法(操作, API功能)

StringBuilder: char[] + 方法(操作char[] 的內容)

String:內部包含內容不可變的char[],表現為String對象不可變。String包含操作(API方法),是對char[]操作,但不改變原對象經常返回新的對象,很多String API提供了復雜的性能優化算法,如:靜態字符串池。

StringBuilder:內部也是一個char[],但是這個數組內容是可變的,并且自動維護擴容算法,因為數據內容可變,所以叫:可變字符串。StringBuilder API方法,是動態維護char[]內容,都可以改變char[]內容。

public abstract class AbstractStringBuilder { /** The value is used for character storage.*/ char value[]; /** The count is the number of characters used.*/ int count; /** Returns the length (character count).*/ public int length() { return count; } public AbstractStringBuilder append(String str) { if (str == null) str = 'null'; int len = str.length(); if (len == 0) return this; int newCount = count + len; if (newCount > value.length) expandCapacity(newCount); str.getChars(0, len, value, count); count = newCount; return this; } /** * 自動實現Java數組擴容 */ void expandCapacity(int minimumCapacity) { int newCapacity = (value.length + 1) * 2; if (newCapacity < 0) { newCapacity = Integer.MAX_VALUE; } else if (minimumCapacity > newCapacity) { newCapacity = minimumCapacity; } value = Arrays.copyOf(value, newCapacity); }}

字符串數組與String類的原理

/** 字符串數組與String類的原理 */public class CharArrayDemo { public static void main(String[] args) { /* Java 可以將char[]作為字符串處理 */ char[] ch1={’中’,’國’,’北’,’京’}; char[] ch2={’歡’,’迎’,’您’}; System.out.println(ch1);//中國北京 System.out.println(ch2);//歡迎您 /* char[]運算需要編程處理,如連接: */ char[] ch3=Arrays.copyOf(ch1, ch1.length+ch2.length); System.arraycopy(ch2, 0, ch3, ch1.length, ch2.length); System.out.println(ch3);//中國北京歡迎您 /* String API提供了簡潔的連接運算: */ String str1='中國北京'; String str2='歡迎您'; String str3=str1.concat(str2); System.out.println(str3);//中國北京歡迎您 /* 字符串轉大寫: */ char[] ch4={’A’,’a’,’c’,’f’}; char[] ch5=Arrays.copyOf(ch4, ch4.length); for(int i=0;i<ch5.length;i++){ char c=ch5[i]; if(c>=’a’ && c<=’z’){ ch5[i]=(char)(c+(’A’-’a’)); } } System.out.println(ch5);//AACF, 原數組ch4不變 String str4='Aacf'; String str5=str4.toUpperCase();//原字符串str4保持不變 System.out.println(str5);//AACF }}

到此這篇關于java數組的三種擴容方式以及程序實現詳解的文章就介紹到這了,更多相關java數組擴容內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Java
相關文章:
主站蜘蛛池模板: 在线观看成人网 | 99热这里只有精品国产免费 | 国产二区视频在线观看 | 在线观看国产日本 | 91麻豆精品视频 | 爱爱小视频免费体验区在线观看 | 国内精品久久久久久久aa护士 | 久久ri精品高清一区二区三区 | 久久er热这里只有精品23 | 丁香婷婷综合五月综合色啪 | 亚洲午夜18 | 欧美日韩在线高清 | 亚洲第一综合网站 | 波多野结衣黑人系列在线观看 | 国产三级精品三级在线观看 | 浮荡视频在线观看免费 | 国产精品一区在线麻豆 | 久久精品呦女 | 伊人第四色| 色屁屁一区二区三区视频国产 | a毛片久久免费观看 | 欧美日韩在线观看区一二 | 一区二区在线看 | 黄色a三级三级三级免费看 黄色a三级免费看 | 国产一级一级 | 爱久久久国产精品 | 国产精品福利无圣光一区二区 | 久99久爱精品免费观看视频 | 黄网站在线观看永久免费 | 综合国产在线 | 日韩国产午夜一区二区三区 | 成年人激情视频 | 国产精品日韩专区 | 免费片| 亚洲欧美成人影院 | 国产爱视频 | 成年网站在线观看视频 | 色婷婷在线影院 | 夜色55夜色66亚洲精品网站 | 国产高清视频免费最新在线 | 亚洲综合色就色手机在线观看 |