2015年06月_BlackCutter

11月 10月 08月 07月 06月 05月

原创 jdk：HashSet基于HashMap实现

以前就听过，HashSet基于HashMap实现，HashMap的键部分就是一个HashSet，但是今天看了一眼源码之后，我就觉得这些说法并不够清晰，至少没有我看了一眼源码来的痛快。HashSet源码中的两行代码：private transient HashMap<E,Object> map;public HashSet() { map = new HashMap<E,Object>();

2015-06-23 14:39:48 578

原创 jdk：HashMap的keySet(),values(),entrySet()

在api文档中这三个方法返回的都是视图，今天从源码层面上分析，为什么是视图。keySet(): public Set<K> keySet() { Set<K> ks = keySet; return (ks != null ? ks : (keySet = new KeySet())); } private final class KeySet exte

2015-06-23 14:07:07 1084

原创 jdk：HashMap

首先看我们通常使用的HashMap构造函数：public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR); table = new Entry[DEFAULT_INIT

2015-06-23 11:17:44 558

原创 jdk：ArrayList

public boolean add(E e) { ensureCapacity(size + 1); // Increments modCount!! elementData[size++] = e; return true; }

2015-06-19 11:56:45 566

原创 jdk：Arrays.asList&Collection.toArray

Arrays.asList 与 Collection.toArray

2015-06-19 11:26:41 553

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人