摘要:
稀疏数组 需求: 编写五子棋游戏中,有存盘退出和续上盘的功能。 分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据。 解决:稀疏数组(一种数据结构) 稀疏数组介绍 当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组 稀疏数组的处理方式是: 记录数组一 阅读全文
摘要:
冒泡排序 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序! 冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽皆知。 我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n2)。 思考:如何优化? package com.wang.array; import 阅读全文
摘要:
Arrays类 数组的工具类 java.util.Arrays 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。 查看JDK帮助文档 Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类 阅读全文
摘要:
多维数组 多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组。 二维数组 int a[][] = new int[2][5]; 解析:以上二维数组a可以看成一个两行五列的数组。 思考:多维数组的使用? package com.wang.array; pub 阅读全文
摘要:
数组的使用 普通的For循环 For-Each循环 数组作方法入参 数组作返回值 package com.wang.array; public class ArrayDemo03 { public static void main(String[] args) { int[] arrays = {1 阅读全文