3.10数组

用来存储同一类型值的集合
在声明变量时,需要指出数组类型和数组变量的名字
int [] a;
需要将数组初始化为一个真正的数组
`int [] a = new int [100];
数组长度不要求时常量:new int[n]会创建一个长度为n的数组
给数组元素赋值

for(int i= 0;i<100;i++)
a[i]= i;
  • 所有元素初始化为0,boolean数组的元素会初始化为false,对象数组的元素则初始化为null
    *想要获取数组的个数使用array.length
for(int i=0;i<a.length;i++)
System.out.println(a[i]);

一旦创建了数组,就不能改变它的大小

foreach循环

依次处理数组中的每个元素
for(variable:collection)statement

for(int element:a)
System.out.println(element);
  • for each 循环语句的循环变量将会遍历数组中的每个元素,而不需要使用下标值
  • 打印数组中的所有值,利用Arrays类中的toString方法。用Arrays.toString(a),返回一个包含数组元素的字符串,这些元素放在括号内,并用逗号隔开
    System.out.println(Arrays.toString(a));

数组初始化以及匿名数组

创建数组对象并同时赋予初始值简化书写形式

int[] smallPrimes = {2,3,5,7,11.13};//不需要调用new
  • 允许数组长度为0

数组拷贝

允许将一个数组变量拷贝给另一个数组变量,两个变量引用同一个数组

int[] luckNumbers = smallPrimes;
luckNumbers[5] = 12;//now smallPrimes[5] is also 12

将一个数组的所有值拷贝到一个新的数组中去,就要使用Arrays类中的copyOf方法:

int[] copiedLuckyNumers = Arrays.copyOf(luckNumbers,luckNumbers.length);

这个方法通常用来增加数组的大小

luckNumbers = Arrays.coyOf(luckNumbers,2*luckNumbers.length);
  • 如果数组元素时数值型,那么多余的元素将被赋值为0;如果时布尔型,将被赋值为false型,如果小于原始长度,则只拷贝最前面的数据元素

数组排序

想要对数据型数组进行排序,可以使用Arrays类中的sort方法

int [] a = new int[10000];
Arrays.sort(a);
  • Math.random方法返回了一个从0到1(包含0不包含1)的随机浮点数,用n乘这个浮点数,就可以得到从0到n-1之间的随机数
int r= (int) (Math.random()*n);
import java.util.*;
public class LotteryDrawing
{
   public static void main(String[] args)
   {
      Scanner in = new Scanner(System.in);

      System.out.print("How many numbers do you need to draw? ");
      int k = in.nextInt();

      System.out.print("What is the highest number you can draw? ");
      int n = in.nextInt();

      //用数字1、2、3填充数组。…n
      int[] numbers = new int[n];
      for (int i = 0; i < numbers.length; i++)
         numbers[i] = i + 1;

      // 写出K数并将其放入第二个数组中
      int[] result = new int[k];
      for (int i = 0; i < result.length; i++)
      {
         //在0和n-1之间创建随机索引
         int r = (int) (Math.random() * n);

         //在随机位置选取元素
         result[i] = numbers[r];

         // 将最后一个元素移动到随机位置
         numbers[r] = numbers[n - 1];
         n--;
      }

      // 打印排序数组中
      Arrays.sort(result);
      System.out.println("Bet the following combination. It'll make you rich!");
      for (int r : result)
         System.out.println(r);
   }
}

数组的方法总结

  • static String toString(type[] a)
    返回a中数据元素的字符串,这些元素放在括号内,并用逗号隔开
  • static type copyOf(type[] a,int length)
  • static type copyOfRange(type[]a,int start,int end)
    返回与a类型相同的一个数组,其长度为length或者end-start,数组元素为a的值
  • static void sort(type[] a)
    采用优先快速排序的方法对数组进行排序
  • static int binarySearch(type[] a,type v)
  • static int binarySeach(type[] a,int start ,int end , type v)
    采用二分法查找v,如果成功,返回相应的下标值;否则,返回一个负数值r。-r-1是为了保证a有序v应插入的地方
  • static void fill(type[] a,type v)
    将数组所有元素的值设置为v
  • static boolean equals(type[] a, type[] b)
    如果两个数组大小相同,并且对应位置的元素对应相等,返回true
public class LotteryArray;
{
   public static void main(String[] args)
   {
      final int NMAX = 10;

      //分配三角形阵列
      int[][] odds = new int[NMAX + 1][];
      for (int n = 0; n <= NMAX; n++)
         odds[n] = new int[n + 1];

      // 填充三角形数组
      for (int n = 0; n < odds.length; n++)
         for (int k = 0; k < odds[n].length; k++)
         {
            /*
             * 计算二项式系数n*(n-1)*(n-2)*…(n-k+1)/(1*2*3*…*k)
             */
            int lotteryOdds = 1;
            for (int i = 1; i <= k; i++)
               lotteryOdds = lotteryOdds * (n - i + 1) / i;

            odds[n][k] = lotteryOdds;
         }

      //打印三角形阵列
      for (int[] row : odds)
      {
         for (int odd : row)
            System.out.printf("%4d", odd);
         System.out.println();
      }
   }
}
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,752评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,100评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,244评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,099评论 1 286
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,210评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,307评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,346评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,133评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,546评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,849评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,019评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,702评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,331评论 3 319
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,030评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,260评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,871评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,898评论 2 351

推荐阅读更多精彩内容