Java中的集合框架(三)

本文深入探讨了Java中HashMap的实现原理,包括其基于哈希表的数据结构特性,如何通过键值对进行高效查找,以及在实际应用中如何添加、删除和修改映射。同时,文章提供了具体的代码示例,演示了如何使用HashMap来存储和操作学生信息。

MapHashMap

Map提供了一种映射关系,其中的元素是以键值对(key,value)的形式存储的,能够实现根据key快速查找value

Map中的键值对是以Entry类型的对象实例存在

key值不可重复,value可以

每个键最多只能映射到一个值

Map支持泛型,形如:Map<K,V>

HashMap类

HashMap是Map的一个重要实现类,也是最常用的,基于哈希表实现;

HashMap的Entry对象是无序排列的;

key值和value值都可以为null,但是一个HashMap只能有一个key为null的映射(key值不可重复);

package test;

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.Set;

public class MapTest {

	/**
	 * 用来承装学生类型对象
	 */
	public Map<String,Student> students;
	
	/**
	 * 在构造器初始化students属性
	 */
	public MapTest(){
		this.students=new HashMap<String,Student>();
	}
	
	/*
	 * 测试添加:输入学生ID,判断是否占用
	 * 若未被占用,则输入姓名,创建学生对象,并且添加到students中
	 */
	public void testPut(){
//		创建一个Scanner对象,用来获取输入的学生ID和姓名
		Scanner console = new Scanner (System.in);
		int i=0;
		while(i<3){
			System.out.println("请输入学生ID:");
			String ID = console.next();
			//判断ID是否被占用
			Student st = students.get(ID);
			if(st==null){
				//提示输入学生姓名
				System.out.println("请输入学生姓名:");
				String name = console.next();
				//创建新的对象
				Student newStudent = new Student(ID,name);
				//通过调用students的put方法,添加ID——学生映射
				students.put(ID, newStudent);
				System.out.println("成功添加学生:"+students.get(ID).name);
				i++;
			}else{
				System.out.println("该学生ID已存在!");
				continue;
			}
			
		}
	}
	
	/*
	 * 测试Map的keySet()方法
	 */
	public void testKeySet(){
//		通过keySet方法,返回Map的所有的“键”的Set集合
		Set <String>keySet =students.keySet();
//		取得students的容量
		System.out.println("总共有:"+students.size()+"个学生!");
//		遍历keySet,取得每一个键,再调用get方法取得每个键对应的value
		for(String stuID:keySet){
			Student st=students.get(stuID);
			if(st!=null)
				System.out.println("学生:"+st.id+":"+st.name);
		}
	}
	
	/*
	 *测试删除Map中的映射
	 */
	public void  testRemove(){
		while(true){
//			提示输入待删除的学生的ID
			System.out.println("请输入要删除的学生的ID!");
//			获取从键盘输入的待删除的学生ID字符串
			Scanner console = new Scanner(System.in);
			String ID=console.next();
//			判断该ID是否有对应的学生对象
			Student st= students.get(ID);
			if(st == null){
//				提示输入的ID不存在
				System.out.println("该ID不存在!");
				continue;
			}
			students.remove(ID);
			System.out.println("成功删除学生"+st.name);
			break;
		}
	}
	
	/*
	 * 通过entrySet方法来遍历Map
	 */
	public void testRntrySet(){
//		通过entrySet方法,返回Map中的所有键值对
		Set <Entry<String,Student>> entrySet = students.entrySet();
		for(Entry<String,Student> entry: entrySet){
			System.out.print("取得键:"+entry.getKey());
			System.out.println("对应的值为:"+entry.getValue().name);
		}
	}
	
	/*
	 * 利用put方法修改Map中的已有映射
	 */
	public void testModify(){
//		提示输入要修改的学生ID
		System.out.print("请输入要修改的学生ID:");
//		创建一个Scanner对象,去获取从键盘上输入的学生ID字符串
		Scanner console = new Scanner(System.in);
		while(true){
			//取得从键盘输入的学生ID
			String stuID = console.next();
			//从students中查找该ID对应的学生对象
			Student student = students.get(stuID);
			if(student==null){
				System.out.println("该ID不存在!请重新输入!");
				continue;
			}
			//提示当前对应的学生对象的姓名
			System.out.println("当前该学生ID对应的学生姓名为"+student.name);
			//提示输入新的学生姓名,来修改已有的映射
			System.out.println("请输入新的学生姓名:");
			String name = console.next();
			Student newStuent = new Student(stuID,name);
			students.put(stuID, newStuent);
			System.out.println("修改成功!!");
			break;
		}
	}
	
	/*
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		MapTest mt=new MapTest();
		mt.testPut();
		mt.testKeySet();
		
//		mt.testRemove();
//		mt.testRntrySet();
		
		mt.testModify();
		mt.testRntrySet();
	}

}

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值