泛型和数据结构

1 定义：

广泛的数据类型，用T或E表示
只能是引用类型（基本类型数据用其包装类）

2 优势：

(1)将运行时期的问题提前到编译器
(2)避免强制类型转换
(3)提高了程序的执行效率

3 使用

一个类的后面有<E>，表示这个类是一个泛型类
创建泛型类的对象时，必须给这个泛型确定具体的数据类型

ArrayList<E> list = new ArrayList<>();

数据结构

1 定义：

数据结构是计算机存储、组织数据的方式
是指相互之间存在一种或多种特定关系的数据元素的集合

精心选择的数据结构可以带来更高的运行和存储效率

2 类型：

A 栈和队列
(1)栈结构：数据先进后出（压栈）
(2)队列结构：数据先进先出（排队）

B 数组和链表
(1)数组结构：查询快，增删慢
//ArrayList集合，底层数据结构是数组
(2)链表结构：查询慢，增删快
//LinkedList集合底层结构是链表