java web 15 : 容器框架、泛型、迭代器

泛型作用

检查集合中的元素类型，如果类型错误，在编译期暴露错误

 

类/接口 上  public class Class1<E> { }

方法 上  public <E> void function(E e) { }

****************************************************************************************************************************************

********************************************************************************************************************************

collection 接口

 

**********************************************************************************************************************************

List接口 继承了Collection接口、Iterable接口

特点：

　　1、 数据有序

　　2、 允许存放重复元素

　　3、 元素都有索引

 

 

 **********************************************************************************************************************************

ArrayList

List接口的实现类，容量可变

1.元素有下标

2.元素可重复

3.元素有序

4.底层是数组

****************************************************************************************************************************************

LinkList

List接口的链表实现

**************************************************************************************************************************************

Set接口，是不包含重复元素的Collection，最多包含一个null

HashSet实现类，所有函数全部继承自Collection

 **********************************************************************************************************************************

Map接口

 

 

 HashMap

基于哈希表的Map接口的实现，允许存放null值和null键

当哈希值的位置没有数据时就直接存放，当发生碰撞时，采用拉链法解决，新加入的节点采用头插法