JAVA之旅(三)——数组,堆栈内存结构,静态初始化,遍历,最值,选择/冒泡排序,二维数组,面向对象思想


我们继续JAVA之旅

一.数组

1.概念

数组就是同一种类型数据的集合,就是一个容器

  • 数组的好处:可以自动给数组中的元素从0开始编号,方便操作这些元素

数组的格式

  1. //公共的 类 类名
  2. public class HelloJJAVA {
  3. // 公共的 静态 无返回值 main方法 数组
  4. public static void main(String[] str) {
  5. /**
  6. * 格式:元素类型 [] 数组名 = new 元素类型[元素个数]
  7. * 定义一个可以存储3个整数的容器
  8. */
  9. int[] x = new int[3];
  10. }
  11. }

2.内存结构

JAVA程序在运行时,需要在内存中分配空间,为了提高效率,有对空间进行不同区域的划分,因为每一片区域都有特定的处理数据方式和内存内存管理方式

  • 堆内存:用于存储局部变量,当数据使用完,所占空间会自动释放

  • 栈内存

    • 数组和对象,通过new建立的实例都放在堆内存中
    • 每一个实体都有内存地址值
    • 实体中的变量都有默认的初始值
    • 实体不再被使用,会在不确定的时间被垃圾回收器回收
  • 方法区

    • 本地方法,寄存器

数组还有另外一种格式

  1. int [] arr = new int[]{3,6,8,74,99,12};
  2. int [] arr1 = {3,6,8,74,99,12};

我们把他叫做静态初始化

3.遍历

数组的操作,我们先看一个最简单的,直接循环

  1. //公共的 类 类名
  2. public class HelloJJAVA {
  3. // 公共的 静态 无返回值 main方法 数组
  4. public static void main(String[] str) {
  5. /**
  6. * 数组操作
  7. */
  8. int [] arr = {3,6,8,74,99,12};
  9. for (int i = 0; i < arr.length; i++) {
  10. System.out.println("遍历"+arr[i]);
  11. }
  12. }
  13. }

得到的结果

我们再来写个小例子

  1. //公共的 类 类名
  2. public class HelloJJAVA {
  3. // 公共的 静态 无返回值 main方法 数组
  4. public static void main(String[] str) {
  5. /**
  6. * 数组操作
  7. */
  8. int[] arr = { 3, 6, 8, 74, 99, 12 };
  9. printArray(arr);
  10. }
  11. /**
  12. * 定义一个方法打印数组中的元素用逗号隔开
  13. */
  14. public static void printArray(int[] array) {
  15. for (int i = 0; i < array.length; i++) {
  16. System.out.print(array[i] + ",");
  17. }
  18. }
  19. }

我们的运行结果

现在我们有一个需求就是不要最后面的逗号,我们该怎么去做?其实就是判断

  1. //公共的 类 类名
  2. public class HelloJJAVA {
  3. // 公共的 静态 无返回值 main方法 数组
  4. public static void main(String[] str) {
  5. /**
  6. * 数组操作
  7. */
  8. int[] arr = { 3, 6, 8, 74, 99, 12 };
  9. printArray(arr);
  10. }
  11. /**
  12. * 定义一个方法打印数组中的元素用逗号隔开
  13. */
  14. public static void printArray(int[] array) {
  15. for (int i = 0; i < array.length; i++) {
  16. // 最后一个
  17. if ((array.length - 1) - i == 0) {
  18. System.out.print(array[i]);
  19. } else {
  20. System.out.print(array[i] + ",");
  21. }
  22. }
  23. }
  24. }

只要我的长度-1 再减去你的循环数是0,说明是最后一个,那就不加逗号,输出的结果

4.获取最值

获取最值就是最大值,最小值之类的,我们一个个来获取

-1.最大/最小值

  1. //公共的 类 类名
  2. public class HelloJJAVA {
  3. // 公共的 静态 无返回值 main方法 数组
  4. public static void main(String[] str) {
  5. /**
  6. * 获取数组中的最大值和最小值
  7. */
  8. int[] arr = { 3, 6, 8, 74, 99, 12 };
  9. // 最大值
  10. int max = arr[0];
  11. // 最小值
  12. int min = arr[0];
  13. /**
  14. * 思路,定义一个变量对数组的元素进行比较,大于/小于 就记录
  15. */
  16. for (int i = 1; i < arr.length; i++) {
  17. if (arr[i] > max) {
  18. max = arr[i];
  19. }
  20. }
  21. System.out.println("最大值:" + max);
  22. for (int i = 0; i < arr.length; i++) {
  23. if (arr[i] < min) {
  24. min = arr[i];
  25. }
  26. }
  27. System.out.println("最小值:" + min);
  28. }
  29. }

输出的结果‘

五.排序

这个就比较有意思了

