集合，List实现，泛型笔记

回顾：
集合
Collection -- 集合顶层接口。

学顶层，用底层

Collection
List ： 
ArrayList
Vector
LinkedList

Set :
HashSet
TreeSet

数据结构
栈 ： 先进后出

队列： 先进先出

数组： 查询快
增删慢

链表： 查询慢
增删快

List体系

ArrayList 底层数据结构是数组， 查询快，增删慢
线程不安全的，效率高

Vector   底层数据结构是数组， 查询快，增删慢
线程是安全的，效率低

LinkedList 底层数据结构是链表，查询慢，增删快
线程不安全的，效率高

ArrayList 存储自定义对象，去除重复元素（实际属性值一样的）
依赖于对象的equals() 方法

Vector
特有功能：
添加 -- addElement()   -------  add()

获取 -- elementAt(int index) ------------ get()

枚举 Eunmeration  -- Iterator
hasMoreElements() -- hasNext()
nextElement()  -- next()

LinkedList 特有功能
添加：
addFirst()
addLast()

获取：
getFirst()
getLast()

删除
removeFirst()
removeLast()



面试题模拟一个栈结构
面向对象： 你要实现一个集合一样的数据结构，这个数据结构符合栈的特点：元素添加和取出的顺序是 先进后出
要提供一个类。 类里面要有添加和获取元素的功能。



注意：不要定义为Stack


泛型：
泛型是Java SE 1.5的新特性，泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口、泛型方法。 Java语言引入泛型的好处是安全简单。
在Java SE 1.5之前，没有泛型的情况的下，通过对类型Object的引用来实现参数的“任意化”，“任意化”带来的缺点是要做显式的强制类型转换，而这种转换是要求开发者对实际参数类型可以预知的情况下进行的。对于强制类型转换错误的情况，编译器可能不提示错误，在运行的时候才出现异常，这是一个安全隐患。
泛型的好处是在编译的时候检查类型安全，并且所有的强制转换都是自动和隐式的，提高代码的重用率。



泛型概念： 是把明确数据类型的工作放到创建对象或者调用方法时再确定。
ArrayList<E> 设计这个类时，允许的参数是任意类型。但在使用的时候，又要求你明确一种类型。

格式：<数据类型>


好处： 解决黄色警告线问题
把运行时期的类型转换异常提前到编译器

课堂练习:
1、现在我们学习了泛型，我们就用泛型改进一下之前一直做的遍历String字符串的例子。提示集合采用ArrayList, 然后存储"hello", "world", "java" 三个字符串,然后遍历它们.


2、使用泛型改进使用ArrayList存储自定义对象Student,然后再遍历集合, 在控制台输出集合中每个Student对象的name和age值.


增强for循环


格式: 
for(  数组或者Collection集合的元素类型  变量名 : 数组或者Collection集合对象 )
{
使用变量名即可。
}
注意：因为底层封装的是迭代器。所以也可能出现并发修改异常。所以不要在使用增强for的时候改变集合的结构。


泛型的三个应用：
泛型类： 把泛型定义在类上。 -- 把明确类型的工作放在了创建对象的时候。
一般使用的名称： <E> <T>


泛型方法：泛型定义在方法上。 -- 明确数据类型的工作放在调用方法的时候。
泛型方法  泛型写在  权限修饰符后面 （如果有静态 静态的后面） 返回值类型前面

泛型接口：把泛型定义在接口上。要么在实现类确定数据类型。要么接着定义泛型类。