2021年面试必备100道经典Java基础题.doc

面试必备100道典型Java基本题
1.完毕数组int[] a = {100,40，60，87，34，11，56，0}迅速排序、冒泡排序；
迅速排序
实当代码：
public class Test001 {
    public static void main(String[] args) {
       int[] a = new int[]{100,40，60，87，34，11，56，0};
       System.out.println("未排序之前数据是：");
       print(a);
       System.out.println("排序之后数据是：");
       sort(a,0,a.length-1);
       print(a);

    }
    //打印办法
    public static void print(int[] b){
       for(int i=0；i<b.length；i++){
           System.out.print(b[i]+" ");
       }
       System.out.println();
    }
    //排序办法
    static void sort(int[] a,int low,int high){
       if(low >= high) return;//low不大于high，则直接返回
       if((high - low)==1){//如果只有两个数字，则直接比较
           if(a[0] > a[1])
              swap(a,0,1);
           return;
       }
       int pivot = a[low];//取第一种数作为中间数
       int left = low +1;
       int right = high;
       while(left<right){
           //从左边开始找
           while(left < right && left <= high){//如果左不大于右则始终循环
              if(a[left] > pivot) break;
              left++;//左下标往右边走一点
           }
           //从右边开始找
           while(left <= right && right > low){//如果左不不大于右则始终循环
              if(a[right] <= pivot)
                  break;
              right--;//右下标往左走一点
           }
           if(left < right)//如果还没有找完，则互换数字
              swap(a,right,left);
       }
       swap(a,low,right);
       sort(a,low,right);
       sort(a,right+1,high);
    }
    //调位办法
    private static void swap(int[] array，int i，int j){
       int temp;
       temp = array[i];
       array[i] = array[j];
       array[j] = temp;
    }
}
打印成果为：
未排序之前数据是：
100 40 60 87 34 11 56 0
排序之后数据是：
0 11 34 40 56 60 87 100

冒泡排序
实当代码：
public class Test002 {
    public static void main(String[] args) {
       int[] arr = {100,40，60，87，34，11，56，0};//定义数组
       System.out.println("未排序之前数据是：");
       maopaoPrint(arr);
       System.out.println();
       System.out.println("排序之后数据是：");
       maopaoSort(arr);
    }
    //排序办法
    public static void maopaoSort(int[] arrys){
       //定义暂时变量temp
       int temp = 0;
       //用j表达下标，遍历数组
       for(int j=0；j<arrys.length；j++){
           //对于每一种数组元素，从0到尚未排序最大下标，总是把最大数字放在后边
           for(int k=0；k<arrys.length-j-1；k++){
              if(arrys[k]>arrys[k+1]){//判断当前数字与背面数字大小
                  temp = arrys[k];
                  arrys[k] = arrys[k+1];
                  arrys[k+1] = temp;
              }
           }
       }
       maopaoPrint(arrys);//打印输出
    }
    //打印办法
    public static void maopaoPrint(int[] l){
       for(int i=0；i<l.length；i++){
           System.out.print(l[i]+" ");//从小到大输出
       }
    }
}
打印成果为：
未排序之前数据是：
100 40 60 87 34 11 56 0
排序之后数据是：
0 11 34 40 56 60 87 100

