第十一章、集合_Collection/泛型/斗地主案例（单列）/数据结构/List/Set/Collections/Map/斗地主案例（双列）_黑马Java第57期个人学习笔记_个人笔记

第十一章：集合【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）自定义泛型类