码迷,mamicode.com
首页 > 编程语言 > 详细

Java集合框架1

时间:2015-01-23 13:00:47      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:

1.顺序表(ArrayList)使用示例

例1. ArrayList使用示例。

package set;
import java.util.*;
import java.io.*;
public class demoArrayList {

    public static void main(String[] args) {
        ArrayList<String> stu = new ArrayList<String>();
        Scanner in = new Scanner(System.in);
        System.out.println("请输入学生的姓名,空行表示结束!");
        String name;
        boolean goon = true;
        while(goon){
            name = in.nextLine();
            if(name.length()>0){
                stu.add(name);
                System.out.println("添加成功:"+name);
            }else
                goon = false;
        }
        goon = true;
        System.out.println("请输入要删除的学生的姓名,空行表示结束!");
        while(goon){
            name = in.nextLine();
            if(name.length()>0){
                stu.remove(name);
                System.out.println("删除成功:"+name);
            }else
                goon = false;
        }
        System.out.println("剩下的学生姓名如下:");
        for(String stuName:stu)
            System.out.println(stuName);
        in.close();

    }

}

2.链表(LinkedList)使用示例

例2. 猴子选大王。

package set;
import java.util.*;
public class monkey {

    public static void main(String[] args) {
        LinkedList<Integer> monkeys = new LinkedList<Integer>();
        int number,cnt;
        for(number=1;number<=100;number++)
            monkeys.addLast(number);
        number = 0;
        cnt = 100;
        Iterator it = monkeys.iterator();
        while(cnt>1){
            if(it.hasNext()){
                number++;
                it.next();
            }else
                it = monkeys.iterator();
            if(number == 14){
                number = 0;
                it.remove();
                cnt--;
            }
        }
        System.out.println("大王编号为:"+monkeys.element());
    }

}

 程序运行结果如下:

大王编号为:92

3. 优先队列(PriorityQueue)使用示例

例3. 模拟操作系统的进程调度。

package set;

public class job {
    private int number; //存放作业编号
    private int spend;  //存放作业所需时间
    public job(int number, int spend) {
        this.number = number;
        this.spend = spend;
    }
    
    public int getNumber() {
        return number;
    }
    public void setNumber(int number) {
        this.number = number;
    }
    
    public int getSpend() {
        return spend;
    }
    public void setSpend(int spend) {
        this.spend = spend;
    }
}
package set;
import java.util.*;
public class myCompare implements Comparator<job> {

    public int compare(job o1, job o2) {
        if(o1.getSpend()>o2.getSpend())
            return 1;
        if(o1.getSpend()<o2.getSpend())
            return -1;
        return 0;
    }
    
    public boolean equals(Object obj){
        return super.equals(obj);
    }
}
package set;
import java.util.*;
import java.io.*;
public class scheduling {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        myCompare mycom = new myCompare();
        PriorityQueue<job> priQue = new PriorityQueue<job>(20,mycom);
        System.out.println("请依次输入作业所需时间,0表示结束");
        boolean goon = true;
        int time;
        for(int cnt=1;goon;cnt++){
            System.out.print("作业"+cnt+"所需时间为:");
            time = in.nextInt();
            if(time>0)
                priQue.add(new job(cnt,time));
            else
                goon = false;
        }
        System.out.println("作业调度的顺序为:");
        while(priQue.size()>0){
            job jb = priQue.poll();
            System.out.println("作业编号:"+jb.getNumber()+" 所需运行时间:"+jb.getSpend());
        }

    }

}

程序运行结果如下:

请依次输入作业所需时间,0表示结束
作业1所需时间为:156
作业2所需时间为:92
作业3所需时间为:41
作业4所需时间为:285
作业5所需时间为:77
作业6所需时间为:869
作业7所需时间为:12
作业8所需时间为:326
作业9所需时间为:1
作业10所需时间为:99
作业11所需时间为:0
作业调度的顺序为:
作业编号:9 所需运行时间:1
作业编号:7 所需运行时间:12
作业编号:3 所需运行时间:41
作业编号:5 所需运行时间:77
作业编号:2 所需运行时间:92
作业编号:10 所需运行时间:99
作业编号:1 所需运行时间:156
作业编号:4 所需运行时间:285
作业编号:8 所需运行时间:326
作业编号:6 所需运行时间:869

4. 哈希集合(HashSet)使用示例

例4. HashSet使用示例。

package set;
import java.util.*;
import java.io.*;
public class demoHashSet {

    public static void main(String[] args) {
        HashSet<String> stu = new HashSet<String>();
        Scanner in = new Scanner(System.in);
        System.out.println("请输入学生的姓名,空行表示结束!");
        String name;
        boolean goon = true;
        while(goon){
            name = in.nextLine();
            if(name.length()>0)
                if(stu.add(name))
                    System.out.println("学生添加成功:"+name);
                else
                    System.out.println("学生添加失败:"+name);
            else
                goon = false;
        }
        goon = true;
        System.out.println("请输入要删除的学生姓名,空行表示结束!");
        while(goon){
            name = in.nextLine();
            if(name.length()>0)
                if(stu.remove(name))
                    System.out.println("学生删除成功:"+name);
                else
                    System.out.println("学生删除失败:"+name);
            else
                goon = false;
        }
        System.out.println("剩余的学生姓名如下:");
        for(String stuName : stu)
            System.out.println(stuName);
in.close(); } }

程序运行结果如下:

请输入学生的姓名,空行表示结束!
张三
学生添加成功:张三
李四
学生添加成功:李四
王五
学生添加成功:王五
赵六
学生添加成功:赵六
孙七
学生添加成功:孙七
郑八
学生添加成功:郑八

