- 数组、链表的底层实现
- HashMap
- 简要介绍一下HashMap的实现原理
- HashMap线程安全吗？那如何保证其线程安全呢
- HashMap有序吗？如何实现有序呢？
- HashMap的put、get
- 集合
- 集合和数组的区别
- 数组就是申请一段连续的空间,然后放入
- 链表实际上是由一个一个的节点组成,节点中存储对象信息以及下一个节点的位置
HashMap 简要介绍一下HashMap的实现原理
- HashMap基于AbstractMap类，实现了Map、Cloneable（能被克隆）、Serializable（支持序列化）接口
- 非线程安全
- 允许存在一个为null的key和任意个为null的value
- 数组和链表的结合
HashMap线程安全吗？那如何保证其线程安全呢
- 使用Hashtable或者ConcurrentHashMap
- Hashtable的大小增加到一定的时候，性能会急剧下降
HashMap有序吗？如何实现有序呢？
- HashMap是无序的，而LinkedHashMap是有序的HashMap
- 默认为插入顺序
HashMap的put、get
· 向Hashmap中put元素时，首先判断key是否为空，为空则直接调用putForNullKey()，不为空则计算key的hash值得到该元素在数组中的下标值；如果数组在该位置处没有元素，就直接保存；如果有，还要比较是否存在相同的key，存在的话就覆盖原来key的value，否则将该元素保存在链头，先保存的在链尾。
· 从Hashmap中get元素时，计算key的hash值找到在数组中的对应的下标值，返回该key对应的value即可，如果有冲突就遍历该位置链表寻找key相同的元素并返回对应的value
· 由此可看出HashMap采用链表散列的数据结构，即数组和链表的结合，在Java8后又结合了红黑树，当链表元素超过8个将链表转换为红黑树
集合 集合和数组的区别
数组元素可以是基本类型，也可以是对象；数组长度限定；数组只能存储一种类型的数据元素
集合元素只能是对象；集合长度可变；集合可存储不同种的数据元素
