一.数组高级(排序和查找)

1.1排序

1.冒泡排序

2.选择排序

1.2查找

1.基本查找 数组元素无序

2.二分查找 数组元素有序

 

二.Arrays工具类

2.1 Arrays概述

    Arrays类主要是用来对数组进行操作的类。它主要存在于java.util.Arrays包下。Arrays类没有构造方法。

2.2 Arrays的成员方法

   public static String toString(数据类型[] 数组名):用来对数组进行拼接成字符串

   public static void sort(数据类型[] 数组名):用来对数组进行相应的排序,底层代码是用的快速排序。

   public static int binarySearch(数据类型[] 数组名,需要查找的值): 用来进行相应的二分查找

注意:这里的binarySearch()方法使用之前必须要求数组是已经排序的。但如果没有找到它不一定返回的是-1，需要看源码。

 

 三.基本包装类的引入

3.1 基本包装类为什么会被引入？

     为了对基本数据类型进行更多的操作，更方便的操作，Java就针对每一种基本数据类型提供了对应的类类型。包装类类型。

3.2 基本包装类的种类

     一共有8种类型:Integer,Short,Long,Byte,Float,Double,Character,Boolean.

     由于包装类的各个方法都相似，所以我们主要在这里讲解的是Integer类。

3.3 Integer类的构造方法

      public Integer(int value)

      public Integer(String s): 这个字符串必须是数字构成的。

 3.4 int类型到String类型的相互转换

     1.第一种方式:

          可以使用字符串拼接来完成

     2.第二种方式:

         可以使用String.valueOf()来完成

     3.第三种方式:

          可以使用int -- Integer-- String 类型的转换

 3.5  String类型到int类型的相互转换

 3.6 进制的转换

 3.7JDK5的新特性自动装箱和拆箱

 3.8 Integer 的面试题

    1.Integer i = 1;i += 1;做了哪些事情？

    2.缓冲池

3.9 Character的概述

   它是包装类char基本数据类型的包装类。

1.构造方法

     Character(char value)

2.成员方法

public static boolean isUpperCase(char ch)

public static boolean isLowerCase(char ch)

public static boolean isDigit(char ch)

public static char toUpperCase(char ch)

public static char toLowerCase(char ch)