HashMap的自定义实现
一、背景:
package com.cy.collection; public class Wife {
String name; public Wife(String name){
this.name = name;
} @Override
public String toString() {
return "Wife [name=" + name + "]";
}
}
Map.java:
package com.cy.collection; /**
* 自定义实现Map
*/
public class Map {
private Entry[] arr = new Entry[1000]; //这里暂时不考虑扩容
private int size; //这里都是private的,不暴露size属性 /**
* 1.键不能重复,如果含有这个键,就替换value
* @param key
* @param value
*/
public void put(Object key, Object value){
for(int i=0; i<size; i++){
if(arr[i].key.equals(key)){
arr[i].value = value;
return;
}
}
arr[size++] = new Entry(key, value);
} //根据key获取
public Object get(Object key){
for(int i=0; i<size; i++){
if(arr[i].key.equals(key)){
return arr[i].value;
}
}
return null;
} //根据key删除
public boolean remove(Object key){
boolean success = false;
for(int i=0;i<size;i++){
if(arr[i].key.equals(key)){
success = true;
remove(i);
}
}
return success;
}
private void remove(int i){
int numMoved = size - i - 1;
if(numMoved>0){
System.arraycopy(arr, i+1, arr, i, numMoved);
}
arr[--size] = null; //Let gc do its work
} //containsKey
public boolean containsKey(Object key){
for(int i=0; i<size; i++){
if(arr[i].key.equals(key)){
return true;
}
}
return false;
} //containsValue 同containsKey //size
public int size(){
return size;
}
} /**
* 用来存放键值对的条目
*/
class Entry{
Object key;
Object value; public Entry(Object key, Object value) {
super();
this.key = key;
this.value = value;
}
}
Test.java测试代码:
package com.cy.collection; public class Test { public static void main(String[] args) {
Map map = new Map();
map.put("张三", new Wife("abc"));
map.put("李四", new Wife("def"));
map.put("王五", new Wife("ghi"));
System.out.println(map.get("张三"));
map.remove("李四");
System.out.println(map.size()); map.put("张三", new Wife("aaa"));
System.out.println(map.get("张三"));
System.out.println(map.containsKey("张三"));
} } 输出:
Wife [name=abc]
2
Wife [name=aaa]
true
二、map改进,哈希算法实现,使用数组和链表