-1.选择排序

  1. //公共的 类 类名
  2. public class HelloJJAVA {
  3. // 公共的 静态 无返回值 main方法 数组
  4. public static void main(String[] str) {
  5. /**
  6. * 选择排序
  7. */
  8. int[] arr = { 3, 6, 8, 74, 99, 12 };
  9. for (int i = 0; i < arr.length; i++) {
  10. for (int j = 0; j < arr.length; j++) {
  11. if (arr[i] > arr[j]) {
  12. int temp = arr[i];
  13. arr[i] = arr[j];
  14. arr[j] = temp;
  15. }
  16. }
  17. }
  18. // 打印
  19. for (int i = 0; i < arr.length; i++) {
  20. System.out.print(arr[i] + " ");
  21. }
  22. }
  23. }

拿着每一个元素都比较一遍,然后从大到小排列

我们再来一个更好用的

-2.冒泡排序

这个比较逻辑就更加效率了,相邻的两个元素进行比较,换位置

  1. //公共的 类 类名
  2. public class HelloJJAVA {
  3. // 公共的 静态 无返回值 main方法 数组
  4. public static void main(String[] str) {
  5. /**
  6. * 冒泡排序
  7. */
  8. int[] arr = { 3, 6, 8, 74, 99, 12 };
  9. for (int i = 0; i < arr.length - 1; i++) {
  10. // 每一次比较的元素-1,避免角标越界
  11. for (int j = 0; j < arr.length - i - 1; j++) {
  12. if (arr[j] < arr[j + 1]) {
  13. int temp = arr[j];
  14. arr[j] = arr[j + 1];
  15. arr[j + 1] = temp;
  16. }
  17. }
  18. }
  19. // 输出
  20. for (int i = 0; i < arr.length; i++) {
  21. System.out.print(arr[i] + " ");
  22. }
  23. }
  24. }

这样我们也可以输出

二.二维数组

说完了数组,我们又来了一个二维数组,数组中的数组,其实就是一个装数组类型的数组,这样说就比较清晰了

格式

  • int [] [] arr = new int [3] [2] ;
  • int [] [] arr = new int [ ] [2] ;

这是个小知识点,我们简单说一下

  1. //公共的 类 类名
  2. public class HelloJJAVA {
  3. // 公共的 静态 无返回值 main方法 数组
  4. public static void main(String[] str) {
  5. /**
  6. * 二维数组的和
  7. */
  8. int[][] arr = { { 4, 6, 8 }, { 99, 22, 88 }, { 74, 36, 1 } };
  9. int num = 0;
  10. for (int i = 0; i < arr.length; i++) {
  11. for (int j = 0; j < arr[i].length; j++) {
  12. num = num + arr[i][j];
  13. }
  14. }
  15. System.out.println("num:" + num);
  16. }
  17. }

输出的结果

我们来个小练习

(选择题)int [] x,y [] ; //x是一维 y是二维

  • a.x[0] = y; //error
  • b.y[0]= x; //yes
  • c.y[0][0] = x; //error
  • d.x[0][0] = y; // error
  • e.y[0][0] = x[0]; //yes
  • f.x=y //error

三.面向对象

这篇博文其实到这里本该结束的,为了埋个伏笔,我再加点面向对象的思想,我们先理解一下面向对象的思想

  • 面向对象是相对于面向过程而已
  • 面向对象和面向过程都是一种思想
  • 面向过程
    • 强调的是功能行为
  • 面向对象
    • 讲功能封装进对象,强调具备了功能的对象
  • 面向对象是基于面向过程的

这么说可能有点笼统,我们举个例子来说明

还记得那个故事吗,把大象放进冰箱里,这里分几步?

  • 第一步:打开冰箱门
  • 第二步:把大象放进去
  • 第三步:关闭冰箱门

这个行为艺术,叫做过程,这个行为过程,我很强调过程,不管是大象还是小象,无所谓,打开,放进去,关上,这就是面向过程

而面向对象

只需要我们封装这个冰箱,那么那就有打开,存储,和关闭的功能,那么我们作用的就是冰箱这个对象了,我们直接面向他

这样说,是不是有点空洞?我下篇博客会继续深入,生动的把这个思想给描绘出来,尽情期待!

有兴趣的可以加群555974449!

