每日一题：4_25

答案:D

ArrayList list=new ArrayList();
这种是默认创建大小为10的数组，每次扩容大小为1.5倍

ArrayList list=new ArrayList(20);
使用的ArrayList的有参构造函数,这种是指定数组大小的创建，创建时直接分配其大小，没有扩充。一次性为创建了传入的数字的长度的数组,所以，扩充为0次

答案：C

CallableStatement是prepareStatement的子接口

PreparedStatement是statement子接口

答案：B

LinkedList是继承自AbstractSequentialList（抽象类，实现了List接口）的，并且实现了List接口。所以A错误。

AbstractSet是实现了Set接口的，本身是一个抽象类。继承自AbstractCollection（抽象类，实现了Collection接口）。所以B错误。

HashSet是继承自AbstractSet，实现了Set接口。所以C正确。

WeakMap不存在于java集合框架的。只有一个叫做WeakHashMap（继承自AbstractMap）。

编程题：

题目描述：
有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点a，b。请设计一个算法，求出a和b点的最近公共祖先的编号。

给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。

解析：

在测试代码的时候需要有差别测试全部数据，需要判断a和b的大小，用两数中较大的一个，进行除二，取商，在判断两数大小，再取两数中较大的一个，进行二分在比较，最后返回其中一个数；

import java.util.*;
public class LCA {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = getLCA(a,b);
        System.out.println(c);

    }
    public static int getLCA(int a, int b) {

       while(a != b ){
           if (a > b){
               a = a/2;
           }else{
               b = b / 2;
           }
           }
       return a;
    }

}

功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1
    
输入: 一个byte型的数字
    
输出: 无
     
返回: 对应的二进制数字中1的最大连续数

这个题提交了好多次，以为是自己写的有问题，原来是输入有问题，研究了好久，主要思想就是求出输入数的商和余数，用一个计数器去记录他，余数碰到0，计数器就归0；再重新计算，得到最大的为最终的结果；

import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int num = scanner.nextInt();
            System.out.println(Solution(num));
            
        }
        scanner.close();
    }

    public static int Solution(int b ) {
          int c = 0;
        int count = 0;
        int t = 0;
        while(b > 0){
              c= b%2;
              b= b/2;
           
            if (c == 1){
                count++;
                if (count>=t){
                    t = count;
                }
            }else {
                count = 0;
            }
            
        }
        return t ;
    }
}