发表于 | 更新于 | 分类于 | | 阅读次数

一、传值和传址（引用）

Java 的参数传递分为传递基本数据类型（传值）和传递引用数据类型（传址）

阅读全文 »

发表于 | 更新于 | 分类于 | | 阅读次数

String 的两种实例化方式

隐式实例化：直接赋值

public class Demo {
    public static void main(String[] args) {
        String s = "hello";
        String s2 = "hello";
        System.out.println(s == s2);
    }
}
true
阅读全文 »

发表于 | 更新于 | 分类于 | | 阅读次数

所有的类都默认继承 Object 这个基类。

基本数据类型不是类，所以不继承，但它们的封装类继承，使用基本数据类型时会自动封箱为其封装类。equals()、hashCode()、getClass() 和 toString() 是 Object 常用的方法。

equals(Object obj) 方法

API，源码：

public boolean equals(Object obj) {
    return (this == obj);
}

== 用于比较两个数值是否相等。

== 比较基本数据类型时，用来判断两个基本数据类型数值是否相等；引用变量存放的是对象在堆中的地址，== 比较两个引用时，比较两个地址的数值是否相等，即判断两个引用是否指向同一个对象。

int a = 1;
int a1 = 2;
a == a1; // false

Dog d = new Dog();
Cat c = new Cat();
Cat c2 = new Cat();
Dog d2 = d;
d == c; // false; 因为两个实例对象不同
c == c2; // false; 因为引用 c 和 c2 指向不同实例
d == d2; // true; 因为引用 d 和 d2 指向同一实例

所以 equals 方法用于判断两个对象是否在意义上相等，即这两个对象是否是同一个对象。

d.equals(c); // false
c.equals(c2); // false
d.equals(d2); // true

String 重写了 equals 方法，比较两个 String（匿名）对象是否带有相同的字节组合：

public boolean equals(Object anObject) {
    // 比较两个引用是否指向字符串常量池中同一个字符串常量（匿名对象）
	if (this == anObject) {
		return true;
	}
	// 比较两个 String 对象是否带有相同的字节组合
	if (anObject instanceof String) {
		String anotherString = (String)anObject;
		int n = value.length;
		if (n == anotherString.value.length) {
			char v1[] = value;
			char v2[] = anotherString.value;
			int i = 0;
			while (n-- != 0) {
				if (v1[i] != v2[i]) // 比较每一个字符是否相同
					return false;
				i++;
			}
			return true;
		}
	}
	return false;
}
阅读全文 »

发表于 | 更新于 | 分类于 | | 阅读次数

反转字符串

题目描述：将字符串 "##We###Are###Family!###" 反转为 "###!ylimaF###erA###eW##"。

分析与解答：这题我们的解答方法有很多，常见的方法是使用数组，下面来介绍用数据结构中的 Stack（栈）来完成反转。

Stack 的特点是 FILO（First In，Last Out）— 先进后出。此特点用于将字符串反转非常合适，以下是代码实现：

import java.util.Stack;

public class Demo {
    public static void main(String[] args) {
        System.out.println(ReverseAllStringWithStack("##We###Are###Family!###"));
    }

    public static String ReverseAllStringWithStack(String string) {
        // 如果 string 等于 null 或等于 "" 时，返回 string。
        if (string == null || string.length() == 0)
            return string;
        // 新建一个 Stack，用于存放 Character 类型。为什么存放 Character 而不是 char，
        // 因为泛型只能指定是类或接口类型，而不能是 primitive 主（基本）数据类型。
        Stack<Character> stringStack = new Stack<>();
        
        char[] array = string.toCharArray();//toCharArray() 将字符串转换成 char 类型数组
        // 使用 for-each 将数组中的元素 push（推）进 Stack
        for (Character c : array) {
            stringStack.push(c);
        }
        int length = string.length();// 数组的长度 length; 字符串的长度 length(); 集合的长度 size()
        // 利用 for 循环将元素从栈顶开始，依次弹出
        for (int i = 0; i < length; i++) {
            array[i] = stringStack.pop();
        }
        
        return new String(array);//String 的重载构造方法将 char[] 数组转换，返回一个实例化 String 对象
    }
}
阅读全文 »

