第十二章 集合类

12.1集合类概论

java.util包中提供了一些集合类，这些 集合类又被成为容器，提到容器不难想到数组。集合类于数组的不同之处是:数组的长度是固定的 ?但集合类不同长度是可变的：数组用来存放基本数据类型的数据，集合用来存放对象的引用。常用的集合又List集合和Map集合 ?其中List集合与Set集合继承了Collection接口，各个杰克偶还提供了不同的实现类，上述集合类的继承关系 如下

?12.2 Collection接口 ?

Collection接口时层次结构中的根接口，构成Collection的单位称为元素 ?Collection接口同城直接使用，但该解耦提供了添加元素，删除元素，管理数据的方法，由于List接口与 Set接口都继续继承了Collection接口，因此这些方法对List集合与Set集合是通用的。Collection接口的常用方法如下

方法?? ?功能描述
add(E e)?? ?将指定的对象添加到该集合中
remove(Object o )?? ?将指定的对象从该集合中移除
isEmpty()?? ?返回boolean值，用于判断当前集合是否为空
iterator()?? ?返回在此Collection的元素上进行迭代的迭代器。用于遍历集合中的对象
size()?? ?返回int型值，获取该集合中元素的个数
具体使用如12.1例题

代码

package 集合类;
?
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
?
public class Muster {
?
?? ?public static void main(String[] args) {
?? ??? ?// TODO Auto-generated method stub
?? ??? ?Collection<String> list = new ArrayList<>();//创建集合类对象 泛型为String类型
?? ??? ?list.add("《jvaa从入门到放弃》");//添加数据
?? ??? ?list.add("《零基础学java》");
?? ??? ?list.add("《java精彩编程200例》");
?? ??? ?Iterator<String> it=list.iterator();//创建迭代器 ?循环集合类内的数据
?? ??? ?while(it.hasNext()){//判断是否有下一个值
?? ??? ??? ?String str = (String)it.next();//拿去下一个值使用
?? ??? ??? ?System.out.println(str);//输出
?? ??? ?}
?? ?}
?
}

?运行结果图

12.3List集合?

数组和list的区别 一个可以增加 数组不可以增加 因为数组增加的话 会出现下标越界 ? 所以要学习 list

List接口的常用使用实现类有 ArrayList类 ?数组 ?LnledList类 列表?

ArrayList类 ?数组 ? 更适用于查找 ? 实现了可变的数组 ?允许保存所有元苏 ?包括null ?可以根据索引位置对集合进行快速随机访问 ?。缺点是向指定的索引位插入对象或者删除对象的熟读较慢

LnledList类 列表 ? ?更实用为增删改 ?采用了链表接口保存对象。 这种结构的有点事便于集合中插入和删除对象。需要向集合中插入， ?删除独享时 ?使用

add（）添加 ? get（）获取 ? 删除remove（）删除 ?size（）获取元素个数 ? ?isEmpty（）返回boolean类型 ?判断当前集合是否为空ArrayList类实现的List集合的效率更高；但对于随机访问集合中的对象 使用ArrayList类实现List集合的效率较低

List<E>list =new ?ArrayList<>;
List<E>list2 =new LinkedList<>;
?例如 ?如果集合中的元素为字符串类型，那么E可以改成String类型

Index 索引

例题12.3

package 集合类;
?
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
?
public class Gather {
?? ?//设置数组下表越界
?? ?public static void main(String[] args) {
?? ??? ?// TODO Auto-generated method stub
?? ??? ?List<String> list =new ArrayList<>();//创建集合对象
?? ??? ?list.add("a");//向集合中添加元素
?? ??? ?list.add("b");
?? ??? ?list.add("c");
?? ??? ?for(int j = 0 ;j<list.size();j++) {//遍历集合
?? ??? ??? ?System.out.println(list.get(j));
?? ??? ??? ?}?? ?
?? ??? ?System.out.println("第二种输出方式");
?? ??? ?for(String zx:list) { ??
?? ??? ??? ?System.out.println(zx);
?? ??? ?}
?? ??? ?System.out.println("迭代器");
?? ??? ?Iterator it = list.iterator();//Iterator迭代器
?? ??? ?while (it.hasNext()) {//hasNext是否有下一个
?? ??? ??? ?System.out.println(it.next());
?? ??? ?}
}
}

12.3 ?设置数组下标越界

?Iterator 迭代器

12.1迭代器试题

hasNext（） 判断是否有下一个值

naxt（） ?拿下一个值来使用

Set集合（接口）

Set接口 分两种 一个是HashSex ?散装集合(哈希表) ? TreeSet 树集合（红黑树） ?不能储存两个相同的元素 ? 同一个哈希地址可存放多个不同的对象 可以放不同的对象 但是不能存相同的对象

HashSex ?散装集合(哈希表)HashSet类实现Set接口 ?有哈希表（实际上是一个HashMap实例）支持 ?它不保证Sat集合的迭代顺序，特别是它不保证该顺序恒久不变 此类允许使null元素

?TreeSet 树集合（红黑树） ?TreeSext类不仅实现了Set接口还实现了java.util.SortedSet接口 ?因此TreeSet类实现了Set集合遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增排序 ?即可以通过比较器来对用TreeSet类实现的Set集合中的对象进行排序 TreeSet类的性能的方法

contains（Object ?o） ?检查元素是否存在

方法?? ?功能描述
first（）?? ?返回此Set集合中当前第一个（最低）元素
last（）?? ?返回此Set集合中当前最后一个（最高）元素
comparator（）?? ?返回对此Set集合中的元素进行排序的比较器，如果Set集合使用自然顺序 ?则返回null
headSet（E toElement）?? ?返回一个新的Set集合 ?新的集合时toElement对象（不包含）之前的所有对象
subSet(E formElement EfromElement)

