0%

Java 基础

Java 基本类型哪些,所占字节

byte :1 个字节

short :2 个字节

char :2 个字节

int :4 个字节

long :8 个字节

float :4 个字节

double :8 个字节

java 集合以及底层原理

Java 集合框架的根接口有 Collection 和 Map。Collection 根接口包含 List 和 Set 二个子接口。

List 接口

它的特点是:元素有序、且可重复,主要包含三个实现类:ArrayList,vector,LinkedList

ArrayList 的特点:底层是数组,线程不安全,查找快,增删慢(数组的特点)。

ArrayList 的底层实现原理:通过 ArrrayList 空参构造器创建对象。

底层创建一个长度为 10 的数组,当我们向数组中添加 11 个元素时,底层会进行扩容,扩容为原来的 1.5 倍

(创建一个新的数组,长度为原数组长度的 1.5 倍,将原数组复制到新数组中)。

vector 的特点:古老的实现类,底层是数组,线程安全的,JDK1.0 就有了,Vector 总是比 ArrayList 慢,所以尽量

避免使用。

LinkedList 的特点:底层是使用双向链表。增删快,查找慢。

阅读全文 »

Java 谜题 Java 谜题 2——字符谜题

谜题 11:最后的笑声

下面的程序将打印出什么呢?

1
2
3
4
5
6
7
8
9
10
11
public class LastLaugh{ 

public static void main(String[] args){

System.out.print("H"+"a");

System.out.print('H'+'a');

}

}

你可能会认为这个程序将打印 HaHa。该程序看起来好像是用两种方式连接了 H

和 a,但是你所见为虚。如果你运行这个程序,就会发现它打印的是 Ha169。那

么,为什么它会产生这样的行为呢?

阅读全文 »

Java 谜题 Java 谜题 1——表达式谜题

谜题 1:奇数性

下面的方法意图确定它那唯一的参数是否是一个奇数。这个方法能够正确运转

吗?

1
2
3
4
5
public static boolean isOdd(int i){ 

return i % 2 == 1;

}

奇数可以被定义为被 2 整除余数为 1 的整数。表达式 i % 2 计算的是 i 整除 2

时所产生的余数,因此看起来这个程序应该能够正确运转。遗憾的是,它不能;

它在四分之一的时间里返回的都是错误的答案。

为什么是四分之一?因为在所有的 int 数值中,有一半都是负数,而 isOdd 方

法对于对所有负奇数的判断都会失败。在任何负整数上调用该方法都回返回

false ,不管该整数是偶数还是奇数。

这是 Java 对取余操作符(%)的定义所产生的后果。该操作符被定义为对于所

有的 int 数值 a 和所有的非零 int 数值 b,都满足下面的恒等式:

1
(a / b) * b + (a % b) == a

换句话说,如果你用 b 整除 a,将商乘以 b,然后加上余数,那么你就得到了最

初的值 a 。该恒等式具有正确的含义,但是当与 Java 的截尾整数整除操作符

相结合时,它就意味着:当取余操作返回一个非零的结果时,它与左操作数具有

相同的正负符号。

当 i 是一个负奇数时,i % 2 等于-1 而不是 1, 因此 isOdd 方法将错误地返

回 false。为了防止这种意外,请测试你的方法在为每一个数值型参数传递负数、

零和正数数值时,其行为是否正确。

这个问题很容易订正。只需将 i % 2 与 0 而不是与 1 比较,并且反转比较的含

义即可:

1
2
3
4
5
public static boolean isOdd(int i){ 

return i % 2 != 0;

}

如果你正在在一个性能临k界(performance-critical)环境中使用 isOdd 方法,

那么用位操作符 AND(&)来替代取余操作符会显得更好:

1
2
3
4
5
public static boolean isOdd(int i){ 

return (i & 1) != 0;

}

总之,无论你何时使用到了取余操作符,都要考虑到操作数和结果的符号。该操

作符的行为在其操作数非负时是一目了然的,但是当一个或两个操作数都是负数

时,它的行为就不那么显而易见了。

阅读全文 »

Java 异常处理

异常是程序中的一些错误,但并不是所有的错误都是异常,并且错误有时候是可以避免的。

比如说,你的代码少了一个分号,那么运行出来结果是提示是错误 java.lang.Error;如果你用System.out.println(11/0),那么你是因为你用0做了除数,会抛出 java.lang.ArithmeticException 的异常。

异常发生的原因有很多,通常包含以下几大类:

  • 用户输入了非法数据。
  • 要打开的文件不存在。
  • 网络通信时连接中断,或者JVM内存溢出。

这些异常有的是因为用户错误引起,有的是程序错误引起的,还有其它一些是因为物理错误引起的。-

要理解Java异常处理是如何工作的,你需要掌握以下三种类型的异常:

  • 检查性异常:最具代表的检查性异常是用户错误或问题引起的异常,这是程序员无法预见的。例如要打开一个不存在文件时,一个异常就发生了,这些异常在编译时不能被简单地忽略。
  • 运行时异常: 运行时异常是可能被程序员避免的异常。与检查性异常相反,运行时异常可以在编译时被忽略。
  • 错误: 错误不是异常,而是脱离程序员控制的问题。错误在代码中通常被忽略。例如,当栈溢出时,一个错误就发生了,它们在编译也检查不到的。
阅读全文 »

Java Scanner 类

java.util.Scanner 是 Java5 的新特征,我们可以通过 Scanner 类来获取用户的输入。

下面是创建 Scanner 对象的基本语法:

1
Scanner s = new Scanner(System.in);

接下来我们演示一个最简单的数据输入,并通过 Scanner 类的 next() 与 nextLine() 方法获取输入的字符串,在读取前我们一般需要 使用 hasNext 与 hasNextLine 判断是否还有输入的数据:

使用 next 方法:

阅读全文 »