java自己实现的简单的hashMap
来源:互联网 发布:中国体彩软件下载 编辑:程序博客网 时间:2024/06/08 12:08
package my.map;
import java.util.*;
public class MyHashMap {
LinkedList[]array = new LinkedList[999]; //HashMap的底层实现结构数组和链表
intsize;
public intsize() {
return size;
}
public voidadd(Object key, Object value) {
MyEntry e = new MyEntry(key,value);
int hashCode = key.hashCode() % 999;
if(array[hashCode] == null) {
LinkedList list = new LinkedList();
list.add(e);
array[hashCode] = list;
} else {
LinkedList list = array[hashCode];
for(int i=0; i
MyEntry en = (MyEntry)list.get(i);
if(en.key.equals(key)) {
en.value = value;
return;
}
}
list.add(e);
}
size++;
}
public voidremove(Object key) {
int hashCode = key.hashCode() % 999;
if(array[hashCode] != null) {
LinkedList list = array[hashCode];
for(int i=0; i
MyEntry e = (MyEntry)list.get(i);
if(e.key.equals(key)) {
list.remove(i);
size--;
return;
}
}
}
}
publicObject get(Object key) {
int hashCode = key.hashCode() % 999;
if(array[hashCode] != null) {
LinkedList list = array[hashCode];
for(int i=0; i
MyEntry e = (MyEntry)list.get(i);
if(e.key.equals(key)) {
return e.value;
}
}
}
return null;
}
}
class MyEntry {
Objectkey;
Objectvalue;
publicMyEntry(Object key, Object value) {
this.key = key;
this.value = value;
}
}
import java.util.*;
public class MyHashMap {
LinkedList[]array = new LinkedList[999]; //HashMap的底层实现结构数组和链表
intsize;
public intsize() {
return size;
}
public voidadd(Object key, Object value) {
MyEntry e = new MyEntry(key,value);
int hashCode = key.hashCode() % 999;
if(array[hashCode] == null) {
LinkedList list = new LinkedList();
list.add(e);
array[hashCode] = list;
} else {
LinkedList list = array[hashCode];
for(int i=0; i
MyEntry en = (MyEntry)list.get(i);
if(en.key.equals(key)) {
en.value = value;
return;
}
}
list.add(e);
}
size++;
}
public voidremove(Object key) {
int hashCode = key.hashCode() % 999;
if(array[hashCode] != null) {
LinkedList list = array[hashCode];
for(int i=0; i
MyEntry e = (MyEntry)list.get(i);
if(e.key.equals(key)) {
list.remove(i);
size--;
return;
}
}
}
}
publicObject get(Object key) {
int hashCode = key.hashCode() % 999;
if(array[hashCode] != null) {
LinkedList list = array[hashCode];
for(int i=0; i
MyEntry e = (MyEntry)list.get(i);
if(e.key.equals(key)) {
return e.value;
}
}
}
return null;
}
}
class MyEntry {
Objectkey;
Objectvalue;
publicMyEntry(Object key, Object value) {
this.key = key;
this.value = value;
}
}
阅读全文
0 0
- java自己实现的简单的hashMap
- 自己实现一个简单版的HashMap
- java HashMap的简单实现
- 【java集合】自己实现简易的HashMap
- 实现自己的HashMap
- 实现自己的HashMap
- 自己实现的hashmap
- java:简单聊聊hashMap的实现
- hashmap 的简单实现
- HashMap的简单实现
- 13、实现自己的HashMap
- 【java集合】自己实现简易的HashMap~改良
- 【java】实现自己的hashMap--基础hashcode与二叉树
- 简单的hashmap的实现
- HashMap的实现机制、实现自己的HashMap
- Java HashMap的实现
- [Java]HashMap的实现
- JAVA hashmap的实现
- 不用乘法,除法和mod运算符来分两个整数。 如果溢出,则返回MAX_INT。
- 史上最全的物联网资料
- 公众号jssdk绑定域名,jssdk微信授权
- Java中的静态导入
- 划分聚类分析: K均值和基于中心点的划分(PAM)
- java自己实现的简单的hashMap
- 欢迎使用CSDN-markdown编辑器
- caffe+SSD+Ubuntu16.04+CPU的配置及运行
- 安卓初接触---页面布局
- [转]Nginx下实现pathinfo及ThinkPHP的URL Rewrite模式支持
- [RE]lab1B&lab1A's writeup&脚本;使堆栈平衡的另一种方法
- Myeclipse中的快捷键
- photoshop破解
- Qt下载文件