（Java）【数据结构与算法分析】知识点汇总1

相关书籍：

    《数据结构与算法分析（Java语言描述）》

    Mark Allen Weiss著，机械工业出版社

 

- Java的8种基本类型：

    6种数字类型：四种整数型（int，short，byte，long）和两种浮点型（float，double）

    1种字符类型（char）和1种 布尔型（boolean，初始值为false）

- 包装类：

    Integer、Long、Short、Byte、Character、Double、Float、Boolean、BigInteger、BigDecmail

    其中BigInteger、BigDecmail没有相对应的基本类型，主要用于高精度的运算。

-  基本类型与包装类型的异同：

    ① Java有着“一切皆对象”的说法，但8种基本类型不是对象，无须通过new关键字来创建。

    ② 基本类型可将变量的值直接存储在栈中；而包装类型需要通过引用指向实例，因而保存在堆中。

    ③ 泛型只支持包装类型的使用，如ArrayList等集合类。

 

- 自动装箱：

    如果一个int型变量被传递到一个Integer对象中，编译器将自动插入一个对Integer构造方法的调用。

- 自动拆箱：

    如果一个Integer对象被放入一个 int型变量中，编译器将自动插入一个对intValue方法的调用。

 

- 菱形运算符：

    例：List list = new ArrayList<>()，目的是为了简化代码。

- 通配符（wildcard）：

    java中的数组是协变的，但集合不是协变的，java 5以后的版本可通过通配符来弥补这个特性。

    例：规定B是A的子类，且有某方法需要Collection a作为参数，此时直接将Collection a传入是不支持的。

    可用通配符对方法进行修正，即使用Collection a作为参数，再传入Collection a时可正常运行。