2.采用折半查找算法，在数组中查询到某个数；
实当代码：
import java.util.Scanner;
public class Test003 {
    public static int Max = 20;
    // 数据数组源
    public static int data[] = { 12，16，19，22，25，32，39,39，48，55，57，58,
           63，68，69，70，78，84，88，90，97 };
    // 计数器
    public static int count = 1;
    public static void main(String[] args) {
       System.out.println("请输入您要查找数字：");
       Scanner sc = new Scanner(System.in);
       int KeyValue = sc.nextInt();
       // 调用折半查找
       if (Search(KeyValue)) {
           // 输出查找次数
           System.out.println("共查找了" + count + "次");
       } else {
           // 输出没有找到数据
           System.out.println("抱歉,数据数组源中找不到您输入数字");
       }
    }
    //折半查找法
    public static boolean Search(int k) {
       int left = 0;// 左边界变量
       int right = Max - 1;// 右边界变量
       int middle;// 中位数变量
       while (left <= right) {
           middle = (left + right) / 2;
           if (k < data[middle]) {
              right = middle - 1;//查找前半段
           } else if (k > data[middle]) {
              left = middle + 1;//查找后半段
           } else if (k == data[middle]) {
              System.out.println("Data[" + middle + "] = " + data[middle]);
              return true;
           }
           count++;
       }
       return false;
    }
}
3.输入一种字符串，其中包括数字、特殊符号(像:￥、&、（、>等)、大小写字母等，然后输出每个字符串或符号ASCII码和；例如：输入“@#$%^&*():"|”，则打印出643。
实当代码：
public class Test001 {
    public static void main(String[] args) {
       System.out.println("请输入一种字符串：");
       Scanner sc = new Scanner(System.in);
       String str = sc.nextLine();
       int sum = 0;
       for(int i=0；i<str.length()；i++){
           sum = sum+str.charAt(i);
       }
       System.out.println("您输入字符串每个字节相加和为："+sum);
    }
}

4. 将一种数组中值=0项去掉,将不为0值存入一种新数组
例如：
int a[]={0,1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5};
生成新数组为：
intb[]={1,3,4,5,6,6,5,4,7,6,7,5}
实当代码：
import java.util.*;
public class Test001 {
    public static void main(String[] args) {
       int a[]={0,1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5};
       List<Integer> list = new ArrayList<Integer>();
       for(int i =0;i<a.length;i++){
           if(a[i]!=0){
              list.add(a[i]);
           }
       }
       int b[] = new int[list.size()];
       for(int i = 0;i<list.size();i++){
           b[i] = list.get(i);
       }
       System.out.println("原数组为：");
       for(int i =0;i<a.length;i++){
           System.out.print(a[i]+" ");
       }
       System.out.println();
       System.out.println("去掉值为0项之后为：");
       for(int i:b){
           System.out.print(i+" ");
       }
    }
}

5. 定义10个长度Student数组，将10个Student对象年龄所有加1，然后把10个Student对象详细信息逐行打印出来(数组和ArrayList实现)
实当代码：
第一种类：
public class Student {
    public String name;
    public String sex;
    public int age;

    public String getName() {
       return name;
    }
    public void setName(String name) {
       this.name = name;
    }
    public String getSex() {
       return sex;
    }
    public void setSex(String sex) {
       this.sex = sex;
    }
    public int getAge() {
       return age;
    }
    public void setAge(int age) {
       this.age = age;
    }
    public Student(String name，String sex，int age) {
       super();
       this.name = name;
       this.sex = sex;
       this.age = age;
    }
}
第二个类：
import java.util.ArrayList;
import java.util.List;
public class Test001 {
    static Student[] s = new Student[10];
    int k = 1;
    public static void main(String[] args) {
       List<Student> li = new ArrayList<Student>();
       for(int i=0；i<10；i++){
           li.add(new Student("zhangsan"+i,"男",20));
       }
       for(int i=0；i<10；i++){
           (li.get(i).age)++;
       }
       for(int i=0；i<10；i++){
           System.out.println(li.get(i).getName()+" "+li.get(i).getSex()+" "+li.get(i).getAge());
       }
    }
}

6. 有工人,农民,教师,科学家,服务生,其中,工人,农民,服务生只有基本工资.教师除基本工资外,尚有课酬(元/天),科学家除基本工资外,尚有年终奖,请你写出有关类,将各种类型员工全年工资打印出来
实当代码：（共有7个类）
第一种类：
package com.softeem.zy006;
/**
 * 定义一种人接口，以供实现
 */
public interface People{
    public double num();
}
第二个类：
package com.softeem.zy006;
/**
 * 工人类
 */
public class Worker implements People{
    private double montherSalary;
    public Worker(double montherSalary) {
       super();
       this.montherSalary = montherSalary;
    }
    public double num() {
       return getMontherSalary()*12;
    }
    public double getMontherSalary() {
       return montherSalary;
    }
    public void setMontherSalary(double montherSalary) {
       this.montherSalary = montherSalary;
    }
}
第三个类：
package com.softeem.zy006;
/**
 * 农民类
 */
