学习内容：hashmap原理：常用API是put(K,V)和get(K)。map中键是唯一的，我们调用put存值时，HashMap首先会调用K的hashCode方法，获取哈希码，通过哈希码快速找到某个存放位置，这个位置可以被称之为bucketIndex，通过hashCode的协定可以知道，如果hashCode不同，equals一定为fa..
分类：
其他好文 时间：
2016-05-26 14:50:33
阅读次数：
165
1. HashMap的数据结构
数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。
数组
数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；
链表
链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除...
分类：
其他好文 时间：
2016-05-13 01:51:38
阅读次数：
306
hashCode介绍分析HashMap之前先介绍下什么Hashcode(散列码)。它是一个int，每个对象都会有一个hashcode，它在内存的存放位置是放在对象的头部（对象头部存放的信息有hashcode，指向Class的引用，和一些有关垃圾回收信息）。需要注意的是，如果在你的类中覆盖了Object的equals(Object)方法，那么你必须覆盖hashCode方法，不然，当你使用HashMap...
分类：
其他好文 时间：
2016-05-12 20:23:12
阅读次数：
285
HashMap中key的存放原理:1.创建Set集合HashSet其容器数组默认大小为16也就是将容器分为16个区域,每一个区域存放的是链表.2.现有一个元素想存放到set集合中,第一步要确定要放在哪个区域里面.方法是先取元素的hashcode,将这个值与1111进行与运算所得到的值一定是0~15之间的数,这..
分类：
其他好文 时间：
2016-05-04 19:16:57
阅读次数：
131
MapDemo1 Map接口的常用方法 /** * java.util * Map接口<K,V> 类型参数： K - 此映射所维护的键的类型 V - 映射值的类型 定义: Map是一个接口,又称作查找表 java提供了一组可以以键值对(key-value)的形式存储数据的数据结构， 这种数据结构成为 ...
分类：
其他好文 时间：
2016-04-30 15:38:22
阅读次数：
453
1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法——拉链法，....
分类：
其他好文 时间：
2015-12-21 10:39:39
阅读次数：
255
今天花了一天的时间敲代码查资料查阅了java 7 的HashMap的工作原理，java 8 的hashMap 代码更为复杂，一下是java 7的原理： ? ? put 方法 ? ? ? ? 1、首先对key 值进行null 验证，如果为null,则把元素存储到...
分类：
其他好文 时间：
2015-11-01 18:08:35
阅读次数：
170
HashMap原理
HashMap是Map的一个常用的子类实现。其实使用散列算法实现的。
HashMap内部维护着一个散列数组(就是一个存放元素的数组)，我们称其为散列桶，而当我们向HashMap中存入一组键值对时，HashMap首先获取key这个对象的hashcode()方法的返回值，然后使用该值进行一个散列算法，得出一个数字，这个数字就是这组键值对要存入散列数组中的下标位置。
那么得知了下...
分类：
编程语言 时间：
2015-07-25 22:58:43
阅读次数：
250
参考文献:HashMap的工作原理java中HashMap重要性质和优化总结一、HashMap的基本了解基本定义:根据源代码的描述可知，HashMap是基于哈希表的Map接口的实现，其包含了Map接口的所有映射操作，并且允许使用null键和null值。与HashTable的区别:HashMap可以近...
分类：
其他好文 时间：
2015-06-17 11:15:00
阅读次数：
166
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但...
分类：
其他好文 时间：
2015-06-04 13:33:44
阅读次数：
129
