第十一章:集合【Collection、泛型、斗地主案例(单列)、数据结构、List集合、Set集合、Collections工具类、Map集合、Debug调试、斗地主案例(双列)】
第一节、Collection集合
一、集合
(一)概述
1、集合:集合是java中提供的一种容器,可以用来存储多个数据。
2、集合和数组的区别
(1)数组的长度是固定的。集合的长度是可变的。
(2)数组中存储的是同一类型的元素,可以存储基本数据类型值。集合存储的都是对象。而且对象的类型可以不一致。在开发中一般当对象多的时候,使用集合进行存储。
(二)集合框架
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中定义了单列集合(List和Set)通用的一些方法,这些方法可用于操作所有的单列集合。
(二)常用方法
- `public boolean add(E e)`: 把给定的对象添加到当前集合中。
- `public boolean contains(E e)`: 判断当前集合中是否包含给定的对象。
- `public boolean remove(E e)`: 把给定的对象在当前集合中删除。
- `public int size()`: 返回集合中元素的个数。
- `public Object[] toArray()`: 把集合中的元素,存储到数组中。
- `public void clear()` :清空集合中所有的元素。
- `public boolean isEmpty()`: 判断当前集合是否为空。
第二节、Iterator迭代器(遍历集合)
一、概述
(一)在程序开发中,经常需要遍历集合中的所有元素。
(二)针对这种需求,JDK专门提供了一个接口`java.util.Iterator`。`Iterator`接口也是Java集合中的一员,但它与`Collection`、`Map`接口有所不同,`Collection`接口与`Map`接口主要用于存储元素,而`Iterator`主要用于【迭代访问(即遍历)】`Collection`中的元素,因此`Iterator`对象也被称为迭代器。
二、方法
(一)构造方法
public Iterator iterator(): 获取集合对应的迭代器,用来遍历集合中的元素
(二)常用方法
1、public E next()`:返回迭代的下一个元素。
2、public boolean hasNext()`:如果仍有元素可以迭代,则返回 true。
三、迭代器的实现原理
Iterator迭代器对象在遍历集合时,内部采用指针的方式来跟踪集合中的元素,
在调用Iterator的next方法之前,迭代器的索引位于第一个元素之前,不指向任何元素,
当第一次调用迭代器的next方法后,迭代器的索引向后移动一位,指向第一个元素并将该元素返回,
当再次调用next方法时,迭代器的索引会指向第二个元素并将该元素返回,
依此类推,直到hasNext方法返回false,表示到达了集合的末尾,终止对元素的遍历。
四、增强for(也叫for each)
(一)概念、格式、特点
1、概念:增强for循环(也称for each循环)是JDK5以后出来的一个高级for循环,专门用来遍历数组和集合的。它的内部原理其实是个Iterator迭代器,所以在遍历的过程中,不能对集合中的元素进行增删操作。
2、格式:
for(元素的数据类型 变量 : Collection集合or数组){
//写操作代码
}
3、特点:遍历Collection和数组。通常只进行遍历元素,不要在遍历的过程中对集合元素进行增删操作。
(二)用法(遍历数组、集合)
1、遍历数组
2、遍历集合
第三节、泛型
一、泛型的概念、格式、特点
(一)泛型的概念:
1、可以在类或方法中预支地使用未知的类型。
(创建对象时,将未知的类型确定具体类型。当没有指定泛型时,默认类型为Object类型)
2、使用泛型: 即什么时候确定泛型。
(二)泛型的格式
1、类的泛型格式 修饰符 class 类名<代表泛型的变量> { }
(1)创建对象确定泛型
(2)自定义泛型类