Java SE

1.　　集合的概述

　　　　　<1>　　集合的由来

　　　　　在Java程序中，当记录单个的数据时，则声明一个变量

　　　　　当记录多个类型相同的数据时，则声明一个（一维）数组

　　　　　当记录多个类型不同的数据时，则创建一个对象

　　　　　当记录多个类型相同的对象时，则声明一个（一维）对象数组

　　　　　当记录多个类型不同的对象时，则创建一个集合

　　　　　<2>　　集合的框架结构

　　　　　　　　　Collection: 存放元素的基本单位是单个元素

　　　　　　　　　Map: 存放元素的基本单位是单对元素 (键值对 <key,value>)

2.　　Collection 集合

　　　　　　<1>　　基本概念

　　　　　　<2>　　常用方法

　　　　　　　　　　boolean add(E e)　　//　　增加单个元素

　　　　　　　　　　boolean addAll(Collection<? extends E> c)　　//　　增加多个元素

　　　　　　　　　　boolean contains(Object o)　　　　　　　　　//　　判断单个元素是否存在

　　　　　　　　　　boolean containsAll(Collection<?> c)　　//　　判断多个元素是否存在

　　　　　　　　　　boolean retainAll(Collection<?> c)　　//　　判断多个取交集

　　　　　　　　　　boolean remove(Object o)　　//　　删除单个

　　　　　　　　　　boolean removeAll(Collection<?> c)　　//　　删除多个

　　　　　　　　　　void clear()　　//　　全删

　　　　　　　　　　int size()　　　//　　获取个数　

　　　　　　　　　　boolean isEmpty()　　

　　　　　　　　　　boolean equals(Object o)

　　　　　　　　　　int hashCode()

　　　　　　　　　　Object[] toArray()　　//　　转化为数组

　　　　　　　　　　Iterator iterator()　　//　　获取迭代器

3.　　Iterator 接口

　　　　<1>　　基本概念 - 用来描述迭代器  

　　　　<2>　　常用的方法

　　　　　　　　　　boolean hasNext()  ○ 判断是否有可以访问的元素 

　　　　　　　　　　E next()　　　　    ○ 取出元素并指向下一个位置

　　　　　　　　　　void remove()         ○ 删除元素

4.　　for each 循环

　　　　<1>　　基本概念 - for循环的增强版，也是迭代器的简化版

　　　　<2>　　语法格式 

　　　　　　　　for(元素类型 变量名 ：数组 / 结构名){

　　　　　　　　　　语句

　　　　　　　　}

　　　　<3>　　例题：遍历Collection的三种形式？

　　　　　　　　　答：１.　使用toString() (整体显示)　　2. 　使用遍历器　　3.　　使用for each

5.　　List集合

　　　　<1> 基本概念

　　　　　　　　List是Collection的子集合(子接口)，允许有重复的元素，且有先后放入次序

　　　　<2> 主要实现类

　　　　　　　　ArrayList　　//　　数组，擅长访问，不擅长增删

　　　　　　　　LinkedList　　//　　链表，擅长增删，不擅长访问　　

　　　　　　　　Stack　　　　//　　后进先出

　　　　　　　　Vector 　　　//　　线程安全，效率低

　　　　<3> 常用的方法

　　　　　　　　void add (int index, E element)　　

 　　　　　　　  boolean addAll (int index, Collection <? extends E > c)

　　　　　　　　E get (int index)

　　　　　　　　int indexOf (Object o)

　　　　　　　　int lastIndexOf (Object o)

　　　　　　　　E set (int index, E element)

　　　　　　　　E remove (int index)

　　　　　　　　List subList (int fromIndex, int toIndex) 

6.　　Queue集合

　　　　　　<0> 先进先出

　　　　　　<1> 主要实现类 - LinkedList　　(在增删方面有优势)

　　　　　　<2> 常用的方法

　　　　　　　　　　boolean offer (E e)　　//　　入队

　　　　　　　　　　E poll()　　//　　出队

　　　　　　　　　　E peek()　　//　　查看队首元素