package com.cy.collection; import java.util.LinkedList; /**
* 自定义实现Map升级版
* 1.提高查询的效率
*/
public class Map {
private LinkedList[] arr = new LinkedList[1000]; //Map的底层结构就是:数组+链表
private int size; /**
* 1.键不能重复,如果含有这个键,就替换value
*/
public void put(Object key, Object value){
Entry e = new Entry(key, value);
int hash = key.hashCode();
hash = hash<0?-hash:hash;
int a = hash % arr.length; if(arr[a]==null){
LinkedList list = new LinkedList();
arr[a] = list;
list.add(e);
}else{
LinkedList list = arr[a];
for(int i=0; i<list.size(); i++){
Entry en = (Entry) list.get(i);
if(en.key.equals(key)){
en.value = value; //键值重复,覆盖value
return;
}
}
list.add(e);
}
size++;
} //根据key获取值
public Object get(Object key){
int a = key.hashCode() % arr.length;
if(arr[a]!=null){
LinkedList list = arr[a];
for(int i=0; i<list.size(); i++){
Entry e = (Entry) list.get(i);
if(e.key.equals(key)){
return e.value;
}
}
}
return null;
} //size
public int size(){
return size;
}
} /**
* 用来存放键值对的条目
*/
class Entry{
Object key;
Object value; public Entry(Object key, Object value) {
super();
this.key = key;
this.value = value;
}
}
Test.java
package com.cy.collection; public class Test { public static void main(String[] args) {
Map map = new Map();
map.put("张三", new Wife("abc"));
map.put("李四", new Wife("def"));
map.put("张三", new Wife("ghi"));
System.out.println(map.get("张三"));
System.out.println(map.size());
} } 输出:
Wife [name=ghi]
2
HashMap的自定义实现的更多相关文章
- HashMap存储自定义类型键值和LinkedHashMap集合
HashMap存储自定义类型键值 1.当给HashMap中存放自定义对象时,如果自定义对象是键存在,保证键唯一,必须复写对象的hashCode和equals方法. 2.如果要保证map中存放的key和 ...
- 集合框架-Map集合-HashMap存储自定义对象
1 package cn.itcast.p6.hashmap.demo; 2 3 import java.util.HashMap; 4 import java.util.Iterator; 5 im ...
- HashSet的自定义实现
package com.cy.collection; import java.util.HashMap; /** * HashSet自定义实现 * 是使用hashMap实现的 * 可以看一下HashS ...
- Java 集合学习--HashMap
一.HashMap 定义 HashMap 是一个基于散列表(哈希表)实现的键值对集合,每个元素都是key-value对,jdk1.8后,底层数据结构涉及到了数组.链表以及红黑树.目的进一步的优化Has ...
- springboot 简单自定义starter - beetl
使用idea新建springboot项目beetl-spring-boot-starter 首先添加pom依赖 packaging要设置为jar不能设置为pom<packaging>jar ...
- 通过简单的两数相加体会hashmap的好处
目录 引入题目:两数相加 HashMap相关知识: Map集合 Map集合的特点 Map常用子类 HashMap集合 LinkedHashMap集合 Map集合的常用方法 Map集合的第一种遍历方式: ...
- Java 之 HashMap 集合
一.HashMap 概述 java.util.HashMap<k,v> 集合 implements Map<k,v> 接口 HashMap 集合的特点: 1.HashMap 集 ...
- hashmap存储数据
在HashMap中,为什么不能使用基本数据类型作为key? 其实和HashMap底层的存储原理有关,HashMap存储数据的特点是:无序.无索引.不能存储重复元素. 存储元素采用的是hash表存储数据 ...
- HashMap -双列集合的遍历与常用的方法
package cn.learn.Map; /* java.util.Hashtable<k,y> implements Map<k,v> 早期双列集合,jdk1.0开始 同步 ...
随机推荐
- python性能分析——insert()
我们在list中插入数据时,经常使用这两个函数: append():在列表的末尾增加一个数据 insert():在某个特定位置前加一个数据 Python内的list实现是通过数组实现的,而不是链表的形 ...
- Nginx + php-fpm
www.example.com | | Nginx | | 路由到www.example.com/index.php | | 加载nginx的fast-cgi模块 | | fast-cgi监听127. ...
- Kubernetes学习
DNS for Services and Pods Services 创建基本的Service kind: Service spec.clusterIP: 为一组相同的服务的Pod集群提供一个虚拟ip ...
- 在java中(==)的用法
- Java 枚举(enum) 详解4种常见的用法
JDK1.5引入了新的类型——枚举.在 Java 中它虽然算个“小”功能,却给我的开发带来了“大”方便. 大师兄我又加上自己的理解,来帮助各位理解一下. 用法一:常量 在JDK1.5 之前,我们定义常 ...
- oracle使用一条语句批量插入多条数据
例如我有一个test表 create table (stuid int,name varchar(20); 插入多条数据,注意不能直接使用insert into test values(1,'a'), ...
- Tanks!Tutorial 学习
using UnityEngine; namespace Complete { public class CameraControl : MonoBehaviour { /// <summary ...
- jumpserver修改默认管理员账号名
1.安装完毕jumpserver之后,默认管理员账号为admin 显然类似windows的administrator以及linux的root 把账号名改成别的 个人信息界面点击设置 修改为自己想要的用 ...
- 第1节 常用DOS(磁盘操作系统)命令
一.打开DOS命令窗口 1)快捷键:win + r,打开命令提示符窗口: 2)左击“开始”菜单,在运行里输入cmd,按回车打开命令提示符窗口: 二.常见命令 1)文件夹操作: d:+ 回车:盘符切换 ...
- Reactor/Proactor的比较 (ZZ)
一般情况下,I/O 复用机制需要事件分享器(event demultiplexor [1.3]). 事件分享器的作用,即将那些读写事件源分发给各读写事件的处理者,就像送快递的在楼下喊: 谁的什么东西送 ...