最近一直特别忙,好不容易闲下来了。准备把HashMap的知识总结一下，很久以前看过HashMap源码。一直想把集合类的知识都总结一下，加深自己的基础。我觉的java的集合类特别重要，能够深刻理解和应用这些集合类能够让自己写的程序上一步台阶。 本文主要根据自己学习与使用HashMap来解析HashMa ...
分类：
其他好文 时间：
2016-10-23 21:15:40
阅读次数：
235
我的csdn博客地址：http://blog.csdn.net/brycegao321HashMap是Java和Android程序员的基本功，JDK1.8对HashMap进行了优化，你真正理解它了吗？考虑如下问题：1、哈希基本原理？（答：散列表、hash碰撞、链表、红黑树）2、hashmap查询的时间复杂度，影响因素和原理？（答：最好O..
分类：
其他好文 时间：
2016-09-13 22:33:20
阅读次数：
1598
get方法 其中，获取table数组元素的下表，使用(n-1)&hash。 ...
分类：
其他好文 时间：
2016-09-07 01:16:26
阅读次数：
176
SparseArray是android里为这样的Hashmap而专门写的class,目的是提高效率，其核心是折半查找函数（binarySearch）。
HashMap底层是一个Hash表，是数组和链表的集合实现，有需要的可以去看看我关于Hashmap的分析。hashmap源码分析
所以Android开发中官方推荐：当使用HashMap(K, V),如果K为整数类型时,使用SparseArray...
分类：
其他好文 时间：
2016-08-06 23:37:25
阅读次数：
389
HashMap源码分析三 ; jdk1.4, jdk1.5,jdk1.6,jdk1.7 ...
分类：
其他好文 时间：
2016-07-30 12:07:14
阅读次数：
174
jdk1.2中HashMap的源码和jdk1.3中HashMap的源码基本上没变。在上篇中，我纠结的那个11和101的问题，在这边中找到答案了。 jdk1.2 public HashMap() { this(101, 0.75f); } public HashMap(Map t) { this(Ma ...
分类：
其他好文 时间：
2016-07-23 20:58:18
阅读次数：
178
HashMap在java编程中，算使用频率top10中的类了。这里是关于HashMap的源码的分析。一个类的源码分析，要看他的来龙去脉，他的历史迭代。一来从以前的版本开始分析，由易到难；二来可以看到他的迭代优化过程。HashMap的源码分析，就从很老以前的一个版本开始分析。 ...
分类：
其他好文 时间：
2016-07-23 14:55:00
阅读次数：
327
一、源码地址： 源码地址：http://docs.oracle.com/javase/7/docs/api/ 二、数据结构 JDK1.7中采用数组+链表的形式，HashMap是一个Entry<K,V>[] table数组，JDK1.8采用数组+链表/红黑树实现，当链表长度超过阈值，将链表转为红黑树。 ...
分类：
其他好文 时间：
2016-07-22 22:59:51
阅读次数：
192
类的定义 public class HashMap
extends AbstractMap
implements Map, Cloneable, Serializable {}
属于AbstractMap子类，具有clone和序列化的属性
实现了Map接口，这样HashMap支持所有的Map操作，并且允许NULL Value和NULL Key.HashMap和Hash...
分类：
编程语言 时间：
2016-07-19 11:00:08
阅读次数：
155
一、HashMap的数据结构：在JDK1.8之前，HashMap采用桶+链表实现，本质就是采用数组+单向链表组合型的数据结构。...
分类：
其他好文 时间：
2016-06-24 15:51:03
阅读次数：
143
