转载自 http://www.cnblogs.com/zhangyinhua/p/7698642.html#_label0 一，关于HashMap API定义 二，HashMap 的属性 初始容量：哈希表中桶的数量 加载因子：哈希表在其容量自动增加之前可以达到多满的一种尺度 当哈希表中条目数超出了当 ...
分类：
编程语言 时间：
2018-05-10 15:43:20
阅读次数：
203
一、Java基础 1. 集合框架A）集合中泛型优点？1）HashMap 允许一个键为null，允许多个值为null，默认容量是16，加载因子是0.75f，每次扩容一倍，是一种异步式线程不安全的映射。2）Hashtable 不允许键值为null，默认初始容量是11，加载因子是0.75f，是一种同步式线 ...
分类：
编程语言 时间：
2018-05-10 01:07:27
阅读次数：
324
先看HashMap的定义： HashMap是AbstractMap的子类，实现了Map接口。 Constructs an empty HashMap with the default initial capacity (16) and the default load factor (0.75). ...
分类：
其他好文 时间：
2018-05-04 14:16:09
阅读次数：
276
LinkedHashMap 构造方法摘要 构造一个带默认初始容量 (16) 和加载因子 (0.75) 的空插入顺序 实例。 构造一个带指定初始容量和默认加载因子 (0.75) 的空插入顺序 实例。 构造一个带指定初始容量和加载因子的空插入顺序 ·LinkedHashMap· 实例。 构造一个带指定初 ...
分类：
其他好文 时间：
2018-04-12 00:20:50
阅读次数：
192
虽然在hashmap的原理里面有这段，但是这个单独拿出来讲rehash或者resize()也是极好的。 什么时候扩容：当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值 即当前数组的长度乘以加载因子的值的时候，就要自动扩容啦。 扩容(resize)就是重新计算容量，向HashMap对 ...
分类：
其他好文 时间：
2018-04-08 13:17:11
阅读次数：
187
装填因子：a=n/m 其中n 为关键字个数，m为表长。加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但:冲突的机会加大了.反之,加载因子越小,填满的元素越少,好处是:冲突的机会减小了,但:空间浪费多了.冲突的机会越大,则查找的成本越高.反之,查 ...
分类：
其他好文 时间：
2018-03-20 16:29:31
阅读次数：
254
HashMap底层数据结构为哈希表 初始容量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 最大容量 默认加载因子 链表最大长度，桶节点数超过最大长度链表将转为红黑树结构 桶节点数小于该值则转回为链表结果 扩容的临界点，当 ...
分类：
其他好文 时间：
2018-03-12 21:17:34
阅读次数：
161
要讨论这些常用的默认初始容量和扩容的原因是：当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。加载因子的系数小于等于1，意指 即当 元素个数 超过 容量长度*... ...
分类：
其他好文 时间：
2018-03-07 14:58:37
阅读次数：
933
一.HashMap和HashTable的差别 1.HashMap能允许一个null key和多个null value值；HashTable不允许为null； 2.HashMap不同步非安全；HashTable是同步的，线程安全。 3.两者加载因子都是0.75；但是扩容增量存在差别；HashMap为1 ...
分类：
其他好文 时间：
2018-01-06 23:25:28
阅读次数：
218
以下内容翻译于HashMap类的注释 HashMap是map接口的基础实现类。这个实现提供了所有可选的Map接口操作。并且允许null键和null值。HashMap类和Hashtable类差不多，只是HashMap不是线程完全的，并且HashMap允许null值和null键。这个类不保证map元素的 ...
分类：
其他好文 时间：
2017-11-13 18:32:01
阅读次数：
161
