bigz100407

HashMap是日常开发中经常会用到的一种数据结构，在介绍HashMap的时候会涉及到很多术语，比如时间复杂度O、散列(也叫哈希)、散列算法等，这些在大学课程里都有教过，但是由于某种不可抗力又还给老师了，在深入学习HashMap之前先了解HashMap设计的思路以及以及一些重要…

1. synchronized的实现原理以及锁优化？ synchronized作用于「方法」或者「代码块」，保证被修饰的代码在同一时间只能被一个线程访问。 Monitor其实是一种「同步工具」，也可以说是一种「同步机制」。 在Java虚拟机（HotSpot）中，Monitor是…

这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。 HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize。 HashMap的当…

正在四处求职的小灰碰到了同系的学霸大黄...... 小灰边说边回忆着上周去面试的情形...... 有一个单向链表，链表当中有可能出现“环”，就像下图这样。如何用程序判断出这个链表是有环链表？ 方法一：首先从头节点开始，依次遍历单链表的每一个节点。每遍历到一个新节点，就从头节点重…

想必不少小伙伴面试过程中，会遇到「当键入网址后，到网页显示，其间发生了什么」的面试题。 还别说，这真是挺常问的这题，前几天坐在我旁边的主管电话面试应聘者的时候，也问了这个问题。 这次，小林我带大家一起探究下，一个数据包在网络中的心路历程。 首先浏览器做的第一步工作就是要对 UR…

利用Memcached的add命令。此命令是原子性操作，只有在key不存在的情况下，才能add成功，也就意味着线程得到了锁。 和Memcached的方式类似，利用Redis的setnx命令。此命令同样是原子性操作，只有在key不存在的情况下，才能set成功。（setnx命令并不…

没错，作为一名有追求的程序员，我们接着上一篇文章实战|我还是很建议你用DelayQueue搞定超时订单的-(1) Go on。 由此可见，RabbitMQ是一个消息中间件，生产者生成消息，消费者消费消息，它遵循AMQP（高级消息队列协议），是最广泛部署的开源消息代理。 所以，今…

上一小节我们用三道题了解一下面试过程中栈和队列的常见面试题。本小节笔者将通过几个 位运算 的题目来带大家熟悉下常用的位运算知识。 相比于栈和队列来讲，笔者自身认为位运算需要掌握的知识就要多一些，包括对于数字的二进制表示，二进制的反码，补码。以及二进制的常见运算都需要了解。当然如…

众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。 HashMap数组每一个元素的初始值都是Null。 对于HashMap，我们最常使用的是两个…