泛型与常见的数据结构和集合
集合&迭代器
集合体系结构图
由于不同的数据结构（数据的组织，存储方式），所以java为我们提供了不同的集合
不同的集合他们的功能都是相似的，不断向上提取，将共性抽取出来
Collection中的常用功能
boolean add(Object e): 向集合中添加元素 void clear():清空集合中所有元素 boolean contains(Object o):判断集合中是否包含某个元素 boolean isEmpty():判断集合中的元素是否为空 boolean remove(Object o):根据元素的内容来删除某个元素 int size():获取集合的长度 Object[] toArray():能够将集合转换成数组并把集合中的元素存储到数组中
collections
Collection和Collections有什么区别？
Collection是集合体系的最顶层，包含了集合体系的共性
Collections是一个工具类，方法都是用于操作Collection
static void swap(List list, int i, int j) :将指定列表中的两个索引进行位置互换 static void sort(List<T> list) :按照列表中元素的自然顺序进行排序 static void shuffle(List list):随机置换 static void reverse(List list) :反转 static void fill(List list, Object obj) :使用指定的对象填充指定列表的所有元素 static void copy(List dest, List src) :是把源列表中的数据覆盖到目标列表,注意：目标列表的长度至少等于源列表的长度 static int binarySearch(List list, Object key) 使用二分查找法查找指定元素在指定列表的索引位置
List接口（有序，可空值，可重复）
特有功能：
void add(int index, E element) :将元素添加到index索引位置上
E get(int index) :根据index索引获取元素
E remove(int index) :根据index索引删除元素
E set(int index, E element):将index索引位置的的元素设置为element
LinkedList特有功能
LinkedList底层使用的是链表结构,因此增删快,查询相对ArrayList较慢
void addFirst(E e) :向链表的头部添加元素
void addLast(E e):向链表的尾部添加元素
E getFirst():获取链头的元素,不删除元素
E getLast():获取链尾的元素,不删除元素
E removeFirst():返回链头的元素并删除链头的元素
E removeLast():返回链尾的元素并删除链尾的元素
List的常用子类：
* ArrayList
* 底层是数组结构，查询快，增删慢
* LinkedList
* 底层结构是链表，查询慢，增删快
Set接口（无序，可空值，不允许重复，没有索引）
Set集合的特点： 无序，可空值，不允许重复，没有索引
因为Set是一个接口所以不能直接实例化对象
Set<String> set = new HashSet<String>();
该接口主要继承于Collections接口，所以具有Collection的一些常见的方法。
Set的常用子类：
HashSet:底层数据结构是哈希表
新添加到HashSet集合的元素都会与集合中已有的元素一一比较
首先比较哈希值(每个元素都会调用hashCode()产生一个哈希值)
如果新添加的元素与集合中已有的元素的哈希值都不同,新添加的元素存入集合
如果新添加的元素与集合中已有的某个元素哈希值相同,此时还需要调用equals(Object obj)比较
如果equals(Object obj)方法返回true,说明新添加的元素与集合中已有的某个元素的属性值相同,那么新添加的元素不存入集合
如果equals(Object obj)方法返回false, 说明新添加的元素与集合中已有的元素的属性值都不同, 那么新添加的元素存入集合
TreeSet：底层数据结构是红黑树
Collection总结
如果你知道是Set，但是不知道是哪个Set，就用HashSet。
查询多：ArrayList
增删多：LinkedList
如果你知道是List，但是不知道是哪个List，就用ArrayList。
如果你知道是Collection集合，但是不知道使用谁，就用ArrayList。
如果你知道用集合，就用ArrayList。
迭代器
集合的遍历方式：
1.toArray(),可以把集合转换成数组，然后遍历数组即可
2.iterator(),可以返回一个迭代器对象，我们可以通过迭代器对象来迭代集合
private static void method2() { Collection c = new ArrayList(); c.add("hello"); c.add("world"); Iterator it = c.iterator(); while (it.hasNext()){ System.out.println(it.next()); }
Object next(): 返回下一个元素 boolean hasNext():判断是否有元素可以获取
注意：迭代器是依赖于集合的，相当于集合的一个副本，当迭代器在操作的时候，如果发现和集合不一样，则抛出异常
foreach & 泛型
由于集合可以存储任意类型的对象，当我们存储了不同类型的对象，就有可能在转换的时候出现类型转换异常，
* 所以java为了解决这个问题，给我们提供了一种机制，叫做泛型
*
* 泛型：是一种广泛的类型，把明确数据类型的工作提前到了编译时期，借鉴了数组的特点
* 泛型好处：
* 避免了类型转换的问题
* 可以减少黄色警告线
* 可以简化我们代码的书写
foreach:增强for循环，一般用于遍历集合或者数组
* 格式：
* for(元素的类型 变量 : 集合或者数组对象) {
* 可以直接使用变量;
* }
注意：在增强for循环中不能修改集合，否则会出现并发修改异常。