public class Peasant implements People{
    private double montherSalary;
    public Peasant(double montherSalary) {
       super();
       this.montherSalary = montherSalary;
    }
    public double getMontherSalary() {
       return montherSalary;
    }
    public void setMontherSalary(double montherSalary) {
       this.montherSalary = montherSalary;
    }
    public double num() {
       return getMontherSalary()*12;
    }
}
第四个类：
package com.softeem.zy006;
/**
 * 教师类
 */
public class Teacher implements People{
    private double montherSalary;
    private double daySalary;

    public Teacher(double montherSalary，double daySalary) {
       super();
       this.montherSalary = montherSalary;
       this.daySalary = daySalary;
    }
    public double num() {
       return getMontherSalary()*12+getDaySalary()*365;
    }
    public double getMontherSalary() {
       return montherSalary;
    }
    public void setMontherSalary(double montherSalary) {
       this.montherSalary = montherSalary;
    }
    public double getDaySalary() {
       return daySalary;
    }
    public void setDaySalary(double daySalary) {
       this.daySalary = daySalary;
    }
}
第五个类：
package com.softeem.zy006;
/**
 * 科学家类
 */
public class Scientist implements People{
    private double montherSalary;
    private double projectSalary;
    public Scientist(double montherSalary，double projectSalary) {
       super();
       this.montherSalary = montherSalary;
       this.projectSalary = projectSalary;
    }
    public double num(){
       return getMontherSalary()*12+getProjectSalary();
    }
    public double getMontherSalary() {
       return montherSalary;
    }
    public void setMontherSalary(double montherSalary) {
       this.montherSalary = montherSalary;
    }
    public double getProjectSalary() {
       return projectSalary;
    }
    public void setProjectSalary(double projectSalary) {
       this.projectSalary = projectSalary;
    }
}
第六个类：
package com.softeem.zy006;
/**
 * 服务员类
 */
public class Waiter implements People{
    private double montherSalary;
    public Waiter(double montherSalary) {
       super();
       this.montherSalary = montherSalary;
    }
    public double num() {
       return getMontherSalary()*12;
    }
    public double getMontherSalary() {
       return montherSalary;
    }
    public void setMontherSalary(double montherSalary) {
       this.montherSalary = montherSalary;
    }
}
第七个类：
package com.softeem.zy006;
/**
 * 测试类
 */
public class Test {
    public static void main(String[] args) {
       Test a = new Test();
       Worker w = new Worker(1000);
       System.out.println("工人年薪为：" + w.num()+"元");

       Peasant p = new Peasant(2500);
       System.out.println("农民年薪为："+p.num()+"元");

       Teacher t = new Teacher(4500,50);
       System.out.println("教师年薪为："+t.num()+"元");

       Scientist e = new Scientist(10500,30000);
       System.out.println("科学家年薪为：" + e.num()+"元");

       Waiter y = new Waiter(3400);
       System.out.println("服务生年薪为：" + y.num());
    }
}
打印成果为：
工人年薪为：1.0元
农民年薪为：30000.0元
教师年薪为：72250.0元
科学家年薪为：156000.0元
服务生年薪为：40800.0
7. 创立一种复数类complex，对复数进行数学运算，复数具备如下格式：
RealPart+ImaginaryPart*I
其中，I为－１平方根。
规定如下：
（１）运用浮点变量表达此类私有数据。提供两个构造办法，一种用于此类声明时对象初始化；一种为带默认值得无参构造办法。
（２）提供两复数加、减、乘运算办法。
（３）按格式（a,b）打印复数。其中a为实部，b为虚部。
实当代码：
package com.softeem.zy007;
/**
 * 创立一种复数类complex，对复数进行数学运算，复数具备如下格式： RealPart+ImaginaryPart*I 其中，I为－１平方根。
 * 规定如下：（１）运用浮点变量表达此类私有数据。提供两个构造办法，一种用于此类声明时对象初始化；一种为带默认值得无参构造办法。
 * （２）提供两复数加、减、乘运算办法。（３）按格式（a,b）打印复数。其中a为实部，b为虚部。
 */
public class ComplexNumber implements Cloneable {
    /** 复数实部 */
    private double realPart;

    /** 复数虚部 */
    private double imaginaryPart;

