Day_1:Java学习（一）：核心类库（4）

一、集合类库

• 记录单个数据，声明一个变量
• 记录多个类型相同的数据内容，声明一个一维数组
• 记录多个类型不同的数据内容，创建一个对象
• 记录多个类型相同的对象数据，创建一个对象数组
• 记录多个类型不同的对象数据，准备一个集合

（1）java.util,Collection：单个元素

（2）java.util.Map：单对元素

1、Collection集合：java.util.Collection接口，是List\Queue\Set接口的父接口。对于List集合、Queue集合、Set集合可以使用其定义方法。

（1）常用方法

• contains()方法实现原理是调用equals方法，想要使用应该重写equals方法
• add()与contains()都是判断整体内容的；addAll()和containsAll()都是判断每一个集合元素的
• retainAll相当于交集并保留到当前集合中，返回值表示的是当前集合是否发生变化，变化为true

• //ctrl+N 直接搜索打开类的源码
  //ctrl+F12搜索类里的方法

• //集合转换为数组       通常认为：集合是取代数组的结构
  Object[] arry = c5.toArray();
  for(int i = 0; i < arry.length; i++){
      System.out.println("arry[" + i + "] = " + arry[i]);
  }
  System.out.println(Arrays.toString(arry));
  //数组转换为集合
  Collection objects = Arrays.asList(arry);
  System.out.println(objects);

2、Iterator接口：可以遍历Collection中所有元素，Collection继承Iterator接口，所有Collection的实现类均可以使用该迭代器对象。

想象成一个箭头，创建的时候就是指向第一个元素的前一个位置。

• 实现toString方法
• 集合迭代过程中不允许修改集合，迭代过程中修改内容用迭代器的方法

3、for each循环：java5开始推出增强型for循环语句，可以应用数组和集合的遍历，是迭代器的简化版。

语法：

• for(元素类型 变量名：数组/集合名称){

             循环体；

       }

4、List类：允许有重复的元素并且有先后放入次序。实现类有：Array List、Linked LIst、Stack、Vector。

• ArrayList：采用动态数组进行数据管理（数组自动扩容），支持下标访问、增删元素不方便。（初始长度10，需要扩容：原始*1.5倍）
• LinkedList：采用双向链表进行数据管理，访问不方便，增删方便。
• Stack：采用动态数组进行数据管理，具有先进后出特征的数据结构，栈（LIFO:last in first out）。（应用：小老鼠走迷宫）
• Vector：采用动态数组进行数据管理，效率较低，基本不用。（与ArrayList相类似，只差别在于线程安全效率低，扩容倍数为2）

（1）常用方法：

• set方法返回的是被修改的位置的原有元素
• subList获取的子集合和当前集合共用同一块内存空间，对子集合进行操作，原来集合也会有变化，但是对原来集合进行操作，会产生ConcurrentModificationException异常

5、Queue集合：java.util.Collection集合的子集合，与List集合属于平级关系，具有先进先出结构，（FIFO：first in first out），实现类主要是LinkedList，再增删上有优势。