国产精品久久久网站,成人国产免费视频,国产亚洲成人一区

Comparator用法�ȝ��

Mon, 25 Jun 2007 02:56:00 GMT

比较函数
TreeSet和TreeMap都按排序��序存储元素。然而，�_��定义采用何种“排序��序”的是比较函数。通常在默认的情况下，�q�些�c�通过使用被Java�U�C��?#8220;自然��序”的顺序存储它们的元素�Q�而这�U�顺序通常也是你所需要的�Q�A在B的前面，1�?的前面，�{�等�Q�。如果需要用不同的方法对元素�q�行排序�Q�可以在构造集合或映射�Ӟ��指定一个Comparator对象。这样做��Z��提供了一�U�精��控制如何将元素储存到排序类集和映射中的能力�?br>　　
　　Comparator接口定义了两个方法：compare�Q?�Q�和equals�Q?�Q�。这里给出的compare�Q?�Q�方法按��序比较了两个元素：
　　
　　int compare(Object obj1, Object obj2)
　　
　　obj1和obj2是被比较的两个对象。当两个对象相等�Ӟ��该方法返�?�Q�当obj1大于obj2�Ӟ��q�回一个正��|��否则�Q�返回一个负倹{��如果用于比较的对象的类型不兼容的话�Q�该�Ҏ��引发一个ClassCastException异常。通过覆盖compare�Q?�Q�，可以改变对象排序的方式。例如，通过创徏一个颠倒比较输出的比较函数�Q�可以实现按逆向排序�?br>　　
　　�q�里�l�出的equals( )�Ҏ��Q�测试一个对象是否与调用比较函数相等�Q?br>　　
　　boolean equals(Object obj)
　　
　　obj是被用来�q�行相等��试的对象。如果obj和调用对象都是Comparator的对象�ƈ且��用相同的排序。该�Ҏ��q�回true.否则�q�回false.重蝲equals�Q?�Q�方法是没有必要的，大多数简单的比较函数都不�q�样做�?br>　　
　　1 使用比较函数
　　
　　下面是一个说明定制的比较函数能力的例子。该例子实现compare�Q?�Q�方法以便它按正帔R��序的逆向�q�行操作。因此，它��得一个树集合按逆向的顺序进行存储�?br>

// Use a custom comparator.
import java.util.Comparator;
//A reverse comparator for strings.
public class MyComp implements Comparator {
    public int compare(Object a, Object b) {
        String aStr, bStr;
        aStr = (String) a;
        bStr = (String) b;
        // reverse the comparison
        return bStr.compareTo(aStr);
    }
    // no need to override equals
}
import java.util.Iterator;
import java.util.TreeSet;

public class CompDemo {
    public static void main(String[] args) {
        // Create a tree set
        TreeSet ts = new TreeSet(new MyComp());
        // Add elements to the tree set
        ts.add("C");
        ts.add("A");
        ts.add("B");
        ts.add("E");
        ts.add("F");
        ts.add("D");
        // Get an iterator
        Iterator i = ts.iterator();
        // Display elements
        while (i.hasNext()) {
            Object element = i.next();
            System.out.print(element + " ");
        }
        System.out.println();
    }
}

正如下面的输出所�C�，树按照逆向��序�q�行存储�Q?br>　　
　　F E D C B A
　　
　　仔细观察实现Comparator�q�覆盖compare�Q?�Q�方法的MyComp�c�（正如前面所解释的那��P��覆盖equals�Q?�Q�方法既不是必须的，也不是常用的�Q�。在compare�Q?�Q�方法内部，String�Ҏ��compareTo�Q?�Q�比较两个字�W�串。然而由bStr�Q�？不是aStr�Q�？调用compareTo�Q?�Q�方法，�q�导致比较的�l�果被逆向�?br>　　
　　对应一个更实际的例子，下面的例子是用TreeMap�E�序实现前面介绍的存储�̎目资产��^衡表例子的程序。在前面介绍的程序中�Q��̎目是按名�q�行排序的，但程序是以按照名字进行排序开始的。下面的�E�序按姓对�̎目进行排序。�ؓ了实现这�U�功能，�E�序使用了比较函数来比较每一个�̎目下姓的排序。得到的映射是按姓进行排序的�?br>

//Use a comparator to sort accounts by last name.
import java.util.Comparator;

//Compare last whole words in two strings.
public class TComp implements Comparator {

    public int compare(Object a, Object b) {
        int i, j, k;
        String aStr, bStr;
        aStr = (String) a;
        bStr = (String) b;
        // find index of beginning of last name
        i = aStr.lastIndexOf(' ');
        j = bStr.lastIndexOf(' ');
        k = aStr.substring(i).compareTo(bStr.substring(j));
        if (k == 0) // last names match, check entire name
            return aStr.compareTo(bStr);
        else
            return k;
    }
    // no need to override equals
}
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

public class TreeMapDemo2 {
    public static void main(String[] args) {
        // Create a tree map
        TreeMap tm = new TreeMap(new TComp());
        // Put elements to the map
        tm.put("John Doe", new Double(3434.34));
        tm.put("Tom Smith", new Double(123.22));
        tm.put("Jane Baker", new Double(1378.00));
        tm.put("Todd Hall", new Double(99.22));
        tm.put("Ralph Smith", new Double(-19.08));
        // Get a set of the entries
        Set set = tm.entrySet();
        // Get an iterator
        Iterator itr = set.iterator();
        // Display elements
        while (itr.hasNext()) {
            Map.Entry me = (Map.Entry) itr.next();
            System.out.print(me.getKey() + ": ");
            System.out.println(me.getValue());
        }
        System.out.println();
        // Deposit 1000 into John Doe's account
        double balance = ((Double) tm.get("John Doe")).doubleValue();
        tm.put("John Doe", new Double(balance + 1000));
        System.out.println("John Doe's new balance: " + tm.get("John Doe"));
    }
}

　　�q�里是程序的输出�l�果�Q�注意此时的账目是按姓进行排序的�Q?br>　　
　　Jane Baker: 1378.0
　　
　　John Doe: 3434.34
　　
　　Todd Hall: 99.22
　　
　　Ralph Smith: -19.08
　　
　　Tom Smith: 123.22
　　
　　John Doe’s new balance: 4434.34
　　
　　比较函数�c�TComp比较两个包含姓和名的字符丌Ӏ�它首先比较姓。具体是�q�样做的�Q�它首先��L��每一个字�W�串中最后一个空格的下标�Q�然后比较从�q�个位置开始的每一个元素的子字�W�串。当两个字符串中姓完全相�{�时�Q�它再比较两个名。这样就形成了一个先按姓�q�行排序�Q�在姓相同的情况下，再按名字�q�行排序的树型映��。通过�E�序的输��Z��RalphSmith出现在Tom Smith之前的结果可以看到这一炏V�?/font>
参照�Q?a >http://www.linuxmine.com/43849.html

★yesjoy�?/a> 2007-06-25 10:56 发表评论

Mon, 25 Jun 2007 02:30:00 GMT

转脓来自�Q?a s date is:Web Mar 02 10:13:34 GMT+08:00 1910
　　下面我们�l�出一些Date�c�M��常用�Ҏ��?br>　　(1)public static long UTC(int year,int month,int date,int hrs. int min,int sec)
　　该方法将利用�l�定参数计算UTC倹{��UTC是一�U�计时体�Ӟ��与GMT(格林威治旉��)的计时体�pȝ��有差别。UTC计时体系是基于原子时钟的�Q�而GTMT计时体系是基于天文学观测的。计��中使用的一般�ؓGMT计时体系�?br>　　(2)public static long parse(String s)
　　该方法将字符串s转换成一个long型的日期。在介绍构造方法Date(long date)时曾使用�q�这个方法�?br>　　字符串s有一定的格式�Q�一般�ؓ�Q?br>　　(星期 �?nbsp;�q?nbsp;旉��GMT+时区)
　　若不注明时区�Q�则为本地时区�?br>　　(3)public void setMonth(int month)
　　(4)public int getMonth()
　　�q�两个方法分别�ؓ讑֮�和获取月份倹{�?br>　　获取的月份的值域�?�?1�Q?代表1月，11代表12月�?br>　　(5)public String toString()
　　(6)public String toLocalString()
　　(7)public String toGMTString()
　　��给定日期对象�{换成不同格式的字�W�串。它们对应的具体的格式可参看例子8.1�?br>　　(8)public int getTimezoneOffset()
　　该方法用于获取日期对象的时区偏移量�?br>　　�?.1中对上面介绍的Date�c�M��的基本方法进行了具体的应用，�q�打��C��相应的结果。由于��用了一些过时的�Ҏ��Q�所以编译时会有警告信息。另外，�׃��本例中的旉��表示与��^台有养I��不同的JDK版本�Ҏ��处理不完全相同，因此不同版本的JDK执行本例的结果可能有�l�微差异�?br>　　�?.1 DateApp.java
　　import java.lang.System;
　　import java.util.Date;
　　public class DateApp{
　　　public static void main(String args[]){
　　　　Date today=new Date();
　　　　//today中的日期被设成创建时�ȝ��日期和时��_��假设创徏时刻�?997�q?�?br>　　　　//23�?7�?1�?4�U��?br>　　　　System.out.println("Today's date is "+today);
　　　　//�q�回一般的旉��表示法，本例中结果�ؓ
　　　　//Today's date is Fri May 23 17:51:54 1997
　　　　System.out.println("Today's date(Internet GMT)is:"
　　　　　+today.toGMTString());
　　　　//�q�回�l�果为GMT旉��表示法，本例中结果�ؓ
　　　　//Today's date(Internet GMT)is: 23 May 1997 09:51:54:GMT
　　　　System.out.println("Today's date(Locale) is:"
　　　　　+today.toLocaleString());
　　　　//�q�回�l�果为本��C��惯的旉��表示法，�l�果�?br>　　　　//Today's date(Locale)is:05/23/97 17:51:54
　　　　System.out.println("Today's year is: "+today.getYear());
　　　　System.out.println("Today's month is: "+(today.getMonth()+1));
　　　　System.out.println("Today's date is: "+today.getDate());
　　　　//调用Date�c�M��Ҏ��Q�获取年月日的倹{�?br>　　　　//下面调用了不同的构造方法来创徏Date�cȝ��对象�?br>　　　　Date day1=new Date(100,1,23,10,12,34);
　　　　System.out.println("Day1's date is: "+day1);
　　　　Date day2=new Date("Sat 12 Aug 1996 13:3:00");
　　　　System.out.println("Day2's date is: "+day2);
　　　　long l= Date.parse("Sat 5 Aug 1996 13:3:00 GMT+0800");
　　　　Date day3= new Date(l);
　　　　System.out.println("Day3's date(GMT)is: "+day3.toGMTString());
　　　　System.out.println("Day3's date(Locale)is: "
　　　　　+day3.toLocaleString());
　　　　System.out.println("Day3's time zone offset is:"
　　　　　+day3.getTimezoneOffset());
　　　}
　　}

　　�q�行�l�果(JDK1.3版，与原文不同，原文是JDK1.0�?�Q?br>　　E:\java\tutorial\java01>java DateApp
　　Today's date is Thu Dec 27 17:58:16 CST 2001
　　Today's date(Internet GMT)is:27 Dec 2001 09:58:16 GMT
　　Today's date(Locale) is:2001-12-27 17:58:16
　　Today's year is: 101
　　Today's month is: 12
　　Today's date is: 27
　　Day1's date is: Wed Feb 23 10:12:34 CST 2000
　　Day2's date is: Fri Aug 12 13:03:00 CST 1996
　　Day3's date(GMT)is: 5 Aug 1996 05:03:00 GMT
　　Day3's date(Locale)is: 1996-8-5 13:03:00
　　Day3's time zone offset is:-480

　　E:\java\tutorial\java01>

1.3 日历�c�Calendar

　　在早期的JDK版本中，日期(Date)�c�附有两大功能：(1)允许用年、月、日、时、分、秒来解释日期：(2)允许对表�C�日期的字符串进行格式化和句法分析。在JDK1.1中提供了�c�Calendar来完成第一�U�功能，�c�DateFormat来完成第二项功能。dateFormat是java.text包中的一个类。与Date�c�L��所不同的是�Q�DateFormat�c�L��受用各种语言和不同习惯表�C�的日期字符丌Ӏ�本节将介绍java.util包中的类Calendar及其它新增加的相关的�c�R�?br>　　�c�Calendar是一个抽象类�Q�它完成日期(Date)�c�d��普通日期表�C�法(即用一�l�整型域如YEAR�Q�MONTH�Q�DAY�Q�HOUR表示日期)之间的�{换�?br>　　�׃��所使用的规则不同，不同的日历系�l�对同一个日期的解释有所不同。在JDK1.1中提供了Calendar�c�M��个子�c�GregorianCalendar??它实��C��世界上普遍��用的公历�pȝ��。当然用户也可以通过�l�承Calendar�c�，�q�增加所需规则�Q�以实现不同的日历系�l��?br>　　�W�GregorianCalendar�l�承了Calendar�c�R��本节将在介�l�类GregorianCalendar的同旉��带介�l�Calendar�c�M��的相��x��法�?br>　　�c�GregorianCalendar提供了七�U�构造函敎ͼ�
　　(1)public GregorianCalendar()
　　创徏的对象中的相兛_��D��讄��成指定时区，�~�省地点的当前时��_��即程序运行时所处的时区、地点的当前旉��?br>　　(2)public GregorianCalendar(TimeZone zone)
　　创徏的对象中的相兛_��D��讄��成指定时区zone�Q�缺省地点的当前旉��?br>　　(3)public GregorianCalendar(Locale aLocale)
　　创徏的对象中的相兛_��D��讄��成缺省时区，指定地点aLocale的当前时间�?br>　　(4)public GregorianCalendar(TimeZone zone,Local aLocale)
　　创徏的对象中的相兛_��D��讄��成指定时区，指定地点的当前时间�?br>　　上面使用到的�c�TimeZone的性质如下�Q?br>　　TimeZone是java.util包中的一个类�Q�其中封装了有关时区的信息。每一个时区对应一�l�ID。类TimeZone提供了一些方法完成时��Z��对应ID两者之间的转换�?br>　　(�?已知某个特定的ID�Q�可以调用方�?br>　　public static synchronized TimeZone getTimeZone(String ID)
来获取对应的时区对象�?br>　　�?nbsp;太��^�z�时区的ID为PST�Q�用下面的方法可获取对应于太�q�x��时区的时区对象：
　　TimeZone tz=TimeZone.getTimeZone("PST");
　　调用�Ҏ��getDefault()可以获取��L��所处时区的对象�?br>　　TimeZone tz=TimeZone.getDefault();
　　(�?调用以下�Ҏ��可以获取时区的ID
　　■public static synchronized String[] getavailableIDs(int rawOffset)
　　�Ҏ��l�定时区偏移��D��取ID数组。同一时区的不同地区的ID可能不同�Q�这是由于不同地区对是否实施夏时制意见不�l�一而造成的�?br>　　例String s[]=TimeZone.getAvailableIDs(-7*60*60*1000);
　　打印s�Q�结果�ؓs[0]=PNT�Q�s[1]=MST
　　■public static synchronized String[] getAvailableIDs()
　　获取提供的所有支持的ID�?br>　　■public String getID()
　　获取特定时区对象的ID�?br>　　�?nbsp;TimeZone tz=TimeZone.getDefault();
　　String s=tz.getID();
　　打印s�Q�结果�ؓs=CTT�?br>　　上面使用�cȝ��对象代表了一个特定的地理、政��L��文化区域。Locale只是一�U�机�Ӟ��它用来标识一�c�d��象，Local本��n�q�不包含此类对象�?br>　　要获取一个Locale的对象有两种�Ҏ��Q?br>　　(�?调用Locale�cȝ��构造方�?br>　　Locale(String language,String country)
　　Locale(String language,String country,String variant)
　　参数说明�Q�language??在ISO-639中定义的代码�Q�由两个��写字母�l�成�?br>　　　　　　　country??在ISO-3166中定义的代码�Q�由两个大写字母�l�成�?br>　　　　　　　variant??售货商以及特定浏览器的代码，例如使用WIN代表Windows�?br>　　(�?调用Locale�c�M��定义的常�?br>　　Local�c�L��供了大量的常量供用户创徏Locale对象�?br>　　�?nbsp;Locale.CHINA
　　　　��Z��国创��Z��个Locale的对象�?br>　　�c�TimeZone和类Locale中的其它�Ҏ��Q�读者可查阅API�?br>　　(5)public GregorianCalendar(int year,int month,int date)
　　(6)public GregorianCalendar(int year,int month,int date,int hour,int minute)
　　(7)public GregorianCalendar(int year,int month,int date,int hour,int minute,int second)
　　用给定的日期和时间创��Z��个GregorianCalendar的对象�?br>　　参数说明�Q?br>　　year-讑֮�日历对象的变量YEAR�Q�month-讑֮�日历对象的变量MONTH�Q?br>　　date-讑֮�日历对象的变量DATE�Q�hour-讑֮�日历对象的变量HOUR_OF_DAY�Q?br>　　minute-讑֮�日历对象的变量MINUTE�Q�second-讑֮�日历对象的变量SECOND�?br>　　与Date�c�M��不同的是year的值没�?900�q�个下限�Q�而且year的��g��表实际的�q�䆾。month的含义与Date�cȝ��同，0代表1月，11代表12月�?br>　　�?nbsp;GregorianCalendar cal=new GregorianCalendar(1991,2,4)
　　cal的日期�ؓ1991�q?�?受��?br>　　除了与Date中类似的�Ҏ��外，Calendar�c�还提供了有��x��法对日历�q�行滚动计算和数学计��。计��规则由�l�定的日历系�l�决定。进行日期计��时�Q�有时会遇到信息不��或信息不实等�Ҏ��情况。Calendar采取了相应的�Ҏ��解决�q�些问题。当信息不��时将采用�~�省讄��Q�在GregorianCalendar�c�M��~�省讄��一般�ؓYEAR=1970,MONTH=JANUARY,DATE=1�?br>　　当信息不实时�Q�Calendar��按下面的次序优先选择相应的Calendar的变量组合，�q�将其它有冲�H�的信息丢弃�?br>　　MONTH+DAY_OF_MONTH
　　MONTH+WEEK_OF_MONTH+DAY_OF_WEEK
　　MONTH+DAY_OF_WEEK_OF_MONTH+DAY_OF_WEEK
　　DAY_OF+YEAR
　　DAY_OF_WEEK_WEEK_OF_YEAR
　　HOUR_OF_DAY

1.4 随机数类Random

　　Java实用工具�c�d��中的�c�java.util.Random提供了��生各�U�类型随机数的方法。它可以产生int、long、float、double以及Goussian�{�类型的随机数。这也是它与java.lang.Math中的�Ҏ��Random()最大的不同之处�Q�后者只产生double型的随机数�?br>　　�c�Random中的�Ҏ��十分��单，它只有两个构造方法和六个普通方法�?br>　　构造方法：
　　(1)public Random()
　　(2)public Random(long seed)
　　Java产生随机数需要有一个基值seed�Q�在�W�一�U�方法中基值缺省，则将�pȝ��旉��作�ؓseed�?br>　　普通方法：
　　(1)public synonronized void setSeed(long seed)
　　该方法是讑֮�基值seed�?br>　　(2)public int nextInt()
　　该方法是产生一个整型随机数�?br>　　(3)public long nextLong()
　　该方法是产生一个long型随机数�?br>　　(4)public float nextFloat()
　　该方法是产生一个Float型随机数�?br>　　(5)public double nextDouble()
　　该方法是产生一个Double型随机数�?br>　　(6)public synchronized double nextGoussian()
　　该方法是产生一个double型的Goussian随机数�?br>　　�?.2 RandomApp.java�?br>　　//import java.lang.*;
　　import java.util.Random;

　　public class RandomApp{
　　　public static void main(String args[]){
　　　　Random ran1=new Random();
　　　　Random ran2=new Random(12345);
　　　　//创徏了两个类Random的对象�?br>　　　　System.out.println("The 1st set of random numbers:");
　　　　System.out.println("\t Integer:"+ran1.nextInt());
　　　　System.out.println("\t Long:"+ran1.nextLong());
　　　　System.out.println("\t Float:"+ran1.nextFloat());
　　　　System.out.println("\t Double:"+ran1.nextDouble());
　　　　System.out.println("\t Gaussian:"+ran1.nextGaussian());
　　　　//产生各种�c�d��的随机数
　　　　System.out.print("The 2nd set of random numbers:");
　　　　for(int i=0;i<5;i++){
　　　　　System.out.println(ran2.nextInt()+" ");
　　　　　if(i==2) System.out.println();
　　　　　//产生同种�c�d��的不同的随机数�?br>　　　　　System.out.println();//原文如此
　　　　}
　　　}
　　}

　　�q�行�l�果�Q?br>　　E:\java01>java RandomApp
　　The 1st set of random numbers:
　　　　Integer:-173899656
　　　　Long:8056223819738127077
　　　　Float:0.6293638
　　　　Double:0.7888394520265607
　　　　Gaussian:0.5015701094568733
　　The 2nd set of random numbers:1553932502
　　-2090749135
　　-287790814
　　-355989640
　　-716867186
　　E:\java01>

1.5 向量�c�Vector

　　Java.util.Vector提供了向�?Vector)�c�M��实现�c�M��动态数�l�的功能。在Java语言中。正如在一开始就提到�q�，是没有指针概�늚��Q�但如果能正��灵�z�d��使用指针又确实可以大大提高程序的质量�Q�比如在C、C++中所�?#8220;动态数�l?#8221;一般都由指针来实现。�ؓ了��I补这点缺��P��Java提供了丰富的�c�d��来方便编�E�者��用，Vector�c�M��是其中之一。事实上�Q�灵�z�M��用数�l�也可完成向量类的功能，但向量类中提供的大量�Ҏ��大大方便了用��L��使用�?br>　　创徏了一个向量类的对象后�Q�可以往其中随意地插入不同的�cȝ��对象�Q�既不需��֏��c�d��也不需预先选定向量的容量，�q�可方便地进行查找。对于预先不知或不愿预先定义数组大小�Q��ƈ需频繁�q�行查找、插入和删除工作的情况，可以考虑使用向量�c�R�?br>　　向量�c�L��供了三种构造方法：
　　public vector()
　　public vector(int initialcapacity,int capacityIncrement)
　　public vector(int initialcapacity)
　　使用�W�一�U�方法，�pȝ��会自动对向量对象�q�行��理。若使用后两�U�方法，则系�l�将�Ҏ��参数initialcapacity讑֮�向量对象的容�?卛_��量对象可存储数据的大��?�Q�当真正存放的数据个数超�q�容量时�Q�系�l�会扩充向量对象的存储容量。参数capacityIncrement�l�定了每�ơ扩充的扩充倹{��当capacityIncrement�?�Ӟ��则每�ơ扩充一倍。利用这个功能可以优化存储�?br>　　在Vector�c�M��提供了各�U�方法方便用户��用：
　　■插入功�?br>　　(1)public final synchronized void addElement(Object obj)
　　��obj插入向量的尾部。obj可以是�Q何类的对象。对同一个向量对象，可在其中插入不同�cȝ��对象。但插入的应是对象而不是数��|��所以插入数值时要注意将数��D�{换成相应的对象�?br>　　�?nbsp;要插入一个整�?�Ӟ��不要直接调用v1.addElement(1)�Q�正��的�Ҏ��为：
　　Vector v1=new Vector();
　　Integer integer1=new Integer(1);
　　v1.addElement(integer1);
　　(2)public final synchronized void setElementAt(object obj,int index)
　　��index处的对象设成obj�Q�原来的对象��被覆盖�?br>　　(3)public final synchronized void insertElementAt(Object obj,int index)
　　在index指定的位�|�插入obj�Q�原来对象以及此后的对象依次往后顺延�?br>　　■删除功�?br>　　(1)public final synchronized void removeElement(Object obj)
　　从向量中删除obj。若有多个存在，则从向量头开始试�Q�删除找到的�W�一个与obj相同的向量成员�?br>　　(2)public final synchronized void removeAllElement()
　　删除向量中所有的对象�?br>　　(3)public final synchronized void removeElementlAt(int index)
　　删除index所指的地方的对象�?br>　　■查询搜索功�?br>　　(1)public final int indexOf(Object obj)
　　从向量头开始搜索obj ,�q�回所遇到的第一个obj对应的下标，若不存在此obj�Q�返�?1�?br>　　(2)public final synchronized int indexOf(Object obj,int index)
　　从index所表示的下标处开始搜索obj�?br>　　(3)public final int lastIndexOf(Object obj)
　　从向量尾部开始逆向搜烦obj�?br>　　(4)public final synchronized int lastIndexOf(Object obj,int index)
　　从index所表示的下标处由尾臛_��逆向搜烦obj�?br>　　(5)public final synchronized Object firstElement()
　　获取向量对象中的首个obj�?br>　　(6)public final synchronized Object lastelement()
　　获取向量对象中的最后一个obj�?br>　　了解了向量的最基本的方法后�Q�我们来看一下例8.3VectorApp.java�?br>　　�?.3 VectorApp.java�?br>　　import java.util.Vector;
　　import java.lang.*;//�q�一句不应该要，但原文如�?br>　　import java.util.Enumeration;
　　public class VectorApp{
　　　public static void main(String[] args){
　　　　Vector v1=new Vector();
　　　　Integer integer1=new Integer(1);
　　　　v1.addElement("one");
　　　　//加入的�ؓ字符串对�?br>　　　　v1.addElement(integer1);
　　　　v1.addElement(integer1);
　　　　//加入的�ؓInteger的对�?br>　　　　v1.addElement("two");
　　　　v1.addElement(new Integer(2));
　　　　v1.addElement(integer1);
　　　　v1.addElement(integer1);
　　　　System.out.println("The vector v1 is:\n\t"+v1);
　　　　//��v1转换成字�W�串�q�打�?br>　　　　v1.insertElementAt("three",2);
　　　　v1.insertElementAt(new Float(3.9),3);
　　　　System.out.println("The vector v1(used method insertElementAt()) is:\n\t "+v1);
　　　　//往指定位置插入新的对象�Q�指定位�|�后的对象依�ơ往后顺�?br>　　　　v1.setElementAt("four",2);
　　　　System.out.println("The vector v1(used method setElementAt()) is:\n\t "+v1);
　　　　//��指定位�|�的对象讄��为新的对�?br>　　　　v1.removeElement(integer1);
　　　　//从向量对象v1中删除对象integer1�׃��存在多个integer1所以从头开�?br>　　　　//找，删除扑ֈ�的第一个integer1
　　　　Enumeration enum=v1.elements();
　　　　System.out.print("The vector v1(used method removeElement())is:");
　　　　while(enum.hasMoreElements())
　　　　System.out.print(enum.nextElement()+" ");
　　　　System.out.println();
　　　　//使用枚�D�c?Enumeration)的方法来获取向量对象的每个元�?br>　　　　System.out.println("The position of object 1(top-to-bottom):"
　　　　　+ v1.indexOf(integer1));
　　　　System.out.println("The position of object 1(tottom-to-top):"
　　　　　+v1.lastIndexOf(integer1));
　　　　//按不同的方向查找对象integer1所处的位置
　　　　v1.setSize(4);
　　　　System.out.println("The new vector(resized the vector)is:"+v1);
　　　　//重新讄��v1的大��，多余的元素被行弃
　　　}
　　}
　　�q�行�l�果�Q?br>　　E:\java01>java VectorApp
　　The vector v1 is:
　　　　　[one, 1, 1, two, 2, 1, 1]
　　The vector v1(used method insertElementAt()) is:
　　　　　[one, 1, three, 3.9, 1, two, 2, 1, 1]
　　The vector v1(used method setElementAt()) is:
　　　　　[one, 1, four, 3.9, 1, two, 2, 1, 1]
　　The vector v1(used method removeElement())is:one four 3.9 1 two 2 1 1
　　The position of object 1(top-to-bottom):3
　　The position of object 1(tottom-to-top):7
　　The new vector(resized the vector)is:[one, four, 3.9, 1]
　　E:\java01>
　　从例1.3�q�行的结果中可以清楚��C��解上面各�U�方法的作用�Q�另外还有几炚w��解释�?br>　　(1)�c�Vector定义了方�?br>　　public final int size()
　　此方法用于获取向量元素的个数。它的返回值是向是中实际存在的元素个数�Q�而非向量定w��。可以调用方法capactly()来获取容量倹{�?br>　　�Ҏ��Q?br>　　public final synchronized void setsize(int newsize)
　　此方法用来定义向量大��。若向量对象现有成员个数已超�q�了newsize的��|��则超�q�部分的多余元素会丢失�?br>　　(2)�E�序中定义了Enumeration�cȝ��一个对�?br>　　Enumeration是java.util中的一个接口类�Q�在Enumeration中封装了有关枚�D数据集合的方法�?br>　　在Enumeration中提供了�Ҏ��hawMoreElement()来判断集合中是束�q�有其它元素和方法nextElement()来获取下一个元素。利用这两个�Ҏ��可以依次获得集合中元素�?br>　　Vector中提供方法：
　　public final synchronized Enumeration elements()
　　此方法将向量对象对应��C��个枚丄��型。java.util包中的其它类中也大都有这�c�L��法，以便于用戯��取对应的枚�D�c�d��?br>
1.6 栈类Stack

　　Stack�c�L��Vector�cȝ��子类。它向用��h��供了堆栈�q�种高��的数据结构。栈的基本特性就是先�q�后出。即先放入栈中的元素��后被推出。Stack�c�M��提供了相应方法完成栈的有��x��作�?br>　　基本�Ҏ��Q?br>　　public Object push(Object Hem)
　　��Hem压入栈中�Q�Hem可以是�Q何类的对象�?br>　　public Object pop()
　　弹出一个对象�?br>　　public Object peek()
　　�q�回栈顶元素�Q�但不弹出此元素�?br>　　public int search(Object obj)
　　搜烦对象obj,�q�回它所处的位置�?br>　　public boolean empty()
　　判别栈是否�ؓ�I��?br>　　�?.4 StackApp.java使用了上面的各种�Ҏ��?br>　　�?.4 StackApp.java�?br>　　import java.lang.*;
　　import java.util.*;
　　public class StackApp{
　　　public static void main(String args[]){
　　　　Stack sta=new Stack();
　　　　sta.push("Apple");
　　　　sta.push("banana");
　　　　sta.push("Cherry");
　　　　//压入的�ؓ字符串对�?br>　　　　sta.push(new Integer(2));
　　　　//压入的�ؓInteger的对象，��gؓ2
　　　　sta.push(new Float(3.5));
　　　　//压入的�ؓFloat的对象，��gؓ3.5
　　　　System.out.println("The stack is,"+sta);
　　　　//对应栈sta
　　　　System.out.println("The top of stack is:"+sta.peek());
　　　　//对应栈顶元素�Q�但不将此元素弹�?br>　　　　System.out.println("The position of object Cherry is:"
　　　　+sta.search("cherry"));
　　　　//打印对象Cherry所处的位置
　　　　System.out.print("Pop the element of the stack:");
　　　　while(!sta.empty())
　　　　System.out.print(sta.pop()+" ");
　　　　System.out.println();
　　　　//��栈中的元素依次弹出�q�打印。与�W�一�ơ打印的sta的结果比较，可看出栈
　　　　//先进后出的特�?br>　　　}
　　}
　　�q�行�l�果(�?

★yesjoy�?/a> 2007-06-25 10:30 发表评论