5.Collection集合 List集合泛型

一、Collection集合

1.1 数组和集合的区别

相同点：都是容器，可以存储多个数据。

不同点：
数组的长度是不可变的，集合的长度是可变的。
数组可以存基本数据类型和引用数据类型；集合只能存引用数据类型，如果要存基本数据类型，需要存对应的包装类。

1.2 集合类体系结构

1.3 Collection 集合概述和使用

Collection集合概述：
是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素。
JDK不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现。

创建Collection集合对象：
使用多态的方式：Collection<String> collection = new ArrayList<>();。
具体的实现类ArrayList。

Collection 集合的常用方法

如removeIf方法（根据条件进行删除）：

1.4 Collection 集合的遍历

迭代器介绍：
迭代器是集合的专用遍历方式。
Iterator iterator():返回此集合中元素的迭代器，通过集合对象的iterator()方法得到。

Iterator 中的常用方法：
boolean hasNext() :判断当前位置是否有元素可以被取出。
next()方法：获取当前位置的元素，并将迭代器对象移向下一个索引位置。

Collection 集合的遍历

迭代器的删除方法：

1.5 增强for循环

介绍：
它是JDK5之后出现的，其内部原理是一个Iterator迭代器
实现Iterator接口的类才可以使用迭代器和增强for循环（即单列集合可以使用，双列集合不可以使用）。

格式：
for(集合/数组中元素的数据类型变量名 : 集合/数组名)
{ // 已经将当前遍历到的元素封装到变量中了,直接使用变量即可 }

代码实现：

1.6 增强for循环的注意实现

看代码分析

最终的结果是[a,b,c,d]呢？还是[q,q,q,q]呢？答案是：[a,b,c,d]

原因是这个方法修改的是第三方变量str的值，而集合中元素的值并未发生改变。

二、List集合

2.1 list集合的特有方法

2.2 ArrayList集合源码分析
底层是数组结构实现，特点是查询快，增删慢。

2.3 LinkedList 集合的特有功能

2.4 LinkedList集合的底层源码分析

底层是使用双向链表实现，查询慢，增删快。

三、泛型

3.1 泛型概述
它是在JDK5中引入的特性，它提供了编译时类型安全检测机制，该机制允许在编译时检测到非法的类型。它的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。一提到参数，最熟悉的就是定义方法时有形参，然后调用此方法传递实参。那么参数化类型怎么理解呢？顾名思义，就是将类型由原来具体的类型参数化，然后再使用/调用时传入具体的类型。

3.2 泛型定义格式

3.3 泛型的好处
把运行时期的问题提前到了编译时期
避免了强制类型转换

3.4 泛型类
定义格式：修饰符 class 类名<类型> { }

3.5 泛型方法

定义格式：修饰符 <类型> 返回值类型方法名(类型变量名) { }

3.6 泛型接口

定义格式：修饰符 interface 接口名<类型> { }

泛型接口实例代码

public interface Generic<T>
{void show(T t);
}

泛型接口实现类1（定义实现类时，定义和接口相同泛型，创建实现类对象时明确泛型的具体类型）

public class GenericImpl<T> implements Generic<T>
{@Overridepublic void show(T t){System.out.println(t);}
}

实现泛型接口实现类2（定义实现类时,直接明确泛型的具体类型）

public class GenericImpl2 implements Generic<Integer>
{ @Override public void show(Integer t) { System.out.println(t); }
}

测试类

3.7 类型通配符

类型通配符：<?>
ArrayList<?>:表示元素类型未知的ArrayList，它的元素可以匹配任何的类型。
但是并不能把元素添加到ArrayList中，获取出来的也是父类类型。

类型通配符上限: <? extends 类型>
ArrayListList <? extends Number>: 它表示的类型是Number或者其子类型

类型通配符下限: <? super 类型>
ArrayListList <? super Number>: 它表示的类型是Number或者其父类型