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键
当哈希值的位置没有数据时就直接存放,当发生碰撞时,采用拉链法解决,新加入的节点采用头插法