baliyuji的博客

1.HashMap 的数据结构？jdk7 数组+单链表jdk8 数组+单链表+红黑树2.传统HashMap的缺点(为什么引入红黑树？)JDK 1.8 以前 HashMap 的实现是 数组+链表，即使哈希函数取得再好，也很难达到元素百分百均匀分布。当 HashMap 中有大量的元素都存放到同一个桶中时，这个桶下有一条长长的链表，这个时候 HashMap 就相当于一个单链表，假如单链表有 n 个元素，遍历的时间复杂度就是 O(n)，完全失去了它的优势。针对这种情况，JDK 1.8 中引入了 红黑树（查找

本文摘要：1.DNS域名解析；2.建立TCP连接；3.发送HTTP请求；4.服务器处理请求；5.返回响应结果；6.关闭TCP连接；7.浏览器解析HTML；8.浏览器布局渲染；总结当我们在浏览器输入网址并回车后，一切从这里开始。一、DNS域名解析我们在浏览器输入网址，其实就是要向服务器请求我们想要的页面内容，所有浏览器首先要确认的是域名所对应的服务器在哪里。将域名解析成对应的服务器IP地址这项工作，是由DNS服务器来完成的。客户端收到你输入的域名地址后，它首先去找本地的hosts文

1 Eureka 简介Eureka 是Netflix 开源的服务发现组件， Spring Cloud 将其集成在 Spring Cloud Netflix 中，实现服务的注册和发现。Eureka 主要包含两个组件： Eureka Server 和 Eureka Client。 两者的作用如下：Eureka Server 提供服务发现的功能， 各个微服务会将自己的信息注册到Eureka Serv...

1、前言Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。Redis的所有数据都是保存在内存中，然后不定期的通过异步方式保存到磁盘上(这称为“半持久化模式”)...