zoukankan      html  css  js  c++  java
  • 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 则要转换为红黑树。

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

     

     

     

  • 相关阅读:
    webbench之使用(二)
    webbench之编译安装(一)
    Linux下四款Web服务器压力测试工具(http_load、webbench、ab、siege)介绍
    OneThink开发框架
    性能瓶颈调优
    Jmeter之Web端HTTP性能测试(九)
    RobotFramework自动化测试之脚本编写(一)
    LoadRunner之安装、破解、汉化教程(一)
    Java学习之Thread方法
    Java学习之线程通信(多线程(Lock))--生产者消费者
  • 原文地址:https://www.cnblogs.com/creative-work/p/12498480.html
Copyright © 2011-2022 走看看