牛客我最菜

分类

Android(1) Go(2) Java相关(6) leetcode(1) redis(1) 分库分表(1) 大型网站技术架构笔记(8) 微服务(2) 数据库(8) 数据结构(1) 未归档(110) 消息队列连环炮(2) 算法(73)

/ 注册

全部文章（共216篇）

按层打印二叉树以及按之字形打印二叉树

定义树节点 public static class TreeNode { int value; TreeNode left; TreeNode right; public TreeNode(int val) { this.value = val; } } 按层打印...

2019-04-16

0 435

LRU缓存淘汰算法

手写一个LRU缓存机制算法使用HashMap+链表 import java.util.HashMap; /* * 链表存key value * hashmap 存key node */ public class leetcode146_LRU缓存机制 { ...

2019-04-03

1 525

快排和堆排

快排---一次只搞定一个数字---就是选中的记录点 public static void quickSort1(int[] arr, int left, int right) { if (left >= right) { return; } int key = (int...

2019-04-03

0 442

《大型网站技术架构》学习笔记八：固若金汤之网站的安全性架构

一、网站应用攻击与防御二、信息加密技术与密钥安全三、信息过滤与反垃圾四、电子商务风险控制五、学习总结　　转眼之间，《大型网站技术架构》的读书笔记到此就结束了。最近时间非常紧，因此本篇没有详细对笔记进行介绍（本篇涉及太多内容，而且都是安全相关的）。通过本书的学习，我...

2019-03-31

0 506

《大型网站技术架构》学习笔记七：随需应变之网站的可扩展架构

一、可伸缩与可扩展—傻傻分不清楚　　上篇笔记我们学习了可伸缩架构，但在实际场合中，包括许多架构师也常常混淆可伸缩和可扩展，用可扩展表示伸缩性。那么在此，跟随作者我们来理清这两个概念，避免我们以后对其傻傻分不清楚。　　（1）扩展性（Extensibiltiy）　　指对现有系统影响最小的情况...

2019-03-31

0 941

《大型网站技术架构》学习笔记六：永无止境之网站的伸缩性架构

首先，所谓网站的伸缩性，指不需要改变网站的软硬件设计，仅仅通过改变部署的服务器数量就可以扩大或者缩小网站的服务处理能力。在整个互联网行业的发展渐进演化中，最重要的技术就是服务器集群，通过不断地向集群中添加服务器来增强整个集群的处理能力。一、网站架构的伸缩性设计 1.1 不同功能进行物理分离...

2019-03-31

0 568

《大型网站技术架构》学习笔记五：万无一失之网站的高可用架构

一、可用性度量与考核　　首先，不得不说：要保证一个网站永远完全可用几乎是一件不可能完成的任务（Mission Impossible）。　　（1）如何度量网站可用性？　　一个神奇的数字—9！你有几个9，就代表了你的可用性。例如QQ可用性达到了4个9：99.99% 　　①2个9=基...

2019-03-30

0 609

《大型网站技术架构》学习笔记四：瞬时响应之网站的高性能架构

一、网站性能测试（1）性能测试指标：①响应时间；②并发数；③吞吐量；④性能计数器；（2）性能测试方法：①性能测试；②负载测试；③压力测试；④稳定性测试；（3）性能优化策略：　　①性能分析：检查请求处理各个环节的日志，分析哪个环节响应时间不合理，检查监控数据分析影响性能的因素；　　...

2019-03-29

0 555

《大型网站技术架构》学习笔记三：大型网站核心架构要素

一、性能—响应时间决定用户（1）浏览器端：　　①浏览器缓存；　　②使用页面压缩； PS：Gzip压缩效率非常高，通常可以达到70%的压缩率，也就是说，如果你的网页有30K，压缩之后就变成了9K左右。想要启用Gzip压缩，提高浏览速度，可以浏览这篇文章：http://ww...

2019-03-29

0 607

《大型网站技术架构》学习笔记二：大型网站架构模式

一、分层　　最常见的架构模式，将系统在横向维度上切分成几个部分，每个部分单一职责。网站一般分为三个层次：应用层、服务层和数据层，其具体结构如下图所示：　　通过分层，一个庞大系统切分成不同部分，便于分工合作和维护。　　但是，分层架构也有一些挑战：①必须合理规划层次边界和接口；②禁止跨层...

2019-03-29

0 949