java核心语法：泛型、集合、I/O流、线程

一、泛型：
1、一般情况：数据库取数据—map/list—object—失去类型信息—强转回原有的实现类型；
2、使用泛型：简化多类型持有，省略手动强转。
3、泛型与数组：
Eg：
Public class Test{
Private T[] myArrary;
}
PS:不可以用泛型来建立数组的实例
4、等价于

二、集合
1、数组一旦指定长度，不能再做改变。
2、数组结构：连续内存单元，通过角标访问，查询速度快，但插入数据相对较慢，需要把前面的先拿出来，再往里放。
3、链表结构：每个集合元素都记录了后一个元素的位置信息，插入快，但查找时需要依赖前面的每一个元素的地址，一环扣一环的查找，查找速度相对较慢，时间复杂度O(n)。
4、散列表（哈希表）：
（1）f : key —> address ，根据key值和映射关系计算出应存储地址的位置，存取效率都很高，时间复杂度O（1），但内存空间不能完全利用。
（2）内存空间不能完全利用的原因：
可能会存在冲突，即不同的元素计算出相同的地址；
开辟存储空间是按最大单个元素所占内存X元素数量来算的。
5、树形结构：每个元素都按照一定规律和已存在的元素进行比较厚存放，存入的元素自动排序。查找都是先从根节点进行查找，从节点取出数据或索引与查找值进行比较。
6、集合框架中的接口：

（1）Collection接口的iterator（遍历）和toArray都能获取到集合中的所有元素。
（2）List(线性方式存储，允许重复):