《实验十集合编程》由会员分享，可在线阅读，更多相关《实验十集合编程（5页珍藏版）》请在金锄头文库上搜索。
1、实验十集合编程【开发语言及实现平台或实验环境】Windows2000 或 XP，JDK1.6 与 Eclipse【实验目的】1.掌握 List、Collection、Set、Map、HashTable 等常用数据结构的使用2.进一步熟悉基于接口编程的特点3.掌握迭代器的用法【实验要求】1.掌握 List、Collection、Set、Map、HashTable 等常用数据结构的使用。2.掌握迭代器编程【实验内容】1 Collection 接口定义了存取一组对象的方法，其子接口Set 和 List 分别定义了存储方式：Set 中的数据对象没有顺序且不可以重复。List 中的数据对象有顺序且可以重
2、复。Map接口定义料存取“键（key）值（value）映射对”的方法。2 Collection 接口提供的方法:3 Set 接口提供的方法与Collection 接口中的方法一样，没有添加新的方法，只是Set容器中装的元素无顺序和不可重复，例1 import java.util.HashSet;import java.util.Set;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 5 页 -publicclass TestSet publicstaticvoid main(String args)Set s1=new HashSet();Set s2=new HashSet()
3、;s1.add(a);s1.add(b);s1.add(c);s2.add(a);s2.add(b);s2.add(d);Set sn=new HashSet(s1);sn.retainAll(s2);Set su=new HashSet(s1);su.addAll(s2);System.out.println(sn);System.out.println(su);4 List 接口提供的方法除Collection 接口中的方法外，还添加了一些新的方法。在 java.util.Collections提供了一些对于List 常用的算法，这些方法都是静态的，例2 import java.util.
4、Collections;import java.util.LinkedList;import java.util.List;publicclass TestList publicstaticvoid main(String args)List l1=new LinkedList();List l2=new LinkedList();for(int i=0;i10;i+)l1.add(a+i);名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 5 页 -System.out.println(l1);Collections.shuffle(l1);System.out.println(
5、l1);Collections.reverse(l1);System.out.println(l1);Collections.sort(l1);System.out.println(l1);System.out.println(Collections.binarySearch(l1,a5);4.Map 集合把键值映射到某个值。一个键值最多只能映射一个值。Key value public void clear():清空整个数据集合；public V get(K key):根据关键字得到对应值；public V put(K key,V value v):加入新的“关键字-值”；public V r
6、emove(Object key):删除 Map 中关键字所对应的映射关系；public boolean equals(Object obj):判断 Map 对象与参数对象是否等价，两个Map 相等，当且仅当其entrySet()得到的集合是一致的。public boolean containsKey(Object key)：判断在 Map 中是否存在与关键字匹配的映射关系。public boolean containsValues(Object value)：判断在Map 中是否存在与键值匹配的映射关系。Map 中实际上包括了关键字、值以及它们的映射关系的集合，可分别使用如下方法得到：pub
7、lic Set keySet()：关键字的集合。public Collection values()：值的集合。public SetMap.Entry entrySet()：关键字和值的映射关系的集合。import java.util.*;publicclass MapDemo publicstaticvoid main(String args)Map m=new HashMap();m.put(张三 ,2003011);m.put(李四 ,2003012);m.put(王五 ,2003013);Set allEntry=m.entrySet();for(Iterator i=allEntry
8、.iterator();i.hasNext();)System.out.println(i.next();System.out.println(m.get(李四 );名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 5 页 -1.编写应用程序，在其main 方法中定义以下两个字符串数组：String mpgStr=1.jpg,2.jpg,3.jpg,4.jpg,5.jpg;String pngStr=1.png,2.png,3.png,4.png,5.png;然后将他们的每个元素间隔添加到ArrayList 对象中，并在命令行界面显示所有元素；然后将 ArrayList 对象中所有
9、.png 的元素都删除，再显示ArrayList 对象中的所有元素，如图所示。import java.util.Collections;import java.util.ArrayList;import java.util.List;publicclass YY publicstaticvoid main(String args)String mpgStr=1.jpg,2.jpg,3.jpg,4.jpg,5.jpg;String pngStr=1.png,2.png,3.png,4.png,5.png;List s1=new ArrayList();for(int i=0;impgStr.le
10、ngth;i+)s1.add(mpgStri);for(int i=0;ipngStr.length;i+)s1.add(pngStri);System.out.println(ArrayList对象中所有元素);System.out.println(s1);for(int i=0;impgStr.length+pngStr.length;i+)S1.remove(i+”.png”);System.out.println(将ArrayList对象中所有.png的元素都删除后为：);System.out.println(s1);2.按顺序把 1,10,5,7,6,2,9,20,14，存入到 Li
11、st中（注：允许自己自定义任何数），并对其进行排序，打印其升序和降序排列的结果。然后再向List中 位置为第四位插入数35看看会有啥结名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 5 页 -果？再向 List中插入字符串“ddy”，试猜想排序是否会出错？然后看看运行结果是啥？import java.util.Collections;import java.util.LinkedList;import java.util.List;publicclass list publicstaticvoid main(String args)List s1=new LinkedList()
12、;s1.add(1);s1.add(10);s1.add(5);s1.add(7);s1.add(6);s1.add(2);s1.add(9);s1.add(20);s1.add(14);Collections.sort(s1);System.out.println(升序排序为：);System.out.println(s1);Collections.reverse(s1);System.out.println(降序排序为：);System.out.println(s1);s1.add(3,35);System.out.println(插入后为：);System.out.println(s1);/s1.add(ddy);Collections.sort(s1);System.out.println(升序排序为：);System.out.println(s1);Collections.reverse(s1);System.out.println(降序排序为：);System.out.println(s1);3.按顺序把下面一组数（1,2 3,4 2,2 6,4 5,2 4,4）存放到Map中（注：允许自己自定义任何数），并按 key 和 value 的值进行排序。程序代码：名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 5 页 -