JAVA之旅(三)——数组,堆栈内存结构,静态初始化,遍历,最值,选择/冒泡排序,二维数组,面向对象思想的更多相关文章

  1. [java学习笔记]java语言基础概述之数组的定义&常见操作(遍历、排序、查找)&二维数组

    1.数组基础 1.什么是数组:           同一类型数据的集合,就是一个容器. 2.数组的好处:           可以自动为数组中的元素从零开始编号,方便操作这些数据. 3.格式:  (一 ...

  2. php将一个二维数组按照某个字段值合并成一维数组,如果有重复则将重复的合并成二维数组

    版权声明:本文为博主原创文章,未经博主允许不得转载. 最近工作中碰到一个问题,用PHP将一个二维数组按照二维数组中的各个项中的某个特定字段值合并成一维数组,如果有重复则将重复的合并成二维数组,生成的二 ...

  3. 存在一个足够大的二维数组,每个数组中的值都是整数,使用javascript如何实现按每个数组中的平均值,从大到小排序这个二维数组?

    这是牛客网上的一道题~ 题意:对数组排序,顺序是按照数组的平均值,即按照一个元素和平均值相减的绝对值的大小来排序...本例按这个绝对值递增排序 解题思想:先求出这个数组的平均值,如果 a<b,那 ...

  4. yii2中判断值是否存在二维数组中

    //在yii2中,在类里面的函数,可以不加action $arr = array( array('a', 'b'), array('c', 'd') ); in_array('a', $arr); / ...

  5. C语言笔记(二维数组与数值指针)

    一.关于二维数组和二维数组区别 (1)一维数组在内存中是连续分布存储的,同样,二维数组也是在内存连续存储的.所以从内存的角度来分析,一维数组和二维数组其实没有本质区别. (2) 二维数组可以使用一维数 ...

  6. C++二维数组讲解、二维数组的声明和初始化

    我们知道,一维空间是一条线,数学中用一条数轴来表达:二维空间是一个平面,数学中用平面坐标系来表达.那么二维数组又是什么样的呢? 线与面 我们用一个下标来描述一维数组中的某个元素,就好像在用数描述一条线 ...

  7. OpenCV中Mat与二维数组之间的转换

    ---恢复内容开始--- 在OpenCV中将Mat(二维)与二维数组相对应,即将Mat中的每个像素值赋给一个二维数组. 全部代码如下: #include <iostream> #inclu ...

  8. 《java入门第一季》二维数组三个案例详解

    案例一:遍历二维数组 /* 需求:二维数组遍历 外循环控制的是二维数组的长度,其实就是一维数组的个数行数. 内循环控制的是一维数组的长度,每一行,一维数组元素分别的个数. */ class Array ...

  9. 06-01 Java 二维数组格式、二维数组内存图解、二维数组操作

    二维数组格式1 /* 二维数组:就是元素为一维数组的一个数组. 格式1: 数据类型[][] 数组名 = new 数据类型[m][n]; m:表示这个二维数组有多少个一维数组. n:表示每一个一维数组的 ...

  10. Java 数组(三)二维数组

    如果一维数组的各个元素仍然是一个数组,那么它就是一个二维数组.二维数组常用于表示表,表中的信息以行和列的形式组织,第一个下标代表元素所在的行,第二个下标代表所在的列. 一.二维数组的创建 1.先声明, ...

随机推荐

  1. JAVAEE——BOS物流项目11:在realm中授权、shiro的方法注解权限控制、shiro的标签权限控制、总结shiro的权限控制方式、权限管理

    1 学习计划 1.在realm中进行授权 2.使用shiro的方法注解方式权限控制 n 在spring文件中配置开启shiro注解支持 n 在Action方法上使用注解 3.★使用shiro的标签进行 ...

  2. Ubuntu 16.04 + ROS Kinetic 机器人操作系统学习镜像分享与使用安装说明

    Ubuntu 16.04 + ROS Kinetic 镜像分享与使用安装说明 内容概要:1 网盘文件介绍  2 镜像制作  3 系统使用与安装 ---- 祝ROS爱好者和开发者新年快乐:-) ---- ...

  3. 准备在CSDN知识库建立一个Ext JS的知识库

    CSDN近期正在建立一个知识库,目标是打造身边的技术百科全书 ,我觉得这创意挺好,就像stackoverflow一样,常见的问题在里面基本都有了,只要通过搜索就能找到所需的答案. 现在,大家对于Ext ...

  4. Memcached - Base

    Memcached 标签 : Java与NoSQL 在程序的实现中, 经常会忽略程序的运行时间. 即使采用类似的实现方法, 有时候运行速度也会相差很多. 大多数情况下, 这一速度上的差异是由数据访问速 ...

  5. sql group句子

    rollup SELECT employee_id,department_id,job_id,SUM(salary) FROM employees WHERE department_id <60 ...

  6. 18 Ui美化 剪切动画clip

    输入0 - 10000 让图片根据数值显示部分图片 在工程文件的res/drawable/新建clip文件 <?xml version="1.0" encoding=&quo ...

  7. 【ShaderToy】开篇

    写在前面 呜呼,好久没有写博客了,好惭愧.题外话,感觉越大就越想家,希望可以一直和家人在一起,哪怕只是坐在一起不说话也觉得很温暖,一想到要分开眼睛就开始酸,哎.开学还是爬上来老实更新博客学习吧~ 今天 ...

  8. android插件开发机制

    插件机制实质上就是由主体程序定义接口,然后由插件去实现这些接口,以达到功能模块化.Android系统是基于Linux内核的,其安全机制也继承了Linux的特性,再加上android framework ...

  9. 1051. Pop Sequence (25)

    题目如下: Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N ...

  10. 程序员大牛 Jeff Atwood 的两本中文书

    程序员大牛,StackOverflow.com创始人之一--Jeff Atwood 英文博客:http://blog.codinghorror.com <高效能程序员的修炼>,人民邮电出版 ...