容器Map中的实现类HashMap的基本用法及底层实现

 实现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;
}
}