马踏飞燕

两岸猿声啼不住,轻舟已过万重山。

HashSet源码解析

HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素,因此HashSet 的实现比较...

2017-07-23 17:19:38

阅读数:820

评论数:0

HashMap源码解析——get方法

public V get(Object key) { Node<K,V> e; return (e = getNode(hash(key), key)) == null ? null : e.value; }getNode()方法 final N...

2017-07-23 16:51:44

阅读数:9830

评论数:0

HashMap源码解析——put方法

public V put(K key, V value) { return putVal(hash(key), key, value, false, true); }先看hash(key)函数。它是通过key的hashCode值计算hash码。//计算hash值的方法 通过...

2017-07-23 16:39:10

阅读数:1156

评论数:0

HashMap源码解析——构造方法

上篇博文列取了HashMap的关键属性,本篇主要看构造方法HashMap的几个构造方法: 补充下//加载因子 static final float DEFAULT_LOAD_FACTOR = 0.75f; //容量 static final int MAXIMUM_CAPACITY = ...

2017-07-22 22:53:42

阅读数:1812

评论数:0

HashMap源码解析——关键属性

HashMap类中的一些关键属性:ttransient Node<K,V>[] table;//存储元素的实体数组 transient int size;//存放元素的个数 int threshold; //临界值 当实际大小超过临界值时,会进行扩容threshold = 加载因子...

2017-07-22 22:24:34

阅读数:2402

评论数:0

HashMap源码解析——概述

HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了不同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。  值得注意的是HashMap不...

2017-07-21 09:01:16

阅读数:10036

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