Java SE 学习笔记02 代码

数组相关API

 

/**
* 测试Arrays类
*/
package org.sean.module02;
import java.util.Arrays;
/**
* @author 不落的太阳(Sean Yang)
*/
public class TestArrays {
/**
* 整型数组输出
*
* @param array
*/
public static void iterator(int[] array) {
if (array != null) {
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
System.out.println();
}
public static void main(String[] args) {
/** 填充整个数组 */
int[] array0 = new int[10];
Arrays.fill(array0, 5);
iterator(array0);
/** 填充数组的指定位置 */
Arrays.fill(array0, 3, 8, 10);
iterator(array0);
/** 数组的排序 */
int[] array1 = { 7, 8, 4, 5, 1, 12, 9 };
System.out.print("排序前");
iterator(array1);
Arrays.sort(array1);
System.out.print("排序后");
iterator(array1);
/** 数组内容的比较 */
char[] array2 = { 'a', 'b', 'c' };
char[] array3 = { 'a', 'b', 'c' };
System.out.println(Arrays.equals(array2, array3));
String str1 = new String(array2);
String str2 = new String(array3);
System.out.println(str1.equals(str2));
/**
* 使用二分法在数组中查找指定元素 如果找到返回该元素的下标，如果不存在则返回负数
*
* 使用二分法查找的数组必须经过排序
*/
System.out.println(Arrays.binarySearch(array1, 4));
/**
* 数组拷贝
*
* arraycopy(源数组, 源数组的起始位置, 目标数组, 目标数组的起始位置, 拷贝几个元素);
*/
int[] array4 = { 1, 2, 3, 4, 5 };
int[] array5 = new int[5];
System.arraycopy(array4, 1, array5, 0, 3);
iterator(array5);
/**
* JDK6.0数组拷贝
*/
int[] array6 = new int[7];
array6 = Arrays.copyOf(array4, array4.length);
iterator(array6);
}
}

/**
 * 测试Arrays类
 */
package org.sean.module02;

import java.util.Arrays;

/**
 * @author 不落的太阳(Sean Yang)
 */
public class TestArrays {

	/**
	 * 整型数组输出
	 * 
	 * @param array
	 */
	public static void iterator(int[] array) {
		if (array != null) {
			for (int i = 0; i < array.length; i++) {
				System.out.print(array[i] + " ");
			}
		}
		System.out.println();
	}

	public static void main(String[] args) {
		/** 填充整个数组 */
		int[] array0 = new int[10];
		Arrays.fill(array0, 5);
		iterator(array0);
		/** 填充数组的指定位置 */
		Arrays.fill(array0, 3, 8, 10);
		iterator(array0);

		/** 数组的排序 */
		int[] array1 = { 7, 8, 4, 5, 1, 12, 9 };
		System.out.print("排序前");
		iterator(array1);
		Arrays.sort(array1);
		System.out.print("排序后");
		iterator(array1);

		/** 数组内容的比较 */
		char[] array2 = { 'a', 'b', 'c' };
		char[] array3 = { 'a', 'b', 'c' };
		System.out.println(Arrays.equals(array2, array3));
		String str1 = new String(array2);
		String str2 = new String(array3);
		System.out.println(str1.equals(str2));

		/**
		 * 使用二分法在数组中查找指定元素 如果找到返回该元素的下标，如果不存在则返回负数
		 * 
		 * 使用二分法查找的数组必须经过排序
		 */
		System.out.println(Arrays.binarySearch(array1, 4));

		/**
		 * 数组拷贝
		 * 
		 * arraycopy(源数组, 源数组的起始位置, 目标数组, 目标数组的起始位置, 拷贝几个元素);
		 */
		int[] array4 = { 1, 2, 3, 4, 5 };
		int[] array5 = new int[5];
		System.arraycopy(array4, 1, array5, 0, 3);
		iterator(array5);
		
		/**
		 * JDK6.0数组拷贝
		 */
		int[] array6 = new int[7];
		array6 = Arrays.copyOf(array4, array4.length);
		iterator(array6);
	}
}

 

约瑟夫问题使用数组解决

 

 

/**
* 约瑟夫问题
*/
package org.sean.module02;
/**
* @author 不落的太阳(Sean Yang)
*/
public class Count3Quit {
/**
* 首先判断数组里面的元素是否为true，即人员是否在圈中，如果为true则继续计数，计数器累加
* 当计数器到达3的时候，首先计数器要归零，，然后boolean数组中该位置的元素要置为false， 同时总数减少一个，索引下标增加一个
* 由于多人首尾相连，所以当到达最后一个元素的时候，索引要归零
*
* @param array
* 要检测的数组
*/
public static void count3Quit(boolean[] array) {
for (int i = 0; i < array.length; i++) {
array[i] = true;
}
// 计数器
int counter = 0;
// 剩余人数
int leftCount = array.length;
// 索引
int index = 0;
while (leftCount > 1) {
if (array[index] == true) {
counter++;
if (counter == 3) {
counter = 0;
array[index] = false;
leftCount--;
}
}
index++;
if (index == array.length) {
index = 0;
}
}
for (int i = 0; i < array.length; i++) {
if (array[i] == true) {
System.out.println("剩余人员的位置是" + (i + 1));
}
}
}
public static void main(String[] args) {
boolean[] array = new boolean[500];
count3Quit(array);
}
}

/**
 * 约瑟夫问题
 */
package org.sean.module02;

/**
 * @author 不落的太阳(Sean Yang)
 */
public class Count3Quit {

	/**
	 * 首先判断数组里面的元素是否为true，即人员是否在圈中，如果为true则继续计数，计数器累加
	 * 当计数器到达3的时候，首先计数器要归零，，然后boolean数组中该位置的元素要置为false， 同时总数减少一个，索引下标增加一个
	 * 由于多人首尾相连，所以当到达最后一个元素的时候，索引要归零
	 * 
	 * @param array
	 *            要检测的数组
	 */
	public static void count3Quit(boolean[] array) {
		for (int i = 0; i < array.length; i++) {
			array[i] = true;
		}

		// 计数器
		int counter = 0;
		// 剩余人数
		int leftCount = array.length;
		// 索引
		int index = 0;

		while (leftCount > 1) {
			if (array[index] == true) {
				counter++;
				if (counter == 3) {
					counter = 0;
					array[index] = false;
					leftCount--;
				}
			}
			index++;
			if (index == array.length) {
				index = 0;
			}
		}

		for (int i = 0; i < array.length; i++) {
			if (array[i] == true) {
				System.out.println("剩余人员的位置是" + (i + 1));
			}
		}
	}

	public static void main(String[] args) {
		boolean[] array = new boolean[500];
		count3Quit(array);
	}
}