java面试题汇总三

第二部分 Java SE基础

2.1  List、Set、Map是否继承自Collection接口？

 

  List、Set 是，Map 不是。Map是键值对映射容器，与List和Set有明显的区别，而Set存储的零散的元素且不允许有重复元素（数学中的集合也是如此），List是线性结构的容器，适用于按数值索引访问元素的情形。

2.2 List、Map、Set三个接口存取元素时，各有什么特点？

List以特定索引来存取元素，可以有重复元素。Set不能存放重复元素（用对象的equals()方法来区分元素是否重复）。Map保存键值对（key-value pair）映射，映射关系可以是一对一或多对一。Set和Map容器都有基于哈希存储和排序树的两种实现版本，基于哈希存储的版本理论存取时间复杂度为O(1)，而基于排序树版本的实现在插入或删除元素时会按照元素或元素的键（key）构成排序树从而达到排序和去重的效果。

2.3 HashMap

2.3.1 HashMap原理

 

 

 

 2.3.2 Hashmap 中的 key 可以为任意对象或数据类型吗？

 

 

 

 2.3.3 JDK1.8 put

根据 key 计算出 hashcode 。
 判断是否需要进行初始化。
 f 即为当前 key 定位出的 Node，如果为空表示当前位置可以写入数据，利用 CAS尝试写入，失败则自旋保证成功。
 如果当前位置的 hashcode == MOVED == -1,则需要进行扩容。
 如果都不满足，则利用 synchronized 锁写入数据(分为链表写入和红黑树写入）。
 如果数量大于 TREEIFY_THRESHOLD 则要转换为红黑树。

 

 

--------------------------------------------------------------------我是分割线-------------------------------------------------------有梦不觉岁月寒---------------------------------------------------------------------