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键

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

 

posted @ 2020-07-21 14:09  Saturn5  阅读(20)  评论(0)    收藏  举报