Java语言程序设计教程第八章.ppt

import java.util.*; public class HashSetDemo { public static void main(String[] args) { HashSet hs = new HashSet(); hs.add(String.valueOf(5)); hs.add(String.valueOf(1)); hs.add(String.valueOf(3)); hs.add(String.valueOf(2)); hs.add(String.valueOf(4)); hs.remove(String.valueOf(5)); hs.add(String.valueOf(1)); hs.add(null); //将null添加到HashSet中 System.out.println(hs); } } 【例8.10】在HashSet散列集合中进行添加和删除 8.5.4 Queue接口及实现类 1. Queue接口的概念 Queue接口是Collection的子接口，是以先进先出的方式排列其对象，称为队列。 Queue接口定义的方法： boolean add(E e) //将指定的对象e插入到队列中 E remove() //返回队列头对象，并将其删除 E element() //返回队列头对象，但不将其删除 boolean offer(E e) //将指定的对象e插入到队列中 E poll() //返回队列头对象，并将其删除 E peek() //返回队列头对象，但不将其删除 2. Queue接口的实现类 Queue接口有两个实现类：LinkedList类和PriorityQueue类。 PriorityQueue是优先队列，优先队列中的对象的顺序是根据对象的值排列的。 队头总是在调用remove()和poll()时被最先删除。 import java.util.*; public class QueueDemo { public static void main(String[] args) { int time = Integer.parseInt(args[0]); Queue queue = new LinkedList(); for(int i=time; i=0; i--){ queue.add(Integer.valueOf(i)); } while(!queue.isEmpty()){ System.out.print(queue.remove()+ ); try{ Thread.sleep(1000); }catch(InterruptedException e){ e.printStackTrace(); } } } 【例8.11】使用队列实现一个计数器。从命令行指定一个正整数，从指定的数到0事先存放在队列中，然后每隔一秒输出一个数 8.5.4 Map接口及实现类 1. Map接口的概念 Map对象是用来存储关键字/值对的集合对象。 在Map对象存储的关键字和值都必须是对象，并要求关键字是唯一的，而只可以有重复。 Map是所有键/值对映射的根接口。Map不是Collection的的子接口。 Map接口的常用方法有：基本操作、批量操作和集合视图。 2. Map接口的实现类 Map接口的常用实现类有HashMap类、TreeMap类和Hashtable类。 HashMap类是基于哈希表的Map接口实现。 TreeMap类实现了SortedMap接口，SortedMap接口能保证Map中的各项按关键字升序排序。 import java.util.*; public class HashMapDemo { public static void main(String[] args) { String[] country = {China,India,Australia,Germany,Cuba,Greece,Japan}; String[] captial = {Beijing,New Delhi,Canberra,Berlin,Havana,Athens,Tokyo}; HashMap m = new HashMap(); for(int i=0; icountry.length; i++){ m.put(country[i], captial[i]); } System.out