Android开发从零开始之java-集合框架（全）

最新推荐文章于 2025-08-01 15:14:04 发布

zxjzzg

最新推荐文章于 2025-08-01 15:14:04 发布

阅读量580

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： android Android ANDROID ArrayList arraylist hashmap HashMap HASHMAP hashMap java Java JAVA 集合

本文链接：https://blog.youkuaiyun.com/zxjzzg/article/details/8546335

java 专栏收录该内容

21 篇文章

订阅专栏

本文详细介绍了Java集合框架的使用，包括List、Map、Set、Queue等结构，并通过一个员工管理类展示了如何在实际场景中应用这些集合。文章还涉及到线程安全、数据增长策略、线程安全类（Vector、HashTable）以及非线程安全类（ArrayList、LinkedList）的特点，以及HashMap与Hashtable的区别。最后，提供了一个简单的员工管理应用实例，演示了如何利用Java集合进行员工信息的增删查改。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package test;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

/*
 * 作者：钟志钢
 * 功能：集合框架
 * 时间：2013－1－26
 * 1，List结构：ArrayList,LinkedList,Vector,Stack;
 * 2, Map结构：HashMap, Hashtable;(map,映射)
 * 3, set结构：HastSet,TreeSet;
 * 4, Queue结构：Queue接口
 * 5，Hashtable与HashMap区别
 * 		历史性：Hashtable出现得比较早，基于陈旧的Dictionary,HashMap是java1.2的一个接口Map的实现
 * 		同步性：Hashtable是同步的，线程安全的；HashMap是异步的，高效的
 * 		空值性：HashMap允许有空值（Key或vaule）,Hashtable不能
 * 6, ArrayList与Vector的区别
 * 		同步性：Vector 是同步的，线程安全的，ArrayList异步的，高效的
 * 		数据增长：在缺省的情况下，Vector一倍增长，ArrayList半倍增长，存放大量数据时用Vector,
 * 7,集合使用总结：
 * 		要求线程安全，用Vector,Hasstable
 * 		不要求线程安全，不涉及并发，用ArrayList,LinkedList,HashMap
 * 		要求有键值对，用HashMap与Hashtable
 * 		数据量很大，又考虑线程安全，用Vector
 */
public class 集合框架 {

