就业培训学习记录-day009
Posted 吃猫的鱼℘
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了就业培训学习记录-day009相关的知识,希望对你有一定的参考价值。
课堂任务
方法
在前面使用的 System.out.println(),具体是什么呢?这句话的意思是调用系统类 System 中的标准输出对象 out 中的方法 println()。方法是语句的集合,它们在一起执行一个功能。
- 方法是解决一类问题的步骤的有序组合
- 方法包含于类或对象中
- 方法在程序中被创建,在其他地方被引用
方法的优点
- 使程序变得更简短而清晰。
- 有利于程序维护。
- 可以提高程序开发的效率。
- 提高了代码的重用性。
方法的命名规则
- 方法的名字的第一个单词应以小写字母作为开头,后面的单词则用大写字母开头写,不使用连接符。例如:addPerson。
- 下划线可能出现在 JUnit 测试方法名称中用以分隔名称的逻辑组件。一个典型的模式是:test
_ ,例如 testPop_emptyStack。
方法的定义
一般情况下,定义一个方法包含以下语法:
修饰符 返回值类型 方法名(参数类型 参数名){
...
方法体
...
return 返回值;
}
方法包含一个方法头和一个方法体。下面是一个方法的所有部分:
- 修饰符:修饰符,这是可选的,告诉编译器如何调用该方法。定义了该方法的访问类型。
- 返回值类型:方法可能会返回值。returnValueType 是方法返回值的数据类型。有些方法执行所需的操作,但没有返回值。在这种情况下,returnValueType 是关键字void。
- 方法名:是方法的实际名称。方法名和参数表共同构成方法签名。
- 参数类型:参数像是一个占位符。当方法被调用时,传递值给参数。这个值被称为实参或变量。参数列表是指方法的参数类型、顺序和参数的个数。参数是可选的,方法可以不包含任何参数。
- 方法体:方法体包含具体的语句,定义该方法的功能。
无参方法
public class Run {
public static void main(String[] args) {
System.out.println("before say hello");
sayHello();
System.out.println("after say hello");
}
public static void sayHello() {
System.out.println("Hello");
}
}
运行结果如下,方法在被调用时,会先把方法内的流程执行完毕,然后再回到被调用处,接着运行后面的代码。
有参方法
public class Run {
public static void main(String[] args) {
System.out.println("before say something");
say("有参方法");
System.out.println("after say someting");
}
public static void say(String content) {
System.out.println(content);
}
}
也可以这样写:
public class Run {
public static void main(String[] args) {
System.out.println("before say something");
String word = "有参方法"; // 先定义一个字符串,并赋值
say(word); // 将刚刚定义的字符串传到say方法中
System.out.println("after say someting");
}
public static void say(String content) {
System.out.println(content);
}
}
方法返回值
public class Run {
public static void main(String[] args) {
int numA = 6, numB = 8, numC;
numC = add(numA, numB); // 用int型的numC来接受add方法的返回值
System.out.println("numC="+numC);
}
public static int add(int num1, int num2) { // 第一个int代表返回值的类型是int,当返回值类型是void时,表示没有返回值
return num1 + num2;
}
}
方法重载
上面使用的add方法仅仅适用于int型数据。但如果你想得到两个浮点类型数据的和呢?解决方法是创建另一个有相同名字但参数不同的方法,如下面代码所示:
public class Run {
public static void main(String[] args) {
int numA = 6, numB = 8, numC;
double numD = 3.14, numE = 6.78, numF;
numC = add(numA, numB); // 用int型的numC来接受add方法的返回值
System.out.println("numC="+numC);
numF = add(numD, numE); // 用double型的numF来接受add方法的返回值
System.out.println("numF="+numF);
}
public static int add(int num1, int num2) {
return num1 + num2;
}
public static double add(double num1, double num2) {
return num1 + num2;
}
}
如果调用add方法时传递的是int型参数,则int型参数的addd方法就会被调用;如果传递的是double型参数,则double类型的add方法体会被调用,这叫做方法重载;就是说一个类的两个方法拥有相同的名字,但是有不同的参数列表。Java编译器根据方法签名判断哪个方法应该被调用。方法重载可以让程序更清晰易读。执行密切相关任务的方法应该使用相同的名字。重载的方法必须拥有不同的参数列表。不能仅仅依据修饰符或者返回类型的不同来重载方法。
数组
Java 提供的数组是用来存储固定大小的同类型元素。声明一个数组变量,如 arr[5] 来代替直接声明 5 个独立变量 arr0,arr1,....,arr4。想要获取数组中的元素值,可以通过元素的下标来获取,数组的下标是从0开始的。
arr[5] | 33 | 21 | 18 | 42 | 86 |
---|---|---|---|---|---|
下标 | 0 | 1 | 2 | 3 | 4 |
创建数组
一般分为动态初始化和静态初始化。
// 动态初始化,新建int数组,长度为5,int类型默认值为0
int[] arr1 = new int[5];
// 静态初始化1
int[] arr2 = {1,2,3,4,5};
// 静态初始化2
int[] arr3 = new int[]{1,2,3,4,5};
通过下标访问数组元素
import java.util.Arrays;
public class Run {
public static void main(String[] args) {
char[] ary = new char[5];
ary[0]=\'h\'; // 通过下标访问数组元素
ary[1]=\'e\';
ary[2]=\'l\';
ary[3]=\'l\';
ary[4]=\'o\';
// 遍历数组
for (int i = 0; i < 5; i++) {
System.out.println("字符数组ary的第"+(i+1)+"个元素是"+ary[i]);
}
System.out.println(Arrays.toString(ary));
}
}
遍历数组
- 数组的length属性是数组的长度
- 数组一旦创建,长度不可变
- 允许长度为0的数组
public class Run {
public static void main(String[] args) {
int[] ary = {1,2,3,4,5};
// 遍历数组
for (int i = 0; i < ary.length; i++) {
System.out.println(ary[i]);
}
}
}
数组工具类Arrays
Arrays类位于 java.util 包中,主要包含了操纵数组的各种方法。使用时需要导包import java.util.Arrays;
- Arrays.toString(Object[] array)
功能:返回数组的字符串形式
import java.util.Arrays;
public class Run {
public static void main(String[] args) {
int[] arr = {1,3,5,7,9};
char[] arr2 = {\'h\',\'e\',\'l\',\'l\',\'o\'};
System.out.println(Arrays.toString(arr));
// 结果为:[1, 3, 5, 7, 9]
System.out.println(Arrays.toString(arr2));
// 结果为:[h, e, l, l, o]
}
}
- Array.sort(Object[] array)
功能:对数组按照升序排序
import java.util.Arrays;
public class Run {
public static void main(String[] args) {
int[] arr = {10,3,25,-8,1};
System.out.println("排序前:"+Arrays.toString(arr));
// 排序前:[10, 3, 25, -8, 1]
Arrays.sort(arr);
System.out.println("排序后:"+Arrays.toString(arr));
// 排序后:[-8, 1, 3, 10, 25]
}
}
- Arrays.copyOf(Object[] array, int to_index)
返回一个数组,这个数组就等于数组 array 的前 to_index 个数,也就是 array[0] ~ array[to_index - 1] 。
import java.util.Arrays;
public class Run {
public static void main(String[] args) {
int[] arr = {4,6,8,1,3};
int[] arr2 = Arrays.copyOf(arr, 3);
System.out.println(Arrays.toString(arr2)); // [4, 6, 8]
}
}
数组常见操作
- 生成随机数组(值的范围在[1,100],包含边界)
Math.random() 方法用于返回一个随机数,随机数范围为 0.0 <= Math.random < 1.0。
import java.util.Arrays;
public class Run {
public static void main(String[] args) {
int arrSize = 10; // 指定数组长度
int[] arr = getRandomArray(arrSize); // 用数组arr接收方法返回的数组
System.out.println(Arrays.toString(arr));
}
public static int[] getRandomArray(int size) {
int[] arr = new int[size]; // 将传入的参数指定为数组的长度
for (int i = 0; i < arr.length; i++) {
// Math.random()生成的随机数范围是[0.0,1.0),乘100再加1,然后取整数部分,即是[1,100]
arr[i] = (int) (Math.random() * 100) + 1;
}
return arr;
}
}
- 数组求和
public class Run {
public static void main(String[] args) {
int[] arr = {4,6,8,1,3};
System.out.println(getSum(arr)); // 21
}
public static int getSum(int[] arr) {
int res = -1;
for (int i = 0; i < arr.length; i++) {
res += arr[i];
}
return res;
}
}
- 数组求最大、最小值
方法1:一个个比较,然后取值
public class Run {
public static void main(String[] args) {
int[] arr = {4,6,8,1,3};
System.out.println("数组最大值是"+getMax(arr)); // 8
System.out.println("数组最小值是"+getMin(arr)); // 1
}
public static int getMax(int[] arr) {
int max = arr[0]; // 最大值初始化为数组第一个元素
for (int i = 0; i < arr.length; i++) {
if (arr[i] > max) {
// 如果某个元素比max还大,那么该元素就是新的最大值
max = arr[i];
}
}
return max;
}
public static int getMin(int[] arr) {
int min = arr[0]; // 最小值初始化为数组第一个元素
for (int i = 0; i < arr.length; i++) {
if (arr[i] < min) {
// 如果某个元素比min还小,那么该元素就是新的最小值
min = arr[i];
}
}
return min;
}
}
方法2:先排序,然后取值
import java.util.Arrays;
public class Run {
public static void main(String[] args) {
int[] arr = {4,6,8,1,3};
Arrays.sort(arr);
System.out.println("数组最大值是"+arr[arr.length-1]); // 8
System.out.println("数组最小值是"+arr[0]); // 1
}
}
- 数组求平均值
public class Run {
public static void main(String[] args) {
int[] arr = {4,6,8,1,3};
double avg = getSum(arr) / arr.length; // 21 ÷ 5 = 4.0
double avg1 = getSum(arr) * 1.0 / arr.length; // 21.0 ÷ 5 = 4.2
System.out.println("数组平均值是"+avg1); // 4.2
}
public static int getSum(int[] arr) {
int res = -1;
for (int i = 0; i < arr.length; i++) {
res += arr[i];
}
return res;
}
}
- 数组去重
去除数组中的重复元素,例如:数组 [0,1,1,2,2,3,3,4,4,0] 去重后数组变为 [0,1,2,3,4] 。
import java.util.Arrays;
public class Run {
public static void main(String[] args) {
int[] arr = {0, 1, 1, 2, 2, 3, 3, 4, 4, 0};
arr = unique(arr);
System.out.println(Arrays.toString(arr));
}
public static int[] unique(int[] arr) {
// 最好的情况是,所有的元素都不重复,新数组(要返回的数组)与原数组长度相同
int[] temp = new int[arr.length];
// 默认第一个元素不重复
temp[0] = arr[0];
// 记录不重复数据的个数
int count = 1;
// 遍历原数组中的每一项,在此基础上用遍历的第i项去遍历新数组
for (int i = 0; i < arr.length; i++) {
// 标记,表示是否在新数组中找到重复的元素
boolean flag = false;
for (int j = 0; j < temp.length; j++) {
if (arr[i] == temp[j]) {
// 如果元素重复,则更改标记
flag = true;
break;
}
}
// 如果没有元素重复,则往新数组中添加
if (!flag) {
temp[count++] = arr[i];
}
}
// 如果不重复数据的个数与原数组长度不同,即原数组中存在重复元素,则缩短新数组的长度
if (count != arr.length) {
temp = Arrays.copyOf(temp, count);
}
return temp;
}
}
- 删除数组中第n个元素
例如数组{1,2,3,4,5},删除位置为2的元素后,数组变为{1,2,4,5}
import java.util.Arrays;
public class Run {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5};
arr = remove(arr, 2);
System.out.println(Arrays.toString(arr));
}
public static int[] remove(int[] arr, int index) {
// 如果index范围非法,则返回原数组
if (index < 0 || index > arr.length) {
return arr;
}
// 创建一个数组,长度为原数组长度-1
int[] temp = new int[arr.length - 1];
// 选择性复制元素到新数组中
for (int i = 0; i < arr.length - 1; i++) {
if (i < index) {
temp[i] = arr[i];
} else {
temp[i] = arr[i + 1];
}
}
return temp;
}
}
- 往数组中第n个位置新增元素
例如数组{1,2,3,4,5},往位置2添加666,数组变为{1,2,666,4,5}
import java.util.Arrays;
public class Run {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5};
arr = add(arr, 2, 666);
System.out.println(Arrays.toString(arr));
}
public static int[] add(int[] arr, int index, int element) {
// 如果index范围非法,则返回原数组
if (index < 0 || index > arr.length) {
return arr;
}
// 创建一个数组,长度为原数组长度+1
int[] temp = new int[arr.length + 1];
// 选择性复制元素到新数组中
for (int i = 0; i < arr.length + 1; i++) {
if (i < index) {
temp[i] = arr[i];
} else if (i == index) {
temp[i] = element;
} else {
temp[i] = arr[i - 1];
}
}
return temp;
}
}
递归
递归指的是在函数的定义中使用函数自身的方法。
举个例子:
从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是:“从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是:‘从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是:……’”
再举个例子:
假设你在一个电影院,你想知道自己坐在哪一排,但是前面人很多,你懒得去数了。于是你问前一排的人「你坐在哪一排?」,这样前面的人 (代号 A) 回答你以后,你就知道自己在哪一排了,只要把 A 的答案加一,就是自己所在的排了。不料 A 和你一样懒,他也不想数,于是他也问他前面的人 B「你坐在哪一排?」,这样 A 可以用和你一模一样的步骤知道自己所在的排。然后 B 也如法炮制,直到他们这一串人问到了最前面的一排(或者说问到了知道自己是哪一排的人,预示着调用结束),第一排的人告诉问问题的人「我在第一排」,最后大家就都知道自己在哪一排了。
递归的条件
可以通过递归调用来缩小问题规模,且新问题与原问题有着相同的形式(自身调用)。存在一种情况,可以使递归在该情况下退出(递归出口)。
递归三要素
- 一定有可以退出程序的情况(不能无限递归)
- 总是在尝试将一个问题化简到更小的规模
- 父问题与子问题不能有依赖的部分
- 阶乘问题
计算 n 的阶乘,n < 0时返回-1。
public class Run {
public static void main(String[] args) {
int n = 4; // 计算n的阶乘,这里设置为4
System.out.println(fx(n)); // 4!=4×3×2×1=24
}
public static int fx(int n) {
if (n < 0) {
// 递归边界
return -1;
} else if (n == 0) {
// 递归边界
return 1;
} else {
// 递归,函数自己调用自己
return n * fx(n-1);
}
}
}
- 斐波那契数列
计算斐波那契数列第n项的结果。
斐波那契数列的递推公式为:
F(0) = F(1) = 1 0<=n<=1
F(n) = F(n-1) + F(n-2) n>=2
public class Run {
public static void main(String[] args) {
int n = 4;
System.out.println(Fibonacci(n)); // 5
}
public static int Fibonacci(int n) {
if (n < 0) {
// 递归边界
return -1;
} else if (n == 0 || n == 1) {
// 递归边界
return 1;
} else {
// 递推公式
return Fibonacci(n-1) + Fibonacci(n-2);
}
}
}
排序
使用Arrays.sort()
import java.util.Arrays;
public class Run {
public static void main(String[] args) {
int[] arr = {34,53,12,232,1,20,10,-6,-8,32};
System.out.println("排序前:"+Arrays.toString(arr));
// 排序前:[34, 53, 12, 232, 1, 20, 10, -6, -8, 32]
Arrays.sort(arr);
System.out.println("排序后:"+Arrays.toString(arr));
// 排序后:[-8, -6, 1, 10, 12, 20, 32, 34, 53, 232]
}
}
冒泡排序
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
算法描述
- 比较相邻的元素。如果第一个比第二个大,就交换它们两个;
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
- 针对所有的元素重复以上的步骤,除了最后一个;
- 重复步骤1~3,直到排序完成。
动图演示
代码实现
public static int[] bubbleSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
// 相邻元素两两对比
if (arr[j] > arr[j+1]) {
// 元素交换
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
算法描述
n 个记录的直接选择排序可经过 n-1 趟直接选择排序得到有序结果。具体算法描述如下:
- 初始状态:无序区为 R[1..n] ,有序区为空;
- 第 i 趟排序 (i=1,2,3…n-1) 开始时,当前有序区和无序区分别为 R[1..i-1] 和 R(i..n)。该趟排序从当前无序区中,选出关键字最小的记录 R[k],将它与无序区的第1个记录R交换,使 R[1..i] 和 R[i+1..n) 分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区;
- n-1 趟结束,数组有序化了。
动图演示
代码实现
public static int[] selectionSort(int[] arr) {
int minIndex, temp;
for (int i = 0; i < arr.length - 1; i++) {
minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
// 寻找最小的数
if (arr[j] < arr[minIndex]) {
// 将最小数的索引保存
minIndex = j;
}
}
// 元素交换
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}
算法分析
表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。
插入排序
插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
算法描述
一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:
- 从第一个元素开始,该元素可以认为已经被排序;
- 取出下一个元素,在已经排序的元素序列中从后向前扫描;
- 如果该元素(已排序)大于新元素,将该元素移到下一位置;
- 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;
- 将新元素插入到该位置后;
- 重复步骤2~5。
动图演示
代码实现
public static int[] insertionSort(int[] arr) {
// current代表当前(待排序)项的值,preIndex代表在当前项之前的某个下标
int current, preIndex;
for (int i = 1; i < arr.length; i++) {
// 循环开始时,默认第0项是已经排好的,需要排的是第1项,所以i初值为1
preIndex = i - 1;
current = arr[i];
// 当前项的前一项大于当前项时,交换这两项的位置
while (preIndex >= 0 && arr[preIndex] > current) {
arr[preIndex + 1] = arr[preIndex];
preIndex--;
}
// 交换完毕或者没交换,代表当前项之前都是有序的,即将插入的值不会破坏序列
arr[preIndex + 1] = current;
}
return arr;
}
算法分析
插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
快速排序
参考快速排序
查找
顺序查找
顺序查找适合于存储结构为顺序存储或链接存储的线性表。顺序查找的时间复杂度为O(n)。
基本思想
顺序查找也称为线形查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值 key 相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于 key 的结点,表示查找失败。
代码实现
public static int sequenceSearch(int[] arr, int key) {
for (int i = 0; i < arr.length; i++) {
// 如果找到,则返回所在下标
if (arr[i] == key) {
return i;
}
}
// 如果没找到,则返回-1
return -1;
}
二分查找
参考算法——二分法查找(binarySearch)
二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法,时间复杂度O(logn)。
算法描述
二分法查找的思路如下:
- 首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。
- 如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤 1 的操作。
- 如果某一步数组为空,则表示找不到目标元素。
代码实现
public static int binarySearch(int[] arr, int key, int low, int high) {
// 中间值
int mid = (low + high) / 2;
if (key == arr[mid]) {
// 如果刚好在中间位置,则返回所在下标
return mid;
}
if (key < arr[mid]) {
// 如果大于,则key只可能在后半部分,递归调用
return binarySearch(arr, key, low, mid - 1);
}
if (key > arr[mid]) {
// 如果大于,则key只可能在后半部分,递归调用
return binarySearch(arr, key, mid + 1, high);
}
// 如果没找到,则返回-1
return -1;
}
课后任务
编码实现一个猜字符的游戏
要求如下:
- 系统预先生成好一组(5个)不重复的小写英文字符,游戏开始,初始分值100分
- 用户输入自己猜测的字符数据(不考虑非法输入,如数字、特殊字符等)
- 系统根据用户的输入给出提示:位置对的个数以及字符对的个数
- 如果第3步中,用户输入完全正确(位置和字符),则游戏结束,系统给出猜测的次数和得分。如果没有完全正确,得分每次-5分,重复第2步
效果展示
import java.util.Arrays;
import java.util.Scanner;
public class GuessingCharacters {
public static void main(String[] args) {
// 设置大小
int i, j, size = 5;
char[] characters = new char[size];
characters = generateCharacters(size);
// 显示生成的字符
System.out.println(Arrays.toString(characters));
boolean win = false;
int score = 100, guessTimes = 0, correctPosition, correctCharacters;
// 记录用户输入的数组
char[] guess = new char[size];
Scanner scan = new Scanner(System.in);
while (!win) {
correctPosition = 0;
correctCharacters = 0;
System.out.println("请输入" + size + "个字符(a~z):");
// 接收输入并去重
guess = scan.nextLine().toCharArray();
guess = unique(guess);
// 更新猜的次数
guessTimes++;
// 遍历生成的数组,判断位置和字符是否正确
for (i = 0; i < characters.length; i++) {
// 如果完全正确,则直接退出循环
if (Arrays.toString(characters).equals(Arrays.toString(guess))) {
correctPosition = characters.length;
correctCharacters = characters.length;
win = true;
break;
}
// 遍历输入的数组
for (j = 0; j < guess.length; j++) {
// 如果字符相同,则字符正确数自增
if (characters[i] == guess[j]) {
// 字符相同并且位置相同,则位置正确数自增
if (i == j) {
correctPosition++;
}
correctCharacters++;
}
}
}
if (!win) {
// 没完全猜对,更新得分并给出相应提示
score -= 5;
System.out.println("字符对:" + correctCharacters + "个,位置对:" + correctPosition + "个");
}
}
// 关闭流并且显示得分
scan.close();
System.out.println("猜对了,猜了" + guessTimes + "次,得分:" + score);
}
/**
* 随机生成size大小的不重复小写字符数组,size的合理范围为[1,26]
* @param size
* @return char[]
*/
public static char[] generateCharacters(int size) {
if (size < 0 || size > 26) {
return null;
}
char[] characters = new char[size];
int i, random, counts = 0;
char a = \'a\', newChar;
while (counts != size) {
// 生成[0,100)的整数
random = (int) (Math.random() * 100);
// 小写字母有26个,生成的数大于26就会出错,所以大于26时取余 但是这样会导致生成每个字母的概率不是平等的
if (random >= 26) {
random %= 26;
}
newChar = (char) (a + random);
// 遍历生成的字符,确保生成的字符不重复
for (i = 0; i < counts; i++) {
if (characters[i] == newChar) {
break;
}
}
// 如果循环顺利结束,即没有重复字符时,i=counts
if (i == counts) {
characters[counts++] = newChar;
}
}
return characters;
}
/**
* 字符数组去重
* @param arr
* @return char[]
*/
public static char[] unique(char[] arr) {
// 最好的情况是,所有的元素都不重复,新数组(要返回的数组)与原数组长度相同
char[] temp = new char[arr.length];
// 默认第一个元素不重复
temp[0] = arr[0];
// 记录不重复数据的个数
int count = 1;
// 遍历原数组中的每一项,在此基础上用遍历的第i项去遍历新数组
for (int i = 0; i < arr.length; i++) {
// 标记,表示是否在新数组中找到重复的元素
boolean flag = false;
for (int j = 0; j < temp.length; j++) {
if (arr[i] == temp[j]) {
// 如果元素重复,则更改标记
flag = true;
break;
}
}
// 如果没有元素重复,则往新数组中添加
if (!flag) {
temp[count++] = arr[i];
}
}
// 如果不重复数据的个数与原数组长度不同,即原数组中存在重复元素,则缩短新数组的长度
if (count != arr.length) {
temp = Arrays.copyOf(temp, count);
}
return temp;
}
}
以上是关于就业培训学习记录-day009的主要内容,如果未能解决你的问题,请参考以下文章