HashMap的工作原理是近年来常见的Java面试题.几乎每个Java程序员都知道HashMap,都知道哪里要用HashMap,知道Hashtable和HashMap之间的区别,那么为何这道面试题如此特殊呢?是因为这道题考察的深度很深.这题经常出现在高级或中高级面试中.投资银行更喜欢问这个问题,甚至会要求你实现HashMap来考察你的编程能力.ConcurrentHashMap和其它同步集合的引入让这道题变得更加复杂.让我们开始探索的旅程吧! 先来些简单的问题 “你用过HashMap吗?” “什…

一.哈希表 哈希表是一种可以快速定位得数据结构.哈希表可以做到平均查找.插入.删除时间是O(1),当然这是指不发生Hash碰撞得情况.而哈希表最大得缺陷就是哈希值得碰撞(collision). Hash碰撞:就是指hash桶有多个元素了.常见解决哈希碰撞得方法就是在hash桶后面加个链表 这里就引入第一个问题:为什么Map的底层设计要采用哈希表的这种数据结构? HashMap设计时,要求其key不能重复.所以每次往HashMap设置值时,需要对HashMap现在容器所有key进行筛选,以保证不会…

最近一个搞NET开发的朋友离职了,想让我给他找点关于NET的相关面试题,准备抱一下佛脚,迎接新的挑战. 我赶紧找到以前检索的各种宝典,试题,今天梳理一下关于NET的基础知识点. 1.面向对象语言的三大特性:封装.继承.多态: 2.接口和类有什么异同: 不同点: ①接口不能直接实例化. ②接口只包含方法或属性的声明,不包含方法的实现. ③接口可以多继承,类只能单继承. ④表达的含义不同,接口主要定义一种规范,统一调用方法,也就是规范类,约束类,类是方法功能的实现和集合 相同点: ①接口.类和结构都…

Linux相关面试题&答案 Linux面试题&答案 假设apache日志格式为:118.78.199.98 – - [09/Jan/2010:00:59:59 +0800] "GET /Public/Css/index.css HTTP/1.1″ 304 – "http://www.a.cn/common/index.php" "Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; GTB6.…

(相关面试题! 供参考!) 1.ORM框架有哪些? MyBatis:半自动化框架(不是纯ORM) 需要写动态SQL语句,实体类和SQL语句之间建立映射关系 Spring:轻量级框架, Java EE的春天,当前主流框架(低耦合 高内聚) 解释ORM : (Object Relational Mapping):表示对象 关系 映射: 编写程序的时候,以面向对象的方式处理数据 保存数据的时候,以关系型数据库的方式存储 2.  MyBatis和Spring的优点 分别是什么? MyBatis:SQL语…

Q:HashMap 的数据结构? A:哈希表结构(链表散列:数组+链表)实现,结合数组和链表的优点.当链表长度超过 8 时,链表转换为红黑树. transient Node<K,V>[] table;     Q:HashMap 的工作原理? A:HashMap 底层是 hash 数组和单向链表实现,数组中的每个元素都是链表,由 Node 内部类(实现 Map.Entry<K,V>接口)实现,HashMap 通过 put & get 方法存储和获取. 存储对象时,将 K/V…

HashMap是非线程安全的,如果想要用线程安全的map,可使用同步的HashTable或通过Collections.synchronizeMap(hashMap)让HashMap变的同步,或者使用并发集合ConcurrentHashMap.下面来介绍一些常见的HashMap面试题目. 1.为何HashMap的数组长度一定是2的次幂? 我们知道,HashMap的存储对于JDK1.7来说,是通过数组加链表的方式实现的.通过hash值获取数组下标存储索引,通过链表来解决冲突.下面看一下调用hash(…

…

Struts2面试题 1.struts2工作流程 Struts 2框架本身大致可以分为3个部分: 核心控制器FilterDispatcher.业务控制器Action和用户实现的企业业务逻辑组件. 核心控制器FilterDispatcher是Struts 2框架的基础, 包含了框架内部的控制流程和处理机制. 业务控制器Action和业务逻辑组件是需要用户来自己实现的. 用户在开发Action和业务逻辑组件的同时,还需要编写相关的配置文件, 供核心控制器FilterDispatcher来使用. St…

在单线程JavaScript这篇文章中,在介绍JavaScript单线程的同时,也介绍了setTimeout是如何工作的.但是对于定时器的一些内容,并没有做深入的讨论.这篇文章,会详细说说JS的两种定时器,setTimeout和setInterval,以及它们的工作方式.同时,会谈谈有关setTimeout的面试题. setInterval setInterval,也称为间歇调用定时器,是指允许设置间歇时间来调用定时器代码在特定的时刻执行.也就是说,setInterval会在每隔指定的时间就执行…