	/**
	 * @param args
	 */
	public static void main(String[] args) throws Exception{
		//ArrayList
		ArrayList<Clerk> al = new ArrayList<Clerk>();
		Clerk c1 = new Clerk("宋江", 50, 1000);
		al.add(c1);//添加到尾部
		Clerk c3 = new Clerk("吴用", 45, 2000);
		al.add(c3);//添加到尾部
		al.add(c3);//可以加相同的对象
		System.out.println("al.lenght＝" + al.size());
		Clerk c2 = new Clerk("武松", 30, 10004.4f);
		al.add(0, c2);//加到指定位置,原来的会往看推
		al.remove(3);//删除相应的对象
		//System.out.println(al.get(1).getName());
		for(Clerk c : al){
			//System.out.println(c.getName());
		}
		
		
		//LinkedList.可序列的链表
		LinkedList ll = new LinkedList();
		ll.addFirst(c1);//加到列表最前面，相当于ArrayList中的al.add(0, c2);
		ll.addLast(c2);//加到最后面
		ll.addLast(c2);
		System.out.println("LinkedList.getFirst()---"+((Clerk)ll.getFirst()).getName());
		System.out.println("LinkedList.getList()---"+((Clerk)ll.getLast()).getName());
		for(int i = 0; i < ll.size(); i ++){
			System.out.println("LinkedLsit-for-"+((Clerk)ll.get(i)).getName());
		}
		//ll.removeFirst();
		//ll.removeLast();
		ll.removeFirstOccurrence(c2);//删除从头开始的第一个与C2相同的元素
		ll.removeLastOccurrence(c2);//删除从后面开始的第一个与C2相同的元素
		for(int i = 0; i < ll.size(); i ++){
			System.out.println("LinkedLsit-for-"+((Clerk)ll.get(i)).getName());
		}
		
		//Vector,向量
		Vector vv = new Vector();
		vv.add(c1);
		vv.add(c2);
		for(int i = 0; i < vv.size(); i ++){
			System.out.println("vector-for-"+((Clerk)vv.get(i)).getName());
		}
		
		//Stack，栈
		Stack ss = new Stack();
		ss.add(c1);//默认加到最前面，是为压栈???可测试后似乎不是如此
		ss.add(c2);
		for(int i = 0; i < ss.size(); i ++){
			System.out.println("Stack-for-"+((Clerk)ss.get(i)).getName());
		}
		System.out.println("stack===" + ((Clerk)ss.get(0)).getName());
		
		//HashMap,
		HashMap hm = new HashMap();
		hm.put("宋江", c1);
		hm.put("武松", c2);
		hm.put("宋江", c3);//当Key相同时，可叠加，但不能重复，只会代替。宋江会变成吴用
		//查找宋江的信息
		if(hm.containsKey("宋江")){
			System.out.println("HashMap---" + "有宋江的信息");
			Clerk mc = (Clerk) hm.get("宋江");
		}else{
			System.out.println("HashMap---" + "没有宋江的信息");
		}
		//遍历HashMap,用iterator迭代器
		Iterator it = hm.keySet().iterator();
		while(it.hasNext()){//是否还有下一个
			//取出Key
			String key = it.next().toString();
			Clerk c = (Clerk) hm.get(key);
			System.out.println("HashMap==" + c.getName());
		}
		
		//Hashtable，用法上与HashMap很相似
		
		
		
		
		//用一个类来专门管理员工的信息
		EmpManage emp = new EmpManage();
		//读取输入
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		while(true){
			System.out.println("请按提示操作");
			System.out.println("1：添加一个员工");
			System.out.println("2：查找一个员工");
			System.out.println("3：修改一个员工工资");
			System.out.println("4：删除一个员工");
			System.out.println("6: 查找所有员工");
			System.out.println("5：退出程序");
			String op = br.readLine();
			if(op.equals("1")){
				System.out.println("请输入名字：");
				String name = br.readLine();
				System.out.println("请输入年龄：");
				int age = Integer.valueOf(br.readLine());
				System.out.println("请输入薪水：");
				float sal = Float.parseFloat(br.readLine());
				Clerk c = new Clerk(name, age, sal);
				emp.addEmp(c);
				//System.out.println("添加成功");
			}else if(op.equals("2")){
				System.out.println("请输入员工姓名");
				String qname = br.readLine();
				emp.info(qname);
			}else if(op.equals("3")){
				System.out.println("请输入要修改员工的姓名：");
				String uname = br.readLine();
				System.out.println("请输入要修改的工资：");
				float newsal = Float.parseFloat(br.readLine());
				emp.updateSal(uname, newsal);
				//System.out.println("修改成功");
			}else if(op.equals("4")){
				System.out.println("请输入要删除的员工名字：");
				String dname = br.readLine();
				emp.delEmp(dname);
				//System.out.println("删除成功");
			}else if(op.equals("5")){
				System.exit(0);
			}else if(op.equals("6")){
				emp.queal();
			}
		}

		
		
		
	}

}
class EmpManage{//员工管理类
	private ArrayList<Clerk> al = null;
	public EmpManage(){
		al = new ArrayList<Clerk>();
	}
	public void queal() {
		for(Clerk c : al){
			System.out.println("员工名：" + c.getName()+",薪水是：" 
					+ c.getSal()+ ",年龄是" + c.getAge());
		}
		
	}
	//加入员工
	public void addEmp (Clerk c ){
		
		al.add(c);
	}
	//删除员工
	public void delEmp (String name){
		boolean b = false;
		for(Clerk c : al){
			if(c.getName().equals(name)){//String 类型数据用==比较的是地址
				al.remove(c);
				b = true;
				break;
			}
		}
		if(!b){
			System.out.println("查无此人");
		}else{
			System.out.println("删除成功");
		}
	}
	//显示员工的相关信息
	public void info(String name){
		boolean b = false;
		for(int i = 0; i < al.size(); i ++){
			Clerk c = al.get(i);
			if(c.getName().equals(name)){
				b = true;
				System.out.println("你查找的员工：" + c.getName()+",薪水是：" 
						+ c.getSal()+ ",年龄是" + c.getAge());
				break;
			}
		}
		if(!b){
			System.out.println("查无此人");
		}else{
			System.out.println("查询成功");
		}
	}
	//修改员工工资
	public void updateSal(String name , float sal){
		boolean b = false;
		for(Clerk c : al){
			if(c.getName().equals(name)){
				c.setSal(sal);
				b = true;
			}
		}
		if(!b){
			System.out.println("查无此人");
		}else{
			System.out.println("修改成功");
		}
	}
}
class Clerk {//员工类
	private String name;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public float getSal() {
		return sal;
	}
	public void setSal(float sal) {
		this.sal = sal;
	}
	private int age;
	private float sal;
	public Clerk (String name, int age, float sal){
		this.age = age;
		this.name = name;
		this.sal = sal;
	}
}