实现Map接口的类,用来存储键值对。
Map中存储的键值对,是通过键值来唯一识别的,所以键值不能重复。
在HashMap中,使用put(key,value)方法,往容器中存放数据
package cn.zhouxj.collection;
import sun.rmi.transport.ObjectTable;
/**
* 自定义实现Map的功能
* Map:存放键值对,根据键对象找对应的值对象,键值不能重复
*/
public class MyMap {
KeyValue[] arr = new KeyValue[1000];//此处暂时不考虑数组扩容的事情,数组中存放的是KeyValue类的对象
int size;
//Map中存储的键值对,是通过键值来唯一识别的,所以键值不能重复。
//在往Map中存放键值对时,需要考虑键重复的问题。若重复,则覆盖原来的值
public void put(Object key,Object value){
KeyValue kv = new KeyValue(key,value);
//解决新存入的键值对,与原有键值重复的问题
for(int i =0;i<size;i++){
if(arr[i].key.equals(key)){
arr[i].value = value;
return;
}
}
arr[size]=kv;//将对象存放到数组中
size++;
}
public Object get(Object key){
for(int i =0;i<size;i++){
if(arr[i].key.equals(key)){//此处注意,比较对象的时候用的是equals()方法,而不是==
return arr[i].value;
}
}
return null;
}
public boolean containsKey(Object key){
for(int i =0;i<size;i++){
if(arr[i].key.equals(key)){
return true;
}
}
return false;
}
public boolean containsValue(Object value){
for(int i =0;i<size;i++){
if(arr[i].value.equals(value)){
return true;
}
}
return false;
}
public static void main(String[] args){
MyMap m = new MyMap();
m.put("1","1");
m.put("2","4");
m.put("张三","zhangsan");
System.out.println(m.size);
m.put("李四",new Student("李四的学生"));
Student s = (Student) m.get("李四");
System.out.println(s.name);
System.out.println(m.containsKey("2"));
System.out.println(m.containsValue("2"));
}
}
class KeyValue{
Object key;
Object value;
public KeyValue(Object key, Object value) {
this.key = key;
this.value = value;
}
}