    /** 默认构造函数 */
    public ComplexNumber() {
       this.realPart = 0.0;
       this.imaginaryPart = 0.0;
    }

    /**
     * 构造函数
     *
     * @param a
     *            实部
     * @param b
     *            虚部
     */
    public ComplexNumber(double a，double b) {
       this.realPart = a;
       this.imaginaryPart = b;
    }

    /**
     * 复数加法运算。 c = a + b运算法则是： c.实部 = a.实部 + b.实部；c.虚部 = a.虚部 + b.虚部
     *
     * @param aComNum
     *            加数
     * @return
     */
    public ComplexNumber add(ComplexNumber aComNum) {
       if (aComNum == null) {
           System.err.println("对象不可觉得null！");
           return new ComplexNumber();
       }
       return new ComplexNumber(this.realPart + aComNum.getRealPart(),
              this.imaginaryPart + aComNum.getImaginaryPart());
    }

    /**
     * 复数减法运算。 c = a - b运算法则是： c.实部 = a.实部- b.实部；c.虚部 = a.虚部- b.虚部
     *
     * @param aComNum
     *            减数
     * @return
     */
    public ComplexNumber decrease(ComplexNumber aComNum) {
       if (aComNum == null) {
           System.err.println("对象不可觉得null！");
           return new ComplexNumber();
       }
       return new ComplexNumber(this.realPart - aComNum.getRealPart(),
              this.imaginaryPart - aComNum.getImaginaryPart());
    }

    /**
     * 复数乘法运算。 c = a * b运算法则是： c.实部 = a.实部 * b.实部- a.虚部 * b.虚部；c.虚部 = a.虚部 *
     * b.实部 + a.实部 * b.虚部;
     *
     * @param aComNum
     *            乘数
     * @return
     */
    public ComplexNumber multiply(ComplexNumber aComNum) {
       if (aComNum == null) {
           System.err.println("对象不可觉得null！");
           return new ComplexNumber();
       }
       double newReal = this.realPart * aComNum.realPart - this.imaginaryPart
              * aComNum.imaginaryPart;
       double newImaginary = this.realPart * aComNum.imaginaryPart
              + this.imaginaryPart * aComNum.realPart;
       ComplexNumber result = new ComplexNumber(newReal，newImaginary);
       return result;
    }

    /**
     * 复数除法运算。 c = a / b 运算法则是： c.实部 = (a.实部 * b.实部 + a.虚部 * b.虚部) / (b.实部
     * *b.实部 + b.虚部 * b.虚部)；c.虚部 = (a.虚部 * b.实部- a.实部 * b.虚部) / (b.实部 * b.实部 +
     * b.虚部 * b.虚部);
     *
     * @param aComNum
     *            除数
     * @return
     */
    public ComplexNumber divide(ComplexNumber aComNum) {
       if (aComNum == null) {
           System.err.println("对象不可觉得null！");
           return new ComplexNumber();
       }
       if ((aComNum.getRealPart() == 0) && (aComNum.getImaginaryPart() == 0)) {
           System.err.println("除数不可觉得0！");
           return new ComplexNumber();
       }

       double temp = aComNum.getRealPart() * aComNum.getRealPart()
              + aComNum.getImaginaryPart() * aComNum.getImaginaryPart();
       double crealpart = (this.realPart * aComNum.getRealPart() + this.imaginaryPart
              * aComNum.getImaginaryPart())
              / temp;
       double cimaginaryPart = (this.imaginaryPart * aComNum.getRealPart() - this.realPart
              * aComNum.getImaginaryPart())
              / temp;
       return new ComplexNumber(crealpart，cimaginaryPart);
    }

    /**
     * 将一种复数显示为字符串
     */
    public String toString() {
       return this.realPart + " + " + this.imaginaryPart + "i";
    }

    /**
     * 比较一种对象与否和这个复数对象值相等
     */
    public boolean equals(Object obj) {
       if (obj == null) {
           return false;
       }
       // 一方面判断a是不是一种复数对象，instanceof核心字是用来判断对象类型。
       if (obj instanceof ComplexNumber) {
           // 如果a是复数对象，需要将它强制类型转换成复数对象，才干调用复数类提供办法。