Java学习
文章目录
数组
- 数组是相同类型数据的有序集合
- 数组描述的是相同类型的若干个数据,按照一定的先后顺序排列组合而成
- 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问他们
数组声明
public class ArrayDem01 {
public static void main(String[] args) {
int [] nums;//1.定义
nums = new int[10];//2.存放10个int类型的数据
//int[] nums = new int [10];
//3.给元素赋值
nums[0] = 1;
nums[1] = 2;
nums[2] = 3;
nums[3] = 4;
nums[4] = 5;
nums[5] = 6;
nums[6] = 7;
nums[7] = 8;
nums[8] = 9;
nums[9] = 10;
int sum = 0;
for (int i = 0; i < nums.length; i++) {
sum += nums[i];
}
System.out.println(sum);
}
}
数组三种初始化方式
public class ArrayDem02 {
public static void main(String[] args) {
//静态初始化:创建 + 赋值
int[] a = {1,2,3,4,5};
System.out.println(a[0]);
//动态初始化:包含默认初始化,即未赋值的系统会自动为你赋值0
int[] b = new int[10];
b[0] = 10;
System.out.println(b[0]);
System.out.println(b[1]);//0
}
}
数组边界
- 下标的合法区间:[0,length - 1];
- ArrayIndexOutOfBoundsException:数组下标越界!
数组小结
- 数组时相同数据类型(数据类型可以为任意类型)的有序集合
- 数组也是对象。数组元素相当于对象的成员变量。
- 数组长度是确定的,不可变的。如果越界会报错。
数组的使用
public class ArrayDem03 {
public static void main(String[] args) {
int[] arrays = {1,2,3,4,5};
//打印全部数组元素
for (int i = 0; i < arrays.length; i++) {
System.out.println(arrays[i]);
}
System.out.println("===================");
//计算所有元素的和
int sum = 0;
for (int i = 0; i < arrays.length; i++) {
sum += arrays[i];
}
System.out.println("和为:"+sum);
System.out.println("===================");
//找最大元素
int max = arrays[0];
for (int i = 0; i < arrays.length; i++) {
if(arrays[i] > max){
max = arrays[i];
}
}
System.out.println("最大值:"+max);
}
}
public class ArrayDem04 {
public static void main(String[] args) {
int[] arrays = {1,2,3,4,5};
//增强型for循环,省略了下标,不利于操作数组元素
for (int array : arrays) {
System.out.println(array);
}
System.out.println("======================");
//反转
int[] reverse = reverse(arrays);
printArray(reverse);//打印
}
//打印数组元素
public static void printArray(int[] arrays){
for (int i = 0; i < arrays.length; i++) {
System.out.print(arrays[i]+" ");
}
}
//反转数组
public static int[] reverse(int[] arrays){
int[] result = new int[arrays.length];
//反转操作
for (int i = 0,j = result.length - 1; i < arrays.length; i++,j--) {
result[j] = arrays[i];
}
return result;
}
}
多维数组
- 数组的嵌套可以看作是多维数组
- 二维数组遍历
public class ArrayDem05 {
public static void main(String[] args) {
//三行两列
/*
{ 1 , 2 } array[0]
{ 2 , 3 } array[1]
{ 3 , 4 } array[2]
*/
int[][] array = {{1,2},{2,3},{3,4}};
printArray(array);
}
//打印数组元素
public static void printArray(int[][] arrays){
for (int i = 0; i < arrays.length; i++) {
for (int j = 0; j < arrays[i].length; j++) {
System.out.print(arrays[i][j]+" ");
}
System.out.println();
}
}
}
Arrays类
toString工具:打印数组
import java.util.Arrays;
public class ArrayDem06 {
public static void main(String[] args) {
int[] a = {1,2,3,4,6456,2345,56};
System.out.println(a);//[I@1b6d3586
//打印数组元素Arrays.toString
System.out.println(Arrays.toString(a));
System.out.println("===============================");
myToString(a);
}
public static void myToString(int[] a){
for (int i = 0; i < a.length; i++) {
if(i==0){
System.out.print("[");
}
if(i==a.length-1){
System.out.print(a[i]+"]");
}else{
System.out.print(a[i]+", ");
}
}
}
}
sort工具:数组升序
import java.util.Arrays;
public class ArrayDem07 {
public static void main(String[] args) {
//排序
int[] a = {23,45,64,2,678,5,87};
Arrays.sort(a);//升序
System.out.println(Arrays.toString(a));
System.out.println("========================");
bubbleSort(a);
System.out.println(Arrays.toString(a));
}
//冒泡排序:升序版
// public static void bubbleSort(int[] array){
// for (int i = 0; i < array.length-1; i++) {
// for (int j = 0; j < array.length-1-i; j++) {
// if(array[j]>array[j+1]){
// int tmp = array[j];
// array[j] = array[j+1];
// array[j+1] = tmp;
// }
// }
// }
// }
//冒泡排序:优化升序版
public static void bubbleSort(int[] array){
boolean flag = false;//通过flag标识位减少没有意义的比较
for (int i = 0; i < array.length-1; i++) {
for (int j = 0; j < array.length-1-i; j++) {
if(array[j]>array[j+1]){
int tmp = array[j];
array[j] = array[j+1];
array[j+1] = tmp;
flag = true;
}
}
if(flag == false){
break;
}
}
}
fill工具:数组填充
import java.util.Arrays;
public class ArrayDem08 {
public static void main(String[] args) {
int[] a = {34,677,345,2,45};
//数组填充
// Arrays.fill(a,0);
// System.out.println(Arrays.toString(a));
//指定填充
// Arrays.fill(a,2,4,0);//下边2到4变为0
// System.out.println(Arrays.toString(a));
}
}
稀疏数组
- 棋盘
public class ArrayDem09 {
public static void main(String[] args) {
//1、创建一个二维数组11*11 0:没有棋子 1:黑棋 2:白棋
int[][] array = new int[11][11];
array[1][2] = 1;
array[2][3] = 2;
System.out.println("原始数组:");
for (int[] ints : array) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
//转换为稀疏数组保存
//获取有效值的个数
int sum = 0;
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
if(array[i][j]!=0){
sum++;
}
}
}
System.out.println("有效值个数:"+sum);
//2.创建一个稀疏数组
int[][] array2 = new int[sum+1][3];
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;
//遍历二维数组,将非零的值,存放稀疏数组中
int count = 0;
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
if(array[i][j]!=0){
count++;
array2[count][0] = i;//行
array2[count][1] = j;//列
array2[count][2] = array[i][j];//有效值
}
}
}
//输出稀疏数组
System.out.println("稀疏数组:");
System.out.println("行\t"+"列\t"+"有效值\t");
for (int i = 0; i < array2.length; i++) {
for (int j = 0; j < 3; j++) {
System.out.print(array2[i][j]+"\t");
}
System.out.println();
}
System.out.println("===========================");
System.out.println("还原");
//1.读取稀疏数组
int[][] array3 = new int[array2[0][0]][array2[0][1]];
//2.给元素还原它的值
for(int i = 1;i< array2.length;i++){
array3[array2[i][0]][array2[i][1]] = array2[i][2];
//array3[行][列] = 有效值
//即把有效值按照有效值坐标的位置赋值给新数组,其余系统默认为0
}
System.out.println("还原数组:");
for (int[] ints : array3) {
for (int anInt : ints) {
System.out.print(anInt+"\t");
}
System.out.println();
}
}
}
面向对象
面向过程&面向对象
-
面向过程思想(线性思维)
- 步骤清晰简单,第一部做什么,第二部做什么
- 面向过程适合处理一些较为简单的问题。
-
面向对象思想
- 物以类聚,分类的思维模式,思考问题首先会解决问题需要哪些分类,然后对这些分类进行单独思考。最后,才对某个分类下的细节进行面向过程的思索。
- 面向对象适合处理复杂的问题,适合处理需要多人协作的问题!
-
对于描述复杂的事物,为了从宏观上把握、从整体上合理分析,我们需要使用面向对象的思路来分析整个系统。但是,具体到微观操作,仍然需要面向过程的思路去处理。
什么是面向对象
-
面向对象编程(Object-Oriented Programming,OOP)
-
面向对象编程的本质就是:以类的方式组织代码,以对象的组织(封装)数据。
-
属性加方法就会变成一个类
-
抽象
-
三大特性:
- 封装
- 继承
- 多态
回顾
方法
- 静态方法
public class Dem01 {
public static void main(String[] args) {
//静态方法:直接通过类名去调用方法
Student.say();
}
}
--------------------------------------------------------
public class Student {
public static void say(){
System.out.println("学生讲话");
}
}
- 非静态方法
public class Dem01 {
public static void main(String[] args) {
//非静态方法:先创建一个对象,通过对象调用方法
Student student = new Student();
student.say();
}
}
--------------------------------------------------------
public class Student {
public void say(){
System.out.println("学生讲话");
}
}
- 有static和没static的区别是static是和类一起加载的,类创建出来的时候static就存在了。没有static的,只有在实例化对象后才会存在。
值传递和引用传递
//值传递和引用传递
public class Dem02 {
public static void main(String[] args) {
Person person = new Person();
System.out.println(person.name);//null
int a = 20;
change(a);
System.out.println(a);//值传递,20
setName(person);//应用传递,yjj
System.out.println(person.name);
}
public static void change(int a){
a = 10;
}
public static void setName(Person person){
//person是一个对象:指向的---> Person person = new Person();
//这是一个具体的人,可以改变属性!
person.name = "yjj";
}
}
//Person类,属性:name
class Person {
String name;
}
int a = 20;
change(a);
System.out.println(a);//值传递,20
setName(person);//应用传递,yjj
System.out.println(person.name);
}
public static void change(int a){
a = 10;
}
public static void setName(Person person){
//person是一个对象:指向的---> Person person = new Person();
//这是一个具体的人,可以改变属性!
person.name = "yjj";
}
}