（1）Arrays工具类 Java提供了Arrays工具类，里面包含了一些方法，可以直接操作数组。 1、int binarySearch(long[] a, long key)：使用二分查找法查询key元素值在数组a中出现的索引，如果a数组不包含key元素，则返回负数，调用此方法时要求数组中的元素已经按升序排列。

            先排序再进行二分查找：package cn.bytecollege;
​public class BinarySearch {
​public static void main(String[] args) {// TODO Auto-generated method stub
​int [] a = {1,4,7,2,5,8,3,6,9};int target = 6;for(int i = 0;i<a.length-1;i++) {for(int j = 0;j<a.length-i-1;i++) {if(a[j]>a[j+1]) {int temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}}int deposit = search(a,target,0,a.length-1);System.out.print("目标值对应索引:"+deposit);}
​public static int search(int [] array,int target, int startIndex,int endIndex){int middle = (startIndex+endIndex)/2;if(array[middle]==target) {return middle;}if(array[middle]<target) {return search(array,target,middle+1,endIndex);}if(array[middle]>target) {return search(array,target,startIndex,middle-1);}return -1;      }
​}2、T[] copyOf(T[] original, int newLength)：该方法会把original数组复制成一个新数组，其中length是新数组的长度，如果length小于original数组的长度，则新数组就是原数组的前面length个元素，如果lenght大于original数组的长度，则新数组的前面元素就是原数组的所有元素，后面补充默认值，根据数组类型确定3、copyOfRange(T[] original, int from, int to)：这个方法与前面的类似，但是这个方法只复制原数组form索引到to索引的元素。
​Arrays工具类中复制数组的方法底层由System类中的arraycopy方法实现void java.lang.System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)Object src:被复制的数组、相当于原件int srcPos:从原数组中的那个位置开始复制Object dest：目标数组，粘贴到的位置destPos：目标数组的粘贴起始位置length：复制几个元素如：package cn.bytecollege;
​import java.util.Arrays;
​public class SystemArrayCopy {
​public static void main(String[] args) {// TODO Auto-generated method stub
​int[] a= {3,8,5,9,8};int[] b = new int[3];System.arraycopy(a, 1, b, 0, 3);System.out.print(Arrays.toString(b));}
​}
​4、boolean equals(type[] a, tyte[] a2) :如果数组a 和a2长度相等，并且a和a2每个元素也相等则返回true，否则返回false。equals方法的简单实现：public class ArraysEquals {
​public static void main(String[] args) {// TODO Auto-generated method stubint [] array1 = {2,3,6,9};int [] array2 = {2,3,6,9};if(arrayEquals(array1,array2)) {System.out.print("两个数组相等");}else {System.out.print("两个数组不相等");}   }
​public static boolean arrayEquals(int[] a,int[] b) {int array1Length = a.length;int array2Length = b.length;if(a == b) {return true;}if(a == null || b == null) {return false;}if(array1Length != array2Length) {return false;}for(int i = 0 ;i<array1Length;i++) {if(a[i]!=b[i]) {return false;}}return true;}
​}5、void fill(long[] a, l  l)：该方法会把a数组的所有元素都赋值为val
​public static void main(String[] args) {// TODO Auto-generated method stub
​int[] a = {1,4,7,2,5,8};Arrays.fill(a, 1);System.out.println(Arrays.toString(a));}6、void sort(type[] a)：该方法对a数组进行排序
​public static void main(String[] args) {// TODO Auto-generated method stubint [] a = {8,4,7,1};Arrays.sort(a);//在原数组上操作，不会创建新的数组System.out.println(Arrays.toString(a));//[1, 4, 7, 8]}
​7、String toString(type[] a)：该方法将一个数组转换成字符串，该方法按顺序吧多个元素连接在一起，元素之间用逗号隔开。int [] b = {8,4,2,1};System.out.print(Arrays.toString(b));
（2）面向对象基础
​Java语言提供了定义类、成员变量、方法等最基本的功能。在这里类可以被理解为一种自定义的数据类型，可以使用类定义变量，所有使用类定义的变量都是引用类型。类是一系列具有相同行为和属性的对象的集合，用于描述客观世界中一类对象的共同特征，例如，学生类，此时学生类是抽象的，概括的，不具体的，描述了一个群体或者一组实物的共同特征但是如果具体到某个学生，例如BYTE学院后端班张三同学，此时张三就是一个对象。概括来讲，类是对象的模板，对象是类的实例，类是抽象的，对象是具体的。二者相互依存，没有类就不会有对象，对象不可能凭空出现，而如果只有类而没有对象，类也没有存在的意义。

（3）类和对象类是面向对象的重要内容，可以把类当做一种自定义类型，可以使用类来定义变量，这种类型的变量统称为引用类型变量。
（4）定义类类是对一批对象的抽象，可以把类理解成某个群体，对象则是具体的存在。[修饰符] class 类名{
•0个或者多个构造器
•0个或者多个成员变量
•0个或者多个方法
•//另外，类中还可以包含内部类，内部枚举等等    
•}如：抽象出学生的共同性质，定义一个Student类public class Student {String name;int age;char gender;String CardId;//状态（属性）}
​修饰符可以是public、final、abstract，或者完全省略这4个修饰符。类名符合标识符的命名规则就可以，类名使用帕斯卡命名规则。成员变量的定义：
​[修饰符] 数据类型 成员变量 [=默认值]修饰符：修饰符可以省略，也可以是public、protected、private、static、final、transient，其中public、protected、private只能选一个，可以与final、static组合来修饰成员变量类型：类型可以是Java允许的任意类型，可以是基本类型、也可以是引用类型成员变量名：成员变量名要符合标识符命名规则，使用驼峰命名法，要做到见名知意。默认值：成员变量可以指定默认值，在创建对象时，如果不指定初始值，jvm会提供默认值，其中整型默认值为0，浮点型默认值为0.0，布尔型默认值为false，字符型默认值为'\u0000'。
​方法的定义：
•[修饰符] 方法返回值类型 方法名(形参列表){//方法体   }
​修饰符：修饰符可以省略，也可以是public、protected、private、static、final，其中public、protected、private只能选一个，可以与final、static组合来修饰成员变量方法返回值类型：返回值类型可以是Java允许的任意数据类型、包括基本类型和引用类型；如果声明了返回值类型、则方法体中必须有一个有效的return语句，该语句返回一个变量或者表达式，这个变量或表达式的类型必须与声明的类型匹配，此外，如果一个方法没有返回值，则返回值类型用void代替，表明该方法没有返回值。方法名：方法名要符合标识符命名规则，使用驼峰命名法，要做到见名知意。形参列表：形参用于定义该方法可以接受的参数，形参列表可以由0个或者多个参数组成，参数之间用逗号隔开。一旦方法定义时定义了形参列表，则调用该方法时必须传入对应类型的参数值。构造器则是一种特殊的方法，其作用是用于创建对象，Java语言通过new关键字来调用构造方法，从而返回该类的实例。构造器是一个类创建对象的基本方法，如果一个类没有构造器，这个类也就无法创建实例了。因此Java语言提供了一个功能：如果开发者没有为类编写构造器，编译器会为该类提供一个默认无参数的构造器，一旦开发者提供了构造器，则编译器不在提供构造器。构造器的定义： 需要注意的是构造器是一种特殊的方法，其方法名和类名相同，但没有方法返回值，也不用void修饰。
​[修饰符] 方法名(形参列表){
•方法体   
•} 修饰符：修饰符可以省略，也可以是public、protected、private其中之一，如果构造器的修饰符为private，则不能通过new调用，也就是说当一个类的构造器被private修饰，该类则不能通过new来创建对象方法名：必须与类名相同形参列表：和方法中的形参格式完全相同面试题：public class Student {String name;int age;char gender;String CardId;int Student() {//构造器：构造器的方法名必须与类名一致，方法无返回值并且不用void修饰。return 0;//该不符合构造器定义，故该方法不是构造器，特别注意！！！！}}
（5）创建对象和使用对象public class Student {String name;int age;char gender;String CardId;
​public void printTest() {System.out.print("Test!");}}
​public class CreateClass {
​public static void main(String[] args) {// TODO Auto-generated method stub//创建一个student类型的对象Student student;//通过new关键字调用构造方法实例化Student类，student = new Student();//Student student = new Student(); 简写形式System.out.println(student.age); //访问对象的实例变量 默认值 0 student.printTest();//调用对象的方法 Test!}
​}
​static 修饰的方法和成员变量，既可通过类来调用，也可通过实例来调用；没有使用 static 修饰的普通方法和成员变量，只可通过实例来调用。（关于static关键字会在后续内容中讲解，我们现在先来谈谈实例变量）
​
（10）选择排序算法
​
public class SelectionSort {
​
public static void main(String[] args) {// TODO Auto-generated method stub
​int[] a= {8,5,2,4,7,1};for(int i = 0;i<a.length;i++) {//定义每一轮的最小值（假设第i轮最小值就是索引i对应的元素）int minIndex = i;for(int j=i+1;j<a.length;j++) {if(a[minIndex]>a[j]) {//在数组遍历过程中，如果存在比假设的元素更小的元素，那么就记录其索引minIndex = j;}}//一轮比较结束后，如果最小值就是就是之前假设的最小值，那么就不交换。否则，交换if(minIndex!=i) {int temp = a[minIndex];a[minIndex] = a[i];a[i]=temp;              }           }
}

}