第四章笔记整理

泛型(参数化类型)是将原来具体的类型参数化，类似于方法中的变量参数，此时类型也定义成参数形式，然后在使用时传入具体的类型。

java中的泛型，只在编译阶段有效，不会进入到运行时阶段。

作用：

1、 提高代码复用率

2、 泛型中的类型在使用时指定，不需要强制类型转换

泛型方法：private static T 方法名(T a, T b) { }

通配符?代表没有限制的泛型类型

泛型的上界限定：

Plate<? extends Fruit> p = new Plate<Apple>()；

泛型的下界限定：

Plate<? super Apple> p = new Plate<Fruit>()；

菱形特性：运行后面的<>中可省略数据类型。(java7新增的特性)

BigDecimal.add加法  subtract减法  multiply乘法  divide除法

Math.round四舍五入  abs绝对值  ceil向上取整  floor向下取整

实现从String类型到byte数组的转换 string.getBytes();

实现从String类型到char数组的转换 string.toCharArray();

（面试）

//相同两个字符串的缓存地址一致(经过new之后则不同)

String str1 = "good";

//编译阶段常量优化机制，直接合并为字符串内容good

String str2 = "go" + "od";

System.out.println(str1.equals(str2));  //比较内容 true

System.out.println(str1 == str2);          //比较地址 true

String str3 = "go";

String str4 = str3 + "od";

System.out.println(str1.equals(str4));  //比较内容 true

System.out.println(str1 == str4);          //比较地址 false

（面试）

//1.准备一个字符串内容 charAt(i)用于返回索引i的值

String str5 = "上海自来水来自海上";

//2.判断该字符串是否为回文并打印

int len = str5.length();

for(int i = 0;i < len/2;i++){

    if (str5.charAt(i) != str5.charAt(len - 1 - i)) {

        System.out.println("该字符串不是回文！");

        return;//用于结束当前方法

    }

    System.out.println("该字符串是回文！");

}

（面试）

StringBuilder字符串拼接

问：StringBuilder返回值的作用？

答：为了连续调用。

问：如何实现StringBuilder类型和String类型之间的相互转换？

答：String str1 = StringBuilder.toString();

       StringBuilder str2 = new StringBuilder(str1);

问：String、StringBuffer、StringBuilder之间操作字符串的效率谁更高？

答：String < StringBuffer(线程安全，效率低) < StringBuilder 。

字符串常量池

堆：新生代(经GC垃圾回收小于15次的对象)

       老年代(经GC垃圾回收大于15次)   永久代(方法区)

        s.append();追加   s.split();分割   s.reverse();翻转

System.currentTimeMillis();当前系统时间距离1970/1/1已经过去的毫秒数。

数据存储的常用结构有：栈、队列、数组、链表和红黑树。

栈的出入口都在顶端。    压栈：存元素    弹栈：取元素

队列(先进先出)是一种特殊的线性表，是一种运算受到限制的线性表，是一种只允许在一端进行插入，在另一端进行删除的线性表。

队尾(rear)是允许插入的一端。队头(front)是允许删除的一端。

空队列是不含元素的空表。

数组(Array)是有序的元素序列，数组在内存中开辟一段连续的空间，并在此空间存放元素。

链表是由一系列结点node(链表中每一个元素称为结点)组成的，结点可以在运行时动态生成，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。不要乱改已存储在链表中的键的对象(特别是自定义对象)。

链表结构有单向链表、双向链表和循环链表。

Data数据+Next指针，组成一个单链表的内存结构：

第一个内存结构称为链头，最后一个内存结构称为链尾，链尾的Next指针设置为NULL[指向空]；单链表的遍历方向单一(只能从链头一直遍历到链尾)。

Prev指针+Data数据+Next指针，组成一个双向链表的内存结构：

第一个内存结构称为链头，最后一个内存结构称为链尾；链头的Prev指针设置为NULL，链尾的Next指针设置为NULL。

Prev指针指向的内存结构称为前驱，Next指针指向的内存结构称为后继。

双向链表的遍历是双向的，即如果把从链头的Next一直到链尾的[NULL]遍历方向定义为正向，那么从链尾的Prev一直到链头[NULL]遍历方向就是反向。

循环链表分为单向和双向两种：

单向的实现就是在单链表的基础上，把链尾的Next指针直接指向链头，形成一个闭环。

双向的实现就是在双向链表的基础上，把链尾的Next指针指向链头，再把链头的Prev指针指向链尾，形成一个闭环。

循环链表没有链头和链尾的说法，因为是闭环的，所以每一个内存结构都可以充当链头和链尾。

红黑树(二叉树)是每个结点不超过2的有序树。

顶上的叫根结点，两边被称作“左子树”和“右子树”。

斜树：所有结点都只有左子树或右子树。

满二叉树：所有的分支节点都具有左右节点。

完全二叉树：若设二叉树的深度为 h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，且第h层所有的结点都连续集中在最左边。

二叉树的遍历方式：

先序遍历(根->左->右) 、中序遍历(左->根->右) 、后序遍历(左->右->根)。

Collection接口是最大的集合操作接口，里面每次操作的时候都只能保存一个对象的数据。

在开发中不会直接使用Collection接口，而使用其操作的子接口：List(所有内容允许重复)、Set(所有内容不允许重复)。

List 接口常用的实现类有以下几个：

ArrayList（95%）、Vector（4%）、LinkedList（1%）

（面试）

ArrayList(增删慢，查找快)通过无参构造的集合，在开始时的长度为0；当第一次增加时，默认值才为10(add返回的类型只能是true)。

默认的扩容算法为旧容量的1.5倍。

Vector类和ArrayList类的区别：

Vector性能较低，采用了同步处理，支持Iterator、ListIterator和Enumeration输出。

ArrayList性能较高，采用了异步处理，支持Iterator、ListIterator输出。

LinkedList双向链表，查找慢，增删快。

Set接口中有两个常用的子类：HashSet(无序)、TreeSet(有序)。

要添加到TreeSet集合中的对象的类型必须实现了Comparable接口。