摘要：
二分法检索(binary search)又称折半检索，二分法检索的基本思想是设数组中的元素从小到大有序地存放在数组(array)中，首先将给定值key与数组中间位置上元素的关键码(key)比较，如果相等，则检索成功; 否则，若key小，则在数组前半部分中继续进行二分法检索； 若key大，则在数组后半 阅读全文
摘要：
其实，我们可以把之前的冒泡排序的算法优化一下，基于冒泡排序的以下特点： 1.整个数列分成两部分：前面是无序数列，后面是有序数列。 2.初始状态下，整个数列都是无序的，有序数列是空。 3.每一趟循环可以让无序数列中最大数排到最后，(也就是说有序数列的元素个数增加1)，也就是不用再去顾及有序序列。 4. 阅读全文
摘要：
冒泡排序是最常用的排序算法，在笔试中也非常常见，能手写出冒泡排序算法可以说是基本的素养。 算法重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样越大的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下： 1. 比较相邻的元素。如果第一个比第二个大，就交换 阅读全文
摘要：
表格数据模型是计算机世界最普遍的模型，可以这么说，大家在互联网上看到的所有数据本质上都是“表格”，无非是表格之间互相套用。如下表格是一张雇员表： 表7-1 雇员表 我们观察表格，发现每一行可以使用一个一维数组存储： 1 2 3 Object[] a1 = {1001,"高淇",18,"讲师","20 阅读全文
摘要：
多维数组可以看成以数组为元素的数组。可以有二维、三维、甚至更多维数组，但是实际开发中用的非常少。最多到二维数组(学习容器后，我们一般使用容器，二维数组用的都很少)。 【示例7-15】二维数组的声明 1 2 3 4 5 6 7 8 9 10 public class Test { public sta 阅读全文
摘要：
JDK提供的java.util.Arrays类，包含了常用的数组操作，方便我们日常开发。Arrays类包含了：排序、查找、填充、打印内容等常见的操作。 【示例7-10】打印数组 1 2 3 4 5 6 7 8 import java.util.Arrays; public class Test { 阅读全文
摘要：
增强for循环for-each是JDK1.5新增加的功能，专门用于读取数组或集合中所有的元素，即对数组进行遍历。 【示例7-8】增强for循环 1 2 3 4 5 6 7 8 public class Test { public static void main(String[] args) { S 阅读全文
摘要：
System类里也包含了一个static void arraycopy(object src，int srcpos，object dest， int destpos，int length)方法，该方法可以将src数组里的元素值赋给dest数组的元素，其中srcpos指定从src数组的第几个元素开始赋 阅读全文
摘要：
数组元素下标的合法区间：[0, length-1]。我们可以通过下标来遍历数组中的元素，遍历时可以读取元素的值或者修改元素的值。 【示例7-7】 使用循环遍历初始化和读取数组 1 2 3 4 5 6 7 8 9 10 11 12 13 public class Test { public stati 阅读全文
摘要：
数组的初始化方式总共有三种：静态初始化、动态初始化、默认初始化。下面针对这三种方式分别讲解。 1. 静态初始化 除了用new关键字来产生数组以外，还可以直接在定义数组的同时就为数组元素分配空间并赋值。 【示例7-4】静态初始化数组 1 2 int[] a = { 1, 2, 3 };// 静态初始化 阅读全文
摘要：
【示例7-1】数组的声明方式有两种(以一维数组为例) 1 2 type[] arr_name; //（推荐使用这种方式） type arr_name[]; 注意事项 1. 声明的时候并没有实例化任何对象，只有在实例化数组对象时，JVM才分配空间，这时才与长度有关。 2. 声明一个数组的时候并没有数组 阅读全文
摘要：
数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。其中，每一个数据称作一个元素，每个元素可以通过一个索引(下标)来访问它们。数组的三个基本特点： 1. 长度是确定的。数组一旦被创建，它的大小就是不可以改变的。 2. 其元素必须是相同类型，不允许出现混合类 阅读全文