泛型：
Generics 泛型（Generics）是指在定义函数、接口或类的时候，不预先指定具体的类型，而在使用的时候再指定类型的一种特性。
安全校验机制
可以在类或者方法中预支的使用未知的类型。在JDK1.5之后引入的新特性
让你在设计API时可以指定类或者方法支持泛型，这样我们使用API的时候也变得更为简洁，
并且还得到了在程序编译时期的语法安全检查。
将运行时期的ClassCastException,转移到编译时期变成了编译异常。
也避免了类型强转的麻烦。
使用：
在集合中会大量使用到泛型。
在开发中，泛型，用来灵活的将数据类型应用到不同的类、方法、接口当中。
将数据类型作为参数进行传递。
Collection.add(E e) 泛型的通配符 不是* 而是<?>
List Set Map
数据结构：
数据存储的常用结构：栈、队列、链表、红黑树
栈：
stack,又称为堆栈，它是运算受限的线性表，它的限制主要体现在仅允许在标的的一端进行插入和删除操作，
不允许在其他任何位置进行添加、查找、删除等操作。
它的存取有以下几个特点：
1.先进后出(存进去的元素，要在它的后面的元素依次取出后才能去除该元素)。
2.栈的入口、出口都在栈的最顶端位置。
有两个名词需要注意：
压栈：就是存元素，即是把元素存储到栈的最顶端，栈中已有的元素依次向栈底方向移动一个位置。
弹栈：就是取元素。即是把栈的最顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。
队列：
queue，简称队，它和堆栈是一样的，也是一种运算受限的线性表，它的限制是仅允许在标的一端进行插入，而在
标的另一端进行删除。
它的存取有以下特点：
1.先进先出(即，存进去的元素，要在它前面的元素依次取出后，才能取出该元素)汽车过隧道、山洞 走独木桥
2.队列的入口和出口各占一端
数组：
Array,是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间中存储元素。
数组存储有以下特点：
1.查找元素块
2.增删元素慢
2.1指定索引位置删除元素。
2.2指定索引位置添加元素。
链表、二叉树、红黑树
Set集合：单列数据结构
特点：
1.不允许存储重复的元素。
2.最多包含一个null元素。
3.通常认为Set接口元素是无序的。
4.通常认为Set接口无索引。
Set接口的子类：java.util.HashSet和java.util.LinkedHashSet
//创建一个Set集合 HashSet
Set<String> set = new HashSet<>();
//添加元素
set.add("小明");
set.add("小王");
set.add("小刘");
set.add("小周");
set.add("小王");
//通过迭代器获取
Iterator<String> iterator = set.iterator();
while (iterator.hasNext()){
//next()方法
String str = iterator.next();
System.out.println(str);
}
//构建一个Set集合 LinkedHashSet
Set<String> set = new LinkedHashSet<>();
set.add("小明");
set.add("老王");
set.add("老刘");
set.add("老周");
set.add("老王");
set.add("老马");
set.add("老张");
set.add("老赵");
set.add("老孙");
Iterator<String> iterator = set.iterator();
while (iterator.hasNext()){
//next()方法
String str = iterator.next();
System.out.println(str);
}
HashSet集合
它存储的元素不允许重复，并且元素是无序的(存取顺序不一致)、
HashSet的底层实现需要有java.util。HashMap支持。
它的元素是根据对象的哈希值来确定在集合中元素的存储位置，因此存取和查找性能较好，
保证元素性能唯一依赖于重写的hashCode和equals方法
在JDK1.8之前 哈希表底层采用数组+链表结构存储数据
在JDK1.8之后 哈希表存储采用数组+链表+红黑树实现，当链表长度超过阈值(8)，将链表转换成红黑树存储。(目的是为了提升查找性能)
LinkedHashSet集合 (链表结构可以保证元素是有序的)
元素不重复，并且是有序的。
我们常说的链表结构：单向链表和双向链表
Map集合：TreeMap， HashMap， LinkedHashMap
特点：
1.将键映射到值的对象，一个建设不能包含重复的键，每个键最多只能映射到一个值。
2.Map 接口提供三种collection 视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。
/*
boolean containsKey(Object key)判断map集合中是否包含指定的key值
boolean containsValue(Object value)判断map集合中是否包含指定的value值
V get(Object key) 通过指定的key值获取对应的value值，如果没有找到就返回null值
Set<K> keySet() 获取map集合中所有的key值，封装到Set集合中
V put(K key, V value) 将指定的一对key值和value值存储到map集合中，返回存储的value值
void putAll(Map<? extends K,? extends V> m) 从指定映射中将所有映射关系复制到此映射中（可选操作）。
V remove(Object key) 根据指定的key值删除此映射(一对key和value值) 返回删除的value值
int size() 返回map集合中的键值映射数
Collection<V> values() 获取map集合中所有的value值，封装到Collection集合中
Set<Map.Entry<K,V>> entrySet() 获取map集合中的所有的映射值，封装到map内部类Entry类中
K getKey()获取entry集合中的key
V getValue()获取entry集合中的value
*/
//构建一个map集合
Map<Integer, String> map = new HashMap<>();
//put(K,V)
map.put(1, "小明");
map.put(5, "老王");
map.put(3, "小刘");
map.put(7, "小周");
map.put(10, "小孙");
map.put(4, "小赵");
//判断包含
boolean b = map.containsKey(7);
System.out.println(b);
boolean containsValue = map.containsValue("小刘");
System.out.println(containsValue);
//V get(K)
String str = map.get(7);
System.out.println(str);
//获取map集合中的所有的key值
Set<Integer> keys = map.keySet();
//获取迭代器
Iterator<Integer> iterator = keys.iterator();
while (iterator.hasNext()) {
Integer key = iterator.next();
System.out.print(key + ":");
String value = map.get(key);
System.out.println(value);
}
//Collection<V> values()
Collection<String> values = map.values();
//迭代器
Iterator<String> values2 = values.iterator();
while (values2.hasNext()){
String value = values2.next();
System.out.println(value);
}