Collection、泛型

集合按照其存储结构可以分为两大类:

单列集合 java.util.Collection

双列集合java.util.Map

集合概述:集合是java中提供的一种容器,可以用来存储多个数据

集合与数组的区别

数组:长度固定,存储的是同一类型的元素,可以存储基本数据类型值

集合:长度可变,存储的是对象,对象的类型可以不一致

Collection:单列集合类的根接口,用于存储一系列符合某种规则的元素,它有两个重要的子接口,分别是 java.util.List 和 java.util.Set

List 的特点是元素有序、元素可重复

Set 的特点是元素无序,而且不可重复

List 接口的主要实现类有 java.util.ArrayList 和 java.util.LinkedList

Set 接口的主要实现类有 java.util.HashSet 和 java.util.TreeSet

Collection、泛型

橙色框里填写的都是接口类型,而蓝色框里填写的都是具体的实现类

Collection 常用功能

Collection是所有单列集合的父接口,因此在Collection中定义了单列集合(List和Set)通用的一些方法,这些方法可用于操作所有的单列集合

部分方法如下:

Collection、泛型

方法演示:

Collection、泛型

Iterator迭代器

Iterator接口 :

在程序开发中,经常需要遍历集合中的所有元素。针对这种需求,JDK专门提供了一个接口 java.util.Iterator .Iterator 接口也是Java集合中的一员,但它与 Collection 、 Map 接口有所不同, Collection 接口与 Map 接口主要用于存储元素,而 Iterator 主要用于迭代访问(即遍历) Collection 中的元 素,因此 Iterator 对象也被称为迭代器

Collection、泛型

迭代:即Collection集合元素的通用获取方式。在取元素之前先要判断集合中有没有元素,如果有,就把这个元素取出来,继续在判断,如果还有就再取出出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代

Iterator接口的常用方法如下:

public E next() :返回迭代的下一个元素

public boolean hasNext() :如果仍有元素可以迭代,则返回 true

例如:

Collection、泛型

迭代器的实现原理

当遍历集合时,首先通过调用t集合的iterator()方法获得 迭代器对象,然后使用hashNext()方法判断集合中是否存在下一个元素,如果存在,则调用next()方法将元素取 出,否则说明已到达了集合末尾,停止遍历元素。

增强for 

增强for循环(也称for each循环)是JDK1.5以后出来的一个高级for循环,专门用来遍历数组和集合的。它的内部原理其实是个Iterator迭代器,所以在遍历的过程中,不能对集合中的元素进行增删操作。

格式:

Collection、泛型

它用于遍历Collection和数组。通常只进行遍历元素,不要在遍历的过程中对集合元素进行增删操作

例如:

遍历数组

Collection、泛型

遍历集合

Collection、泛型

泛型

泛型:可以在类或方法中预支的使用未知的类型

一般在创建对象时,将未知的类型确定具体的类型。当没有指定泛型时,默认类型为Object类型

 

泛型好处:

将运行时期的Exception,转移到了编译时期变成了编译失败

避免了类型强转的麻烦

Collection、泛型

泛型的定义与使用

泛型,用来灵活地将数据类型应用到不同的类、方法、接口当中

将数据类型作为参数进行传递

定义和使用含有泛型的类

定义格式

Collection、泛型

例如,API中的ArrayList集合:

Collection、泛型

使用泛型: 即什么时候确定泛型

在创建对象的时候确定泛型

例如, ArrayList<String> list = new ArrayList<String>();

此时,变量E的值就是String类型,那么类型就可以理解为:

 Collection、泛型

含有泛型的方法 

定义格式:

Collection、泛型

例如:

Collection、泛型

使用格式:调用方法时,确定泛型的类型

 Collection、泛型

含有泛型的接口

定义格式:

 Collection、泛型

例如:

Collection、泛型

使用格式:

1、定义类时确定泛型的类型

例如

 Collection、泛型

2、始终不确定泛型的类型,直到创建对象时,确定泛型的类型

例如

Collection、泛型

确定泛型:

Collection、泛型

泛型通配符

当使用泛型类或者接口时,传递的数据中,泛型类型不确定,可以通过通配符<?>表示。但是一旦使用泛型的通配 符后,只能使用Object类中的共性方法,集合中元素自身方法无法使用。

通配符基本使用 

泛型的通配符:不知道使用什么类型来接收的时候,此时可以使用?,?表示未知通配符。

此时只能接受数据,不能往该集合中存储数据。

举个例子:

Collection、泛型

泛型不存在继承关系 Collection list = new ArrayList();这种是错误的

通配符高级使用----受限泛型

之前设置泛型的时候,实际上是可以任意设置的,只要是类就可以设置。但是在JAVA的泛型中可以指定一个 泛型的上限和下限。

泛型的上限:

格式:类型名称 <? extends 类 > 对象名称

意义:只能接收该类型及其子类

泛型的下限:

格式:类型名称 <? super 类 > 对象名称

意义:只能接收该类型及其父类型

比如:现已知Object类,String 类,Number类,Integer类,其中Number是Integer的父类

Collection、泛型