一只小星星

说明：毕竟泛型是在 JDK5 后才出现，考虑到向前兼容，编译器是允许非泛型集合与泛型集合互相赋值。// 此处抛出 ClassCastException 异常。

1. 各个数据结构的底层原理2. ArrayList扩容机制3. HashMap 1.7和1.8的区别4. HashMap 1.8的put流程4.1 Jdk1.8中对hash算法和寻址算法是如何优化的？4.2 HashMap是如何解决hash碰撞问题的？5. HashMap 1.8的扩容流程

底层是一个Object[]，在不指定容量的时候，会进行懒加载，创建一个{}对象，然后在add的时候创建一个容量为10的Object[],当数组容量不够的时候会扩容，每次扩容为原来的1.5倍。HashSet底层就是一个HashMap，就是在HashMap的基础上利用key不能相等，然后分hash桶，然后链化，只是entry中的value就是写死的一个Object 常量对象。Set注重独一无二的性质，该体系集合用于存储无序，**值不相同的元素。相当于一个 sync版本的ArrayList。

希望用这篇文章帮助自己更加深入的理解HashMap。本篇是基于jdk1.8,中间加入jdk1.7的不同点，帮助理解1.8改进之处。学习的时候还是抓重点，面面俱到是不现实的。HashMap的继承体系HashMap的整体结构字段内部类构造方法成员方法写一个例子，从源码的角度来深入分析欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表