HashMap
_JZWen
学习,总能是你进步。
展开
-
基于LinkedList实现HashMap代码
package hashMap; import java.util.LinkedList; import connection.Linked; /** * 基于链表实现hashMap * @author 蒋子文 * */ public class HashMapForLinkedList<Key, Value> { //Entry代表linkedLi...原创 2018-08-04 15:41:50 · 698 阅读 · 0 评论 -
基于ArrayList实现HashMap代码
package hashMap; import java.util.ArrayList; import java.util.List; /** * 基于ArrayList的实现hashMap * 效率不高 添加 删除 查询 太多循环 从头查到尾 * @author 蒋子文 * */ public class HashMapForArrayList <Key,Va...原创 2018-08-04 15:43:37 · 799 阅读 · 0 评论 -
数组加链表实现hashMap代码
package hashMap; import com.sun.jdi.Value; /** * 基于数组+链表的方式去实现HashMap * @author 蒋子文 * */ public class ArrayLinkHashMap<Key,Value> { //切记 初始大小是16 我只是在测试时使用一下 private Node<Key,...原创 2018-08-04 17:52:51 · 1223 阅读 · 1 评论 -
彻底搞定HashMap、ConCurrentHashMap jdk1.7 or 1.8
hashmap面试必问。所以一定要弄明白 首先介绍hashmap jdk1.7hashmap 底层采用 数据 + 链表 比较简单。相信很多人都自己实现过一遍。采用头插法插入数据。这种方式不安全 下图 重点来了: 当数组扩容的时候,我们采用的方法是这样的,扩容当然是在原有的基础 * 2 , 这里暂时记下当前容量为 capacity 。两倍就相当于原来的capacity向左移动...原创 2019-03-03 17:25:39 · 756 阅读 · 0 评论