码迷，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）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！