摘要: 多线程中的上下文切换 支持多任务处理是CPU设计史上最大的跨越之一。在计算机中,多任务处理是指同时运行两个或多个程序。从使用者的角度来看,这看起来并不复杂或者难以实现,但是它确实是计算机设计史上一次大的飞跃。在多任务处理系统中,CPU需要处理所有程序的操作,当用户来回切换它们时,需要记录这些程序执行 阅读全文
posted @ 2015-05-07 14:20 邴越 阅读(4117) 评论(0) 推荐(0) 编辑
摘要: 1. 问题描述 在大规模数据处理中,常遇到的一类问题是,在海量数据中找出出现频率最高的前K个数,或者从海量数据中找出最大的前K个数,这类问题通常称为“top K”问题,如:在搜索引擎中,统计搜索最热门的10个查询词;在歌曲库中统计下载率最高的前10首歌等等。 2. 当前解决方案 针对top k类问题 阅读全文
posted @ 2015-04-14 10:30 邴越 阅读(658) 评论(0) 推荐(1) 编辑
摘要: 1.You have not concluded your merge. (MERGE_HEAD exists) 本地有修改和提交,如何强制用远程的库更新。出现这种情况一般是git本地有commit,但是不能更新,也不能cleanup,导致无法push到服务器。 使用git pull -f 强制更新 阅读全文
posted @ 2015-03-30 12:41 邴越 阅读(6672) 评论(0) 推荐(0) 编辑
摘要: "this"作为一个特殊的关键字,它的规则如下: 1.可以表示构造函数传递。this(a,b)表示调用另外一个构造函数。这里面的this就是一个特殊语法,不是变量,没有什么类型。 2.可以在一个类的非static成员内部使用,表示当前这个对象。此时,this就是一个final的普通变量,它有静态类型 阅读全文
posted @ 2015-03-23 16:35 邴越 阅读(2809) 评论(0) 推荐(0) 编辑
摘要: 下载zookeeper安装包 去Zookeeper官网,下载地址http://zookeeper.apache.org/releases.html,建议下载稳定版本,我下载的是zookeeper-3.4.6.tar.gz,解压到合适的目录,就可以进行配置和启动。 为了操作简便,配置环境变量:#Set 阅读全文
posted @ 2015-03-20 09:14 邴越 阅读(3528) 评论(0) 推荐(0) 编辑
摘要: Java MySQL数据类型对照 类型名称 显示长度 数据库类型 JAVA类型 JDBC类型索引(int) 描述 VARCHAR L+N VARCHAR java.lang.String 12 CHAR N CHAR java.lang.String 1 BLOB L+N BLOB java.lan 阅读全文
posted @ 2015-03-14 15:12 邴越 阅读(15865) 评论(0) 推荐(0) 编辑
摘要: Zookeeper 分布式服务框架是 Apache Hadoop 的一个子项目, 它主要是用来解决分布式应用中经常遇到的一些数据管理问题,如:统一命名服务、状态同步服务、集群管理、分布式应用配置项的管理等。 paxos算法 Zookeeper 采用paxos一致性算法保证了数据的一致性,Paxos算 阅读全文
posted @ 2015-03-07 09:46 邴越 阅读(1301) 评论(0) 推荐(0) 编辑
摘要: 适配器模式把一个类的接口变换成客户端所期待的另一种接口。 在JDK中的体现 把一个接口或类变成另外一种。 java.util.Arrays#asList()javax.swing.JTable(TableModel)java.io.InputStreamReader(InputStream)java 阅读全文
posted @ 2015-02-28 09:11 邴越 阅读(360) 评论(0) 推荐(0) 编辑
摘要: Nginx的工作原理 nginx在启动后,会有一个master进程和多个worker进程。master进程主要用来管理worker进程,包含:接收来自外界的信号,向各worker进程发送信号,监控worker进程的运行状态,当worker进程退出后(异常情况下),会自动重新启动新的worker进程。 阅读全文
posted @ 2015-02-23 15:19 邴越 阅读(865) 评论(0) 推荐(0) 编辑
摘要: 为什么需要Zookeeper Zookeeper是一个典型的分布式数据一致性的解决方案,分布式应用程序可以基于它实现诸如数据发布/订阅、负载均衡、命名服务、分布式协调/通知、集群管理、Master选举、分布式锁和分布式队列等功能。在解决分布式数据一致性上,Zookeeper已经成为了目前唯一一个比较 阅读全文
posted @ 2015-02-20 21:13 邴越 阅读(948) 评论(0) 推荐(0) 编辑
摘要: 前端控制器模式 spring mvc也是依赖servlet,所以spring mvc的请求处理是从一个servlet开始,这个servlet就是DispatcherServlet。前端控制器模式(Front Controller Pattern)是用来提供一个集中的请求处理机制,所有的请求都将由一个 阅读全文
posted @ 2015-02-10 09:52 邴越 阅读(2871) 评论(0) 推荐(0) 编辑
摘要: 秒杀活动的技术挑战 1. 对现有网站业务造成冲击 秒杀活动只是网站营销的一个附加活动,这个活动具有时间短,并发访问量大的特点,如果和网站原有应用部署在一起,必须会对现有业务造成冲击,稍有不慎可能导致整个网站瘫痪。 2. 高并发下的应用、数据库负载 用户在秒杀开始前,通过不停刷新浏览器页面以保证不会错 阅读全文
posted @ 2015-02-05 14:57 邴越 阅读(1159) 评论(1) 推荐(0) 编辑
摘要: 现在计算机的处理性能越来越好,加上JDK升级对一些代码的优化,在代码层针对一些细节进行调整可能看不到性能的明显提升, 但是在开发中注意这些,更多的是保持一种性能优先的意识,养成良好的编码习惯。 一 条件控制语句中的优化 1.在循环中应该避免使用复杂的表达式。 在循环中,循环条件会被反复计算,应该避免 阅读全文
posted @ 2015-01-12 17:31 邴越 阅读(1882) 评论(0) 推荐(2) 编辑
摘要: 判定一棵二叉树是不是二叉平衡树。 链接:https://oj.leetcode.com/problems/balanced-binary-tree/ 题目描述: Given a binary tree, determine if it is height-balanced.For this prob 阅读全文
posted @ 2014-12-11 18:30 邴越 阅读(832) 评论(0) 推荐(0) 编辑
摘要: 设计并实现最近最久未使用(Least Recently Used)缓存。 题目描述: Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following 阅读全文
posted @ 2014-12-09 15:01 邴越 阅读(2165) 评论(2) 推荐(2) 编辑