无始无终的博客

1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。      数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除容易。

HashMap 的实现原理HashMap 概述HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 collection 视图所需的时间与 Has

Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口　　Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Element

翻译人员: 铁锚翻译时间: 2013年11月15日原文链接: The interface and class hierarchy diagram for collections with an example program1. Collections(工具类) 和 Collection(集合顶层接口) 的区别首先, “Collection” 和 “Collections”

定义1个Apple对象：public class Apple { private Integer id; private String name; private BigDecimal money; private Integer num; public Apple(Integer id, String name, BigDecimal money, ...

目录1、引出问题 2、结论 3、分析过程 4、总结 回到顶部1、引出问题　　在前面讲解 HashMap  的源码实现时，有如下几点：　　①、初始容量为 1<<4，也就是24 = 16　　　　②、负载因子是0.75，当存入HashMap的元素占比超过整个容量的75%时，进行扩容，而且在不超过int类型的范围时，进行2次幂的扩展(指长度扩为原来2倍)...