摘要：
HashMap和HashSet是Java Collection FrameWork中两个重要成员，并且底层Hash存储机制完全相同，可以说HashSet就是借助HashMap实现的。 通过HashMap源码分析Hash存储机制。 首先简单了解一下HashMap的特点： 采用数组与链表结合的数据结构； 阅读全文
摘要：
数组存储方式采用线性结构，声明数组时需要声明类型，并且大小也会固定： 优点： 因此访问数组元素可根据数组下标随机访问，O(1). 缺点： 大小固定，可能会造成空间浪费，或空间不够影响程序运行； 插入和删除元素却比较麻烦，可能需要移动部分数组元素以保证数组元素的物理位置保持连续。 链表采用链式存储结构 阅读全文