请输入要删除的学生姓名,空行表示结束!
王五
学生删除成功:王五
郑八
学生删除成功:郑八

剩余的学生姓名如下:
赵六
孙七
张三
李四

 5. 哈希映射(HashMap)使用示例

例5. 哈希映射使用示例。

package set;
import java.util.*;
import java.io.*;
public class demoHashMap {

    public static void main(String[] args) {
        HashMap<String,Integer> stu = new HashMap<String,Integer>();
        Scanner in = new Scanner(System.in);
        System.out.println("请依次输入学生的姓名和成绩,空行表示结束");
        String name;
        Integer score;
        boolean goon = true;
        while(goon){
            System.out.println("请输入学生的姓名:");
            name = in.nextLine();
            if(name.length()>0){
                System.out.println("请输入学生的成绩:");
                score = new Integer(in.nextLine());
                stu.put(name, score);
            }else
                goon = false;
        }
        goon = true;
        System.out.println("请输入要查找学生的姓名,空行表示结束");
        while(goon){
            System.out.println("学生姓名:");
            name = in.nextLine();
            if(name.length()>0){
                score = stu.get(name);
                if(score!=null)
                    System.out.println(name+"成绩为:"+score);
                else
                    System.out.println("要查找的人不存在");
            }
            else
                goon = false;
        }
        in.close();
    }

}

程序运行结果如下:

请依次输入学生的姓名和成绩,空行表示结束
请输入学生的姓名:
张三
请输入学生的成绩:
90
请输入学生的姓名:
李四
请输入学生的成绩:
80
请输入学生的姓名:

请输入要查找学生的姓名,空行表示结束
学生姓名:
张三
张三成绩为:90
学生姓名:
王五
要查找的人不存在
学生姓名:

 6. 有序树(TreeSet)使用示例

例6. TreeSet使用示例。

package set;

public class Student {

    private String name;
    private int score;
    public Student(String name, int score) {
        this.name = name;
        this.score = score;
    }
    
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    
    public int getScore() {
        return score;
    }
    public void setScore(int score) {
        this.score = score;
    }
}
package set;
import java.util.*;
public class CompareScore implements Comparator<Student> {

    public int compare(Student o1, Student o2) {
        if(o1.getScore()<o2.getScore())
            return 1;
        if(o1.getScore()>o2.getScore())
            return -1;
        return 0;
    }
    
    public boolean equals(Object obj){
        return super.equals(obj);
    }
}
import java.io.*;
public class demoTreeSet {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        CompareScore com = new CompareScore();
        TreeSet stu = new TreeSet(com);
        System.out.println("请依次输入学生的姓名和成绩,空行表示结束!");
        String name;
        Integer score;
        boolean goon = true;
        while(goon){
            System.out.println("请输入学生的姓名:");
            name = in.nextLine();
            if(name.length()>0){
                System.out.println("请输入学生的成绩:");
                score = new Integer(in.nextLine());
                if(stu.add(new Student(name,score)))
                    System.out.println("学生添加成功:"+name);
                else
                    System.out.println("学生添加失败:"+name);
            }
            else
                goon = false;
        }
        in.close();
        System.out.println("学生成绩按降序排序为:");
        Iterator it = stu.iterator();
        Student s;
        while(it.hasNext()){
            s = (Student)it.next();
            System.out.println("姓名:"+s.getName()+" 成绩:"+s.getScore());
        }
    }

}

程序运行结果如下:

请依次输入学生的姓名和成绩,空行表示结束!
请输入学生的姓名:
张丽
请输入学生的成绩:
78
学生添加成功:张丽
请输入学生的姓名:
王杰
请输入学生的成绩:
88
学生添加成功:王杰
请输入学生的姓名:
唐勇
请输入学生的成绩:
65
学生添加成功:唐勇
请输入学生的姓名:
叶文
请输入学生的成绩:
92
学生添加成功:叶文
请输入学生的姓名:

学生成绩按降序排序为:
姓名:叶文 成绩:92
姓名:王杰 成绩:88
姓名:张丽 成绩:78
姓名:唐勇 成绩:65

7. 有序树映射类(TreeMap)使用示例

例7. TreeMap使用示例。

package set;
import java.util.*;
import java.io.*;
public class demoTreeMap {

    public static void main(String[] args) {
        TreeMap stu = new TreeMap();
        Scanner in = new Scanner(System.in);
        System.out.println("请依次输入学生的姓名和成绩,空行表示结束!");
        String name;
        Integer score;
        boolean goon = true;
        while(goon){
            System.out.println("请输入学生的姓名:");
            name = in.nextLine();
            if(name.length()>0){
                System.out.println("请输入"+name+"的成绩:");
                score = new Integer(in.nextLine());
                stu.put(name, score);
            }else
                goon = false;
        }
        goon = true;
        System.out.println("请输入要查找的学生姓名,空行表示结束!");
        while(goon){
            name = in.nextLine();
            if(name.length()>0){
                score = (Integer) stu.get(name);
                if(score != null)
                    System.out.println("姓名:"+name+" 成绩:"+score);
                else
                    System.out.println("没有找到学生:"+name);
            }else
                goon = false;
        }
        in.close();
    }

}

程序运行解过如下:

请依次输入学生的姓名和成绩,空行表示结束!
请输入学生的姓名:
王长喜
请输入王长喜的成绩:
85
请输入学生的姓名:
张丽
请输入张丽的成绩:
91
请输入学生的姓名:
王杰
请输入王杰的成绩:
75
请输入学生的姓名:

请输入要查找的学生姓名,空行表示结束!
王杰
姓名:王杰 成绩:75

 

Java集合框架1

标签:

原文地址:http://www.cnblogs.com/gaopeng527/p/4242864.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!