最近很多小伙伴都在问牛客网剑指offer-Java和牛客网剑指offerjava这两个问题，那么本篇文章就来给大家详细解答一下，同时本文还将给你拓展4-1如何定义Java中的方法；Java中无参无返回
最近很多小伙伴都在问牛客网剑指offer-Java和牛客网剑指offer java这两个问题，那么本篇文章就来给大家详细解答一下，同时本文还将给你拓展4-1 如何定义 Java 中的方法；Java 中无参无返回值方法的使用；Java 中无参带返回值方法的使用；、5-2 Java 中的 static 使用之静态变量 ;;Java 中的 static 使用之静态方法;;Java 中的 static 使用之静态初始化块、ArrayMap java.lang.ClassCastException: java.lang.String cannot be cast to java.lang.Object[]、Error:java: Internal compiler error: java.lang.Exception: java.lang.NoClassDefFoundError 解决等相关知识，下面开始了哦！
本文目录一览：- 牛客网剑指offer-Java（牛客网剑指offer java）
- 4-1 如何定义 Java 中的方法；Java 中无参无返回值方法的使用；Java 中无参带返回值方法的使用；
- 5-2 Java 中的 static 使用之静态变量 ;;Java 中的 static 使用之静态方法;;Java 中的 static 使用之静态初始化块
- ArrayMap java.lang.ClassCastException: java.lang.String cannot be cast to java.lang.Object[]
- Error:java: Internal compiler error: java.lang.Exception: java.lang.NoClassDefFoundError 解决
牛客网剑指offer-Java（牛客网剑指offer java）
（1）输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
return _reConstructBinaryTree(pre, 0, pre.length - 1, in, 0, in.length - 1);
}
private TreeNode _reConstructBinaryTree(int [] pre, int preLeft, int preRight, int [] in, int inLeft, int inRight) {
int i;
for (i = inLeft; i <= inRight; i++) { //找到根节点所在位置
if (pre[preLeft] == in[i]) {
break;
}
}
TreeNode node = new TreeNode(pre[preLeft]);
boolean leftFlag = true;
boolean rightFlag = true;
if (i == inLeft) { //如果左子树节点数为0，也就是没有左子树
leftFlag = false;
}
if (i == inRight) { //如果右子树节点数为0，也就是没有右子树
rightFlag = false;
}
int leftNum = i - inLeft; //计算根节点左子树有几个节点
if (leftFlag) {
//System.out.println((preLeft + 1) + " " + (preLeft + leftNum) + " " + inLeft + " " + (i - 1));
node.left = this._reConstructBinaryTree(pre, preLeft + 1, preLeft + leftNum, in, inLeft, i - 1);
}
if (rightFlag) {
//System.out.println((preLeft + leftNum + 1) + " " + (preRight) + " " + (i + 1) + " " + (inRight));
node.right = this._reConstructBinaryTree(pre, preLeft + leftNum + 1, preRight, in, i + 1, inRight);
}
return node;
}
}（2）用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
import java.util.Stack;
public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop() {
while (!stack1.empty()) {
stack2.push(stack1.pop());
}
int num = stack2.pop();
while (!stack2.empty()) {
stack1.push(stack2.pop());
}
return num;
}
}（3）把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
import java.util.ArrayList;
public class Solution {
public int minNumberInRotateArray(int [] array) {
if (array.length == 0) {
return 0;
}
int i = 0;
while (i < array.length) {
//找到第一个小于前一个数的数
if ((i + 1) < array.length && array[i] <= array[i + 1]) {
i++;
} else {
break;
}
}
return (i + 1) < array.length ? array[i + 1] : array[0];
}
}（4）一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
public class Solution {
public int JumpFloor(int target) {
if (target <= 2) {
return target;
}
return JumpFloor(target - 1) + JumpFloor(target - 2);
}
}一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
import java.lang.Math;
public class Solution {
public int JumpFloorII(int target) {
return (int)Math.pow(2, target - 1);
}
}（5）输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
public class Solution {
public int NumberOf1(int n) {
int mask = 1, num = 0;
for (int i = 1; i < 32; i++) {
int t = (int)(mask & n);
if (t > 0) {
num++;
}
mask <<= 1;
}
return num;
}
}（6）输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
import java.util.Queue;
public class Solution {
public boolean HasSubtree(TreeNode root1,TreeNode root2) {
if (root2 == null || root1 == null) {
return false;
}
return IsContain(root1, root2) || HasSubtree(root1.left, root2) || HasSubtree(root1.right, root2);
}
//判断root2是否是root1的子结构
private boolean IsContain(TreeNode root1,TreeNode root2) {
if (root2 == null) {
return true;
}
else if (root1 == null) {
return false;
}
else {
return root1.val == root2.val && IsContain(root1.left, root2.left) && IsContain(root1.right, root2.right);
}
}
}（7）
查找最晚入职员工的所有信息
select * from employees order by hire_date desc limit 1;
查找入职员工时间排名倒数第三的员工所有信息
select * from employees order by hire_date desc limit 2,1;
4-1 如何定义 Java 中的方法；Java 中无参无返回值方法的使用；Java 中无参带返回值方法的使用；
1.一般情况下，定义一个方法的语法是：
访问修饰符 返回值类型 方法名（参数列表）{
方法体
}1、 访问修饰符：方法允许被访问的权限范围， 可以是 public、protected、private 甚至可以省略 ，其中 public 表示该方法可以被其他任何代码调用，其他几种修饰符的使用在后面章节中会详细讲解滴
2、 返回值类型：方法返回值的类型，如果方法不返回任何值，则返回值类型指定为 void ；如果方法具有返回值，则需要指定返回值的类型，并且在方法体中使用 return 语句返回值
3、 方法名：定义的方法的名字，必须使用合法的标识符
4、 参数列表：传递给方法的参数列表，参数可以有多个，多个参数间以逗号隔开，每个参数由参数类型和参数名组成，以空格隔开
根据方法是否带参、是否带返回值，可将方法分为四类：
Ø 无参无返回值方法
Ø 无参带返回值方法
Ø 带参无返回值方法
Ø 带参带返回值方法
public class HelloWorld {
//定义了一个方法名为 print 的方法，实现输出信息功能
public void print() {
System.out.println("Hello World");
}
public static void main(String[] args){
//在 main 方法中调用 print 方法
HelloWorld test=new HelloWorld();
test.print();
}
}
2.Java 中无参无返回值方法的使用（如果方法不包含参数，且没有返回值，称为无参无返回值的方法。）
方法的使用分两步
例如：下面代码定义了一个方法名为 show ，没有参数，且没有返回值的方法，执行的操作为输出 “ welcome to imooc. ”
注意：
1、 方法体放在一对大括号中，实现特定的操作
2、 方法名主要在调用这个方法时使用，需要注意命名的规范，一般采用第一个单词首字母小写，其它单词首字母大写的形式
第二步，调用方法
当需要调用方法执行某个操作时，可以先创建类的对象，然后通过 对象名.方法名(); 来实现（关于类和对象的概念在后面章节中会详细讲解滴，先熟悉语法，表着急哦~~）
例如：在下面的代码中，我们创建了一个名为 hello 的对象，然后通过调用该对象的 show( ) 方法输出信息
运行结果为： welcome to imooc.
3.Java 中无参带返回值方法的使用
如果方法不包含参数，但有返回值，我们称为无参带返回值的方法。
例如：下面的代码，定义了一个方法名为 calSum ，无参数，但返回值为 int 类型的方法，执行的操作为计算两数之和，并返回结果
在 calSum( ) 方法中，返回值类型为 int 类型，因此在方法体中必须使用 return 返回一个整数值。
运行结果为： 两数之和为：17
不容忽视的“小陷阱”：
1、 如果方法的返回类型为 void ，则方法中不能使用 return 返回值！
2、 方法的返回值最多只能有一个，不能返回多个值
3、 方法返回值的类型必须兼容，例如，如果返回值类型为 int ，则不能返回 String 型值
5-2 Java 中的 static 使用之静态变量 ;;Java 中的 static 使用之静态方法;;Java 中的 static 使用之静态初始化块
1.Java 中被 static 修饰的成员称为静态成员或类成员。它属于整个类所有，而不是某个对象所有，即被类的所有对象所共享。静态成员可以使用类名直接访问，也可以使用对象名进行访问。当然，鉴于他作用的特殊性更推荐用类名访问
使用 static 可以修饰变量、方法和代码块。
2. 与静态变量一样，我们也可以使用 static 修饰方法，称为静态方法或类方法。其实之前我们一直写的 main 方法就是静态方法。静态方法的使用如：
注意：
1、 静态方法中可以直接调用同类中的静态成员，但不能直接调用非静态成员。如：
如果希望在静态方法中调用非静态变量，可以通过创建类的对象，然后通过对象来访问非静态变量。如：
2、 在普通成员方法中，则可以直接访问同类的非静态变量和静态变量，如下所示：
3、 静态方法中不能直接调用非静态方法，需要通过对象来访问非静态方法。如：
3.Java 中的 static 使用之静态初始化块
Java 中可以通过初始化块进行数据赋值。如：
在类的声明中，可以包含多个初始化块，当创建类的实例时，就会依次执行这些代码块。如果使用 static 修饰初始化块，就称为静态初始化块。
注意：静态初始化块只在类加载时执行，且只会执行一次，同时静态初始化块只能给静态变量赋值，不能初始化普通的成员变量。
![ArrayMap java.lang.ClassCastException: java.lang.String cannot be cast to java.lang.Object[]](http://www.gvkun.com/zb_users/upload/2025/04/04b7a0d9-d756-45a8-89ae-f28307d2de4d1745978450918.jpg "ArrayMap java.lang.ClassCastException: java.lang.String cannot be cast to java.lang.Object[]")
ArrayMap java.lang.ClassCastException: java.lang.String cannot be cast to java.lang.Object[]
错误堆栈：
java.lang.ClassCastException: java.lang.String cannot be cast to java.lang.Object[]
at android.support.v4.util.SimpleArrayMap.allocArrays(SourceFile:183)
at android.support.v4.util.SimpleArrayMap.put(SourceFile:437)
错误原因：
由于SimpleArrayMap 里面使用了一个静态变量的缓存，mBaseCache,
static Object[] mBaseCache;
该变量默认有两个数据，第1个元素是一个object[]，用于存放上次的缓存的mBaseCache
第二个元素是int[]，用于存在hash。具体赋值代码可以看下面
synchronized (ArrayMap.class) {
if (mBaseCacheSize < CACHE_SIZE) {
array[0] = mBaseCache;
array[1] = hashes;
for (int i=(size<<1)-1; i>=2; i--) {
array[i] = null;
}
mBaseCache = array;
mBaseCacheSize++;
if (DEBUG) Log.d(TAG, "Storing 1x cache " + array
+ " now have " + mBaseCacheSize + " entries");
}
}
使用该数组的地方在：
SimpleArrayMap 的allocArrays 方法里
synchronized (ArrayMap.class) {
if (mBaseCache != null) {
final Object[] array = mBaseCache;
mArray = array;
mBaseCache = (Object[])array[0];
mHashes = (int[])array[1];
array[0] = array[1] = null;
mBaseCacheSize--;
if (DEBUG) Log.d(TAG, "Retrieving 1x cache " + mHashes
+ " now have " + mBaseCacheSize + " entries");
return;
}
}
下面这段代码是有风险的，如果mBaseCache 在多线程被修改了，就会把ClassCastException 异常。
mBaseCache = (Object[])array[0];
解决方法：
如果项目某个地方报这个错误，请把这个地方的ArrayMap替换成 HasMap. HasMap 多线程不会崩溃，虽然，他不是特别完好的支持。不需要把项目中所有的地方都替换掉，没有必要。单独线程，ArrayMap 完全没有问题。
错误复现：这个复现起来超级麻烦，我花了一周的时间，才找到复现的漏洞，分享给大家：
/**
* 复现该问题 用了四个线程
* java.lang.ClassCastException: java.lang.String cannot be cast to java.lang.Object[]
* at android.support.v4.util.SimpleArrayMap.allocArrays(SimpleArrayMap.java:157)
* at android.support.v4.util.SimpleArrayMap.put(SimpleArrayMap.java:399)
* at com.example.fragment.MainFragment$14.run(MainFragment.java:280)
* 1.首先 线程1 执行到put 方法的
* mArray[index<<1] = key;
* mArray[(index<<1)+1] = value;
* mSize++;
* return null;
* 最上面这个位置 目的是让这个数组不再是空的
*
* 2.执行线程2 也执行到
* mArray[index<<1] = key;
* mArray[(index<<1)+1] = value;
* mSize++;
* return null;
* 最上面这个位置 目的是让这个put 的东西，放在第0个位置，因为put里面会生成index，
* 让两个线程都放到index 是0 的位置
*
* 3.把线程1执行完，这样数据里面已经放进去一个数据了
*
* 4.执行线程3 到removeAt 方法的 freeArrays 的 mBaseCache = array; 之前
* public V removeAt(int index) {
* final Object old = mArray[(index << 1) + 1];
* if (mSize <= 1) {
* // Now empty.
* if (DEBUG) Log.d(TAG, "remove: shrink from " + mHashes.length + " to 0");
* freeArrays(mHashes, mArray, mSize);
*
* mBaseCache = array;----------- freeArrays
*
* 这个的目的是调用freeArray 方法，让当前的map释放当前的数组。这样就可以生成mBaseCache了
*
* 5.把线程2 执行完
* 这样就会把mBaseCache 赋值的数组，重新赋值
*
* 6.把线程3执行完
* ok，现在mBaseCache已经被污染了
*
* 7.执行线程4
*
*/
private void CMETestCastException() {
final ArrayMap testArrayMap = new ArrayMap();
final ArrayMap testArrayMap2 = new ArrayMap();
new Thread("线程1"){
@Override
public void run() {
super.run();
testArrayMap.put("2324","fffff");
}
}.start();
new Thread("线程2"){
@Override
public void run() {
super.run();
testArrayMap.put("test","string");
}
}.start();
new Thread("线程3"){
@Override
public void run() {
super.run();
testArrayMap.removeAt(0);
}
}.start();
new Thread("线程4"){
@Override
public void run() {
super.run();
testArrayMap2.put("aaa","string");
}
}.start();
}
复现这个问题的时候，关键是把mBaseCache 污染掉。这里四个线程的话，需要调试，调试步骤就是上面我注释的。
总结：
如果当前的map 会有多个线程访问，请使用HasMap. 该问题，google 并没有解决。在高版本上，直接扔CME ConcurrentModificationException.
Error:java: Internal compiler error: java.lang.Exception: java.lang.NoClassDefFoundError 解决
Error:java: Internal compiler error: java.lang.Exception: java.lang.NoClassDefFoundError 解决
IDEA 发现一个奇怪的错误
今天用 IDEA2018.1 运行 SpringBoot 项目报错如下：
Error:java: Internal compiler error: java.lang.Exception: java.lang.NoClassDefFoundError: org/springframework/boot/configurationprocessor/metadata/ConfigurationMetadata at org.eclipse.jdt.internal.compiler.apt.dispatch.RoundDispatcher.handleProcessor(RoundDispatcher.java:169)
解决方案：
分下看这个跟 Eclipse 有关，可是这个不是 Eclipse 项目（没有 Eclipse 的 Workspeace 信息），后来查找发现跟 Eclipse 有关设置就是之前自己设置锅编译器，改过来问题得到解决。解决步骤：IDEA 中 File-->settings-->Bulid Execution Deloyment-->Complier-->Java Complier 中的 user complier 有原来的 Eclipse 改为 javac 即可
今天关于牛客网剑指offer-Java和牛客网剑指offer java的分享就到这里，希望大家有所收获，若想了解更多关于4-1 如何定义 Java 中的方法；Java 中无参无返回值方法的使用；Java 中无参带返回值方法的使用；、5-2 Java 中的 static 使用之静态变量 ;;Java 中的 static 使用之静态方法;;Java 中的 static 使用之静态初始化块、ArrayMap java.lang.ClassCastException: java.lang.String cannot be cast to java.lang.Object[]、Error:java: Internal compiler error: java.lang.Exception: java.lang.NoClassDefFoundError 解决等相关知识，可以在本站进行查询。
本文标签：
![[转帖]Ubuntu 安装 Wine方法（ubuntu如何安装wine）](https://www.gvkun.com/zb_users/cache/thumbs/4c83df0e2303284d68480d1b1378581d-180-120-1.jpg)