发表于 | 更新于 | 分类于 | | 阅读次数

首先来看一道题。

题目描述

问下面两种赋值方式有何区别？

public class Demo {
    public static void main(String[] args) {

        String s = "1" + "2" + "3";

        String s1 = "1";
        String s2 = s1 + "2";
        String s3 = s2 + "3";

        System.out.println(s);
        System.out.println(s3);
    }
}

分析与解答

从表面其实看不出什么，我们可以通过 Class 文件反编译成的字节码（Byte Code）来分析。

如果你在使用 IDEA，请先在 IDEA 中安装 ASMified Bytecode Outline 插件，点击 安装详细教程，如果是其他集成环境，请自行 Google 安装插件教程。

阅读全文 »

发表于 | 更新于 | 分类于 | | 阅读次数

JVM 对于是每个 Java 程序员掌握一定 Java 基础后，都需要学习的。因为很多代码问题，只能了解了 JVM 底层原理后才能解决。大多数 Java 后端开发者都知道堆（Heap）和栈（Stack）的概念，却没有真正理解其原理。推荐 《深入理解 Java 虚拟机（第二版）》— 周志明著 学习 JVM。

进程和线程

学习 JVM 前要了解进程和线程的概念。

以下是一个类比，来自 阮一峰 — 进程与线程的一个简单解释。

  1. 计算机的 CPU 是像一座工厂，时刻在运行。
  2. 因工厂电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。背后的含义就是，单个 CPU 一次只能运行一个任务。
  3. 进程就好比工厂的车间，它代表 CPU 所能处理的单个任务。任一时刻，CPU 总是运行一个进程，其他进程处于非运行状态。
  4. 一个车间里，可以有很多工人。他们协同完成一个任务。
  5. 线程就好比车间里的工人。一个进程可以包括多个线程。
阅读全文 »

发表于 | 更新于 | 分类于 | | 阅读次数

我奶奶生在一个重男轻女的家庭中，她小时候被她的亲生母亲虐待，让她的右脚落下了隐疾。但奶奶不以此为芥蒂，始终性格开朗，特别爱笑。

起雾了

奶奶人很胖，饭量大，脚大，笑起来声音也大。我听我爷爷说，他娶奶奶的时候是 27 岁，奶奶是 20 岁。爷爷那时候是铁匠，给远近乡邻铸造各种生活、农耕工具。奶奶料理家务，兼顾农田，两人虽然日子清苦，但尚能温饱。

阅读全文 »

发表于 | 更新于 | 分类于 | | 阅读次数

前言

你能看出以下代码哪里内存泄漏吗？

// Can you spot the "memory leak"?
public class Stack {
  private Object[] elements;
  private int size = 0;
  private static final int DEFAULT_INITIAL_CAPACITY = 16;

  public Stack() {
       elements = new Object[DEFAULT_INITIAL_CAPACITY];
  }

  public void push(Object e) {
    ensureCapacity();
    elements[size++] = e;
  }

  public Object pop() {
    if (size == 0)
         throw new EmptyStackException();
    return elements[--size];
  }

/**
* Ensure space for at least one more element, roughly
* doubling the capacity each time the array needs to grow.
*/
  private void ensureCapacity() {
    if (elements.length == size)
         elements = Arrays.copyOf(elements, 2 * size + 1);
    }
}

分析与解答

答案是：

阅读全文 »

发表于 | 更新于 | 分类于 | | 阅读次数

几道 “脑筋急转弯”（逻辑题）。

五顶帽子

问：有五顶帽子，三红两蓝，给 A、B、C 三人每人戴一个，各自不准看自己帽子的颜色，可以看到另外两人帽子颜色。问 A 戴的什么颜色的帽子，他说不知道。然后又问 B 戴的什么颜色的帽子，他想了一会儿，同样说不知道。又问 C 戴的是什么颜色的帽子，他说虽然我不知道我的帽子是什么颜色的，但听你们这样一说，我知道了。问 C 戴的是什么颜色帽子？

答案是：

阅读全文 »