Java集合框架2
8. 枚举(Enum)使用示例
声明一个枚举类型的简单形式如下:
访问类型 enum 枚举类名{值1[,值2,......]};
例8. 为枚举类添加辅助方法。
package set; public enum Size { SMALL("S"), MEDIUM("M"), LARGE("L"), EXTRA_LARGE("XL"); private String num; //定义私有构造器,无传入参数 private Size(){ this(null); } //定义私有构造器,传入字符串num作为参数 private Size(String num){ this.num = num; } //定义公有的getNum方法,获得num的值 public String getNum(){ return num; } }
例9. 根据用户输入的型号输出相应的价格。
package set; public enum size { SMALL(18.8), MEDIUM(26.8), LARGE(32.8), EXTRA_LARGE(40.8); private double cost; //定义私有构造器,无传入参数 private size(){ this(0); } //定义私有构造器,传入字符串num作为参数 private size(double cost){ this.cost = cost; } //定义公有的getNum方法,获得num的值 public double getCost(){ return cost; } }
package set; import java.util.Scanner; public class showClothCost { public static void main(String[] args) { Scanner in = new Scanner(System.in); size si; String type; boolean goon = true; System.out.println("请输入衣服型号,包括:SMALL,MEDIUM,LARGE,EXTRA_LARGE,空行表示结束!"); while(goon){ type = in.nextLine().toUpperCase(); if(type.length()>0){ si = (size)Enum.valueOf(size.class, type); System.out.println(type+"的价格为:"+si.getCost()); } else goon = false; } in.close(); } }
程序运行结果为:
请输入衣服型号,包括:SMALL,MEDIUM,LARGE,EXTRA_LARGE,空行表示结束! small SMALL的价格为:18.8 medium MEDIUM的价格为:26.8 large LARGE的价格为:32.8 extra_large EXTRA_LARGE的价格为:40.8
9. 枚举集(EnumSet)使用示例
EnumSet没有定义构造方法,要创建一个该类的对象,必须通过它的工厂方法来实现。用于创建一个枚举集的方法很多,而且都是静态方法,它们被称为工厂方法。
例10. 创建EnumSet示例。
下面的程序要使用上面例9中的size类。
package set; import java.util.EnumSet; import java.util.Iterator; public class demoEnumSet { public static void main(String[] args) { EnumSet<size> enumSet = EnumSet.of(size.SMALL, size.MEDIUM); System.out.println("集合创建时拥有的元素:"); showEnumSet(enumSet); System.out.println("补集拥有的元素:"); showEnumSet(EnumSet.complementOf(enumSet)); enumSet.add(size.LARGE); enumSet.add(size.EXTRA_LARGE); System.out.println("添加后拥有的元素为:"); showEnumSet(enumSet); System.out.println("添加后补集拥有的元素为:"); showEnumSet(EnumSet.complementOf(enumSet)); } private static void showEnumSet(EnumSet<size> enumSet) { Iterator<size> it = enumSet.iterator(); while(it.hasNext()) System.out.print(it.next()+" "); System.out.println(); } }
程序运行结果如下:
集合创建时拥有的元素:
SMALL MEDIUM
补集拥有的元素:
LARGE EXTRA_LARGE
添加后拥有的元素为:
SMALL MEDIUM LARGE EXTRA_LARGE
添加后补集拥有的元素为:
10. 常用算法
例11. Collections中简单算法使用示例。
package set; import java.util.*; public class demoAlgorithom { public static void main(String[] args) { ArrayList<Integer> al = new ArrayList<Integer>(); Integer elem; for(int i=0;i<10;i++) al.add((int)(Math.random()*1000)); System.out.println("生成的数据为:"); showList(al); elem = Collections.max(al); System.out.println("最大数据是:"+elem); elem = Collections.min(al); System.out.println("最小数据是:"+elem); Collections.reverse(al); System.out.println("反转后的数据为:"); showList(al); } private static void showList(ArrayList<Integer> al) { for(Integer elem:al) System.out.print(elem+" "); System.out.println(); } }
程序运行结果如下:
生成的数据为: 767 235 533 336 563 474 654 881 733 342 最大数据是:881 最小数据是:235 反转后的数据为: 342 733 881 654 474 563 336 533 235 767
11. 排序
例12. 排序示例。
package set; import java.util.ArrayList; import java.util.Collections; public class demoSort { public static void main(String[] args) { ArrayList<Integer> al = new ArrayList<Integer>(); Integer elem; for(int i=0;i<10;i++) al.add((int)(Math.random()*1000)); System.out.println("生成的数据为:"); showList(al); Collections.sort(al); System.out.println("排序后的数据为:"); showList(al); } private static void showList(ArrayList<Integer> al) { for(Integer elem:al) System.out.print(elem+" "); System.out.println(); } }
程序运行结果为:
生成的数据为: 967 847 714 896 288 836 784 994 923 749 排序后的数据为: 288 714 749 784 836 847 896 923 967 994
12. 二分查找
例13. 二分查找示例。
package set; import java.util.*; public class demoBinSearch { public static void main(String[] args) { ArrayList<Integer> al = new ArrayList<Integer>(); Integer key; boolean goon = true; int index; Scanner in = new Scanner(System.in); for(int i=0;i<10;i++) al.add((int)(Math.random()*1000)); Collections.sort(al); System.out.println("排序后的数据为:"); showList(al); System.out.println("请输入要查找的关键字,小于0表示结束!"); while(goon){ key = in.nextInt(); if(key>0){ index = Collections.binarySearch(al, key); if(index>=0) System.out.println("关键字"+key+"的索引为:"+index); else System.out.println("关键字"+key+"没找到!"); }else goon = false; } in.close(); } private static void showList(ArrayList<Integer> al) { for(Integer elem:al) System.out.print(elem+" "); System.out.println(); } }
程序运行结果为:
排序后的数据为: 60 76 192 213 303 381 409 761 858 931 请输入要查找的关键字,小于0表示结束! 60 关键字60的索引为:0 381 关键字381的索引为:5 100 关键字100没找到! -1
13. 向量类(Vector)使用示例
例14. Vector使用示例。
package set; import java.util.*; public class demoVector { public static void main(String[] args) { Vector<String> v = new Vector<String>(4); v.add("Test0"); v.add("Test1"); v.add("Test0"); v.add("Test2"); v.add("Test2"); System.out.println("向量中的元素为:"); showVector(v); v.remove("Test0"); v.remove(0); System.out.println("现在向量中元素个数为:"+v.size()); System.out.println("删除后向量中的元素为:"); showVector(v); } private static void showVector(Vector<String> v) { Iterator it = v.iterator(); while(it.hasNext()) System.out.print(it.next()+" "); System.out.println(); } }
程序的运行结果为:
向量中的元素为:
Test0 Test1 Test0 Test2 Test2
现在向量中元素个数为:3
删除后向量中的元素为:
Test0 Test2 Test2
14. 栈(Stack)使用示例
例15. 利用栈将字符串逆序输出。
package set; import java.io.*; import java.util.*; public class reverseString { public static void main(String[] args) { FileInputStream fin; FileOutputStream fout; Stack<Character> stack = new Stack<Character>(); char ch; try { fin = new FileInputStream(FileDescriptor.in); System.out.println("请输入一行字符:"); while((ch=(char)fin.read())!='\r') stack.push(ch); fin.close(); System.out.println("逆序输出为:"); fout= new FileOutputStream(FileDescriptor.out); while(!stack.empty()) fout.write(stack.pop()); fout.close(); } catch (Exception e) { System.out.println("输入输出流有误!"); } } }
程序运行结果为:
请输入一行字符: Hello world! 逆序输出为: !dlrow olleH