返回一个新的Set集合 ?fromElement对象（包含）fromElement对象（不包含）之间的所有对象
tailSet(E fromElement)?? ?返回一个新的Set集合 ?新的集合包含FromElement对象（包含）之后的所有对象
HashSex例题

? TreeSet 树集合（红黑树）

package 集合类;
?
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
?
public class TreeSetTest {
?
?? ?public static void main(String[] args) {
?? ??? ?// TODO Auto-generated method stub
?? ??? ?Set<Integer> ste = new TreeSet<>();//红黑树
?? ??? ?ste.add(-5);
?? ??? ?ste.add(-7);
?? ??? ?ste.add(10);
?? ??? ?ste.add(6);
?? ??? ?ste.add(3);
?? ??? ?Iterator<Integer>it = ste.iterator();//创建对象
?? ??? ?System.out.println("Set集合中的元素：");//提示信息
?? ??? ?while(it.hasNext()) {//遍历输出 ?Set集合元素
?? ??? ?System.out.println(it.next()+"");
?? ??? ?}
?? ?}
?
}

12.5 Map集合

?Map集合时没有结成Collecion接口，其提供的时ket到value的映射。Map集合中不能包含相同key，每个key只能映射一个value。key还决定了储存对象在映射中的储存位置，但不是由key对象本身来决定的，而是通过一种“散列技术”进行处理，产生一个散列码的整数值。散列码通常用一个偏移量，该偏移量对应分配给映射内存区域的起始位置，从而确定储存对象在映射中储存位置。Map集合包裹了Map接口以及Map接口的所实现类

12.5.1Map接口

Map 接口提供了讲key映射到值得对象，一个映射不能包含重复得key，每一个key最多只能映射到一个值，除集合得常用方法外 Map接口还提供了 如下的集中使用方法

方法?? ?功能描述
put(K key,V value)?? ?向集合中添加指定的key和value的映射关系
containsKey(Object key)?? ?如果此时映射包含指定key的映射关系，则返回 true
containsValue (Object ?value )?? ?
如果此映射一个或者多个映射到指定值，则返回true

get(Object key)?? ?如果存在指定的key对象，则返回该对象对应的值 ? 否则返回null
keySet()?? ?返回该集合中的所有key对象形成的Set集合
values()?? ?返回该集合中所有值对象形成的Collection集合
?12.5.2Map接口的实现类

Map接口与上一个Set集合类似 有两个类 一个时HashMap类和TreeMap ?分别是一个时哈希表 一个是红黑树 ?主要内容如下

HashMap类是基于哈希表的Map接口实现的，此实现提供所有可选的映射操作， 并允许使用null值和null建 但必须保证建的唯一性，HashMap类通过哈希表对其内部的映射关系进行快速查找，此类不保证映射顺序，特别是它不报证该顺序永恒不变

TerrMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，因此集合中的映射关系具有一定的顺序，但是添加了 删除和定位映射关系是，TreeMap类比HashMap类性能稍差由于TreeMap类实现了Map结合中的映射关系是根据建对象按照一定的顺序排列的 ?因此不允许建对象为null

建议 使用HashMap类实现Map结合 因为由HashMap类实现的Map集合添加和删除映射关系效率更高 ?可以通过HashMap类创建Map集合，当需要顺序输出时，在创建一个完成相同映射关系的TreeMap类实例

12.4例题

package 集合类;
?
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
?
public class HashMapTest {
?
?? ?public static void main(String[] args) {
?? ??? ?// TODO Auto-generated method stub
?? ??? ?Map<String,String> map = new HashMap<>();
?? ??? ?map.put("ISBN-978654", "java中入门到精通");
?? ??? ?map.put("ISBN-978361", "Android从入门到精通");
?? ??? ?map.put("ISBN-978893", "21天学Android");
?? ??? ?map.put("ISBN-978756", "21天学java");
?? ??? ?Set<String>set=map.keySet();
?? ??? ?Iterator<String>it=set.iterator();
?? ??? ?System.out.println("key值：");
?? ??? ?while(it.hasNext()) {
?? ??? ??? ?System.out.println(it.next()+"");
?? ??? ?}
?? ?Collection<String>coll =map.values();
?? ?it=coll.iterator();
?? ?System.out.println("\nvalue值：");
?? ?while(it.hasNext()) {
?? ??? ?System.out.println(it.next()+"");
?? ?}
?? ?}
}

package 集合类;
?
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
?
public class HashMapTest {
?
?? ?public static void main(String[] args) {
?? ??? ?// TODO Auto-generated method stub
?? ??? ?Map<String,String> map = new HashMap<>();//创建 Map集合类对象
?? ??? ?map.put("ISBN-978654：", "java中入门到精通");//添加数据
?? ??? ?map.put("ISBN-978361：", "Android从入门到精通");
?? ??? ?map.put("ISBN-978893：", "21天学Android");
?? ??? ?map.put("ISBN-978756：", "21天学java");
?? ??? ?Set<String>set=map.keySet();//返回集合中所有对象
?? ??? ?Iterator<String>it=set.iterator();//创建迭代器循环遍历对象
?? ??? ?while(it.hasNext()) {//判断是否有下一个值
?? ??? ??? ?String key =it.next();//拿取下一个值
?? ??? ??? ?String value =map.get(key);//使用get方法
?? ??? ??? ?System.out.println(key+""+value);//输出
?? ??? ?}
?? ?}
}