05 2016 档案
摘要：TreeMap和TreeSet是Java Collection Framework的两个重要成员，其中TreeMap是Map接口的常用实现类，而TreeSet是Set接口的常用实现类。虽然HashMap和HashSet实现的接口规范不同，但TreeSet底层是通过TreeMap来实现的，因此二者的实
阅读全文
摘要：摘要： 红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。本章主要介绍了红黑树的性质、左右旋转、插入和删除。重点分析了在红黑树中插入和
阅读全文
摘要：TreeMap基于红黑树实现。查看“键”或“键值对”时，它们会被排序（次序由Comparable或Comparator决定）。TreeMap的特点在于，所得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。 在介绍TreeMap前先介绍Comparab
阅读全文
摘要：Vector 可实现自动增长的对象数组。java.util.vector 提供了向量类(vector)以实现类似动态数组的功能。在Java语言中没有指针的概念，但如果正确灵活地使用指针又确实可以大大提高程序的质量。Java提供了丰富的类库来方便编程者使用，vector类便是其中之一。事实上，灵活使用
阅读全文
摘要：定义 如果中序遍历2-3查找树，就可以得到排好序的序列。在一个完全平衡的2-3查找树中，根节点到每一个为空节点的距离都相同。 查找 在进行2-3树的平衡之前，我们先假设已经处于平衡状态，我们先看基本的查找操作。 2-3树的查找和二叉查找树类似，要确定一个键是否属于2-3树，我们首先和其跟节点进行比较
阅读全文
摘要：string是java中的字符串。String类是不可变的,对String类的任何改变,都是返回一个新的String类对象。下面介绍java中的String与常量池。 1. 首先String不属于8种基本数据类型，String是一个类类型。 因为对象的默认值是null，所以String的默认值也是n
阅读全文
摘要：文章出处：http://my.oschina.net/xiaohui249/blog/170013 一、引题 String类型是比较特殊的一种类型，同时也是面试经常被问到的一个知识点，本文结合java内存分配深度分析关于String的许多令人迷惑的问题。下面是本文将要涉及到的一些问题，如果读者对这些
阅读全文
摘要：一、源码解析 1、 LinkedList类定义。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能
阅读全文
摘要：原文：http://www.cnblogs.com/ITtangtang/p/3948555.html 一、 ArrayList概述： ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长。 ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collect
阅读全文
摘要：快速排序是20世纪科技领域的十大算法之一 ，他由C. A. R. Hoare于1960年提出的一种划分交换排序。快速排序也是一种采用分治法解决问题的一个典型应用。在很多编程语言中，对数组，列表进行的非稳定排序在内部实现中都使用的是快速排序。而且快速排序在面试中经常会遇到。本文首先介绍快速排序的思路，
阅读全文
摘要：我们讨论过，树的搜索效率与树的深度有关。二叉搜索树的深度可能为n，这种情况下，每次搜索的复杂度为n的量级。AVL树通过动态平衡树的深度，单次搜索的复杂度为log(n)。我们下面看伸展树(splay tree)，它对于m次连续搜索操作有很好的效率。伸展树会在一次搜索后，对树进行一些特殊的操作。这些操作
阅读全文
摘要：Java中synchronized用在静态方法和非静态方法上面的区别 在Java中，synchronized是用来表示同步的，我们可以synchronized来修饰一个方法。也可以synchronized来修饰方法里面的一个语句块。那么，在static方法和非static方法前面加synchroni
阅读全文
摘要：归并排序 归并排序，顾名思义，就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一部分进行循环递归的排序，然后逐个将结果进行合并。 归并排序的时间复杂度为O(nlgn)，这个是我们之前的选择排序和插入排序所达不到的。它是一种
阅读全文
摘要：AVL树的介绍 AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。节点的平衡因子是它的左子树的高度减去它的右子树的高度（有时
阅读全文
摘要：主要用途 1)设计线程安全的类 2)存储无需共享的线程信息 设计思路 ThreadLocalMap原理 1)对象存储位置-->当前线程的ThreadLocalMap ThreadLocalMap是在ThreadLocal中定义的静态内部类,用于存放线程的信息,以ThreadLocal或Inherit
阅读全文
摘要：在JAVA中有两种异常： 非运行时异常（Checked Execption）：这种异常必须在方法中声明throws语句指定，或者在方法体内捕获。例如IOException和ClassNotFoundException。 运行时异常（unChecked exception）：这种异常不必在方法中声明指
阅读全文
摘要：一 选择排序 原理：选择排序很简单，他的步骤如下： 之所以称之为选择排序，是因为每一次遍历未排序的序列我们总是从中选择出最小的元素。下面是选择排序的动画演示： public class Sort { //选择排序 public static void SelectionSort(int[] arra
阅读全文
摘要：1. 引子 try…catch…finally恐怕是大家再熟悉不过的语句了，而且感觉用起来也是很简单，逻辑上似乎也是很容易理解。不过，我亲自体验的“教训” 告诉我，这个东西可不是想象中的那么简单。不信？那你看看下面的代码，“猜猜”它执行后的结果会是什么？不要往后看答案、也不许执行代码看真正答案 哦。
阅读全文
摘要：java thread的运行周期中, 有几种状态, 在 java.lang.Thread.State 中有详细定义和说明: NEW：至今尚未启动的线程的状态。 RUNNABLE：可运行线程的线程状态。处于可运行状态的某一线程正在 Java 虚拟机中运行，但它可能正在等待操作系统中的其他资源，比如处理
阅读全文
摘要：转自：伯乐在线http://blog.jobbole.com/79305/ 一 定义 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 1. 若任意
阅读全文
摘要：探索推荐引擎内部的秘密，第 1 部分: 推荐引擎初探 探索推荐引擎内部的秘密，第 2 部分: 深入推荐引擎相关算法 - 协同过滤 探索推荐引擎内部的秘密，第 3 部分: 深入推荐引擎相关算法 - 聚类
阅读全文
摘要：如果说过去的十年是搜索技术大行其道的十年，那么个性化推荐技术将成为未来十年中最重要的革新之一。目前几乎所有大型的电子商务系统，如Amazon、 CDNOW、Netflix等，都不同程度地使用了各种形式的推荐系统。而近来以“发现”为核心的网站正开始在互联网上崭露头角，比如侧重于音乐推荐的八 宝盒，侧重
阅读全文
摘要：1.构建可扩展的网站架构 网站可扩展架构的核心思想是模块化,并在此基础上,降低模块间的耦合性,提高模块的复用性. 2利用分布式消息队列降低系统耦合性 2.1事件驱动架构 事件驱动架构(Event Driven Architecture):通过在低耦合的模块之间传输事件消息,以保持,模块的松散耦合,并
阅读全文
摘要：1.分布式缓存的伸缩性设计 1.1Memcached分布式缓存集群的访问模型 1.2分布式缓存的一致性Hash算法 2.数据库存储服务器集群的伸缩性设计 数据库存储服务器集群的伸缩性设计对数据的持久性和可用性提出了更高的要求。数据存储服务器必须保证数据的可靠存储，任何情况下都必须保证数据的可用性和正
阅读全文
摘要：所谓网站的伸缩性是指不需要改变网站的软硬件设计，仅通过改变部署的服务器数量就可以扩大或缩小网站的服务处理能力。 1.网站架构的伸缩性设计 网站的伸缩性设计分为两类，一类是根据功能进行物理分离实现伸缩，一类是单一功能通过集群实现伸缩。前者是不同服务器部署不同的服务，提供不同的功能；后者是集群内的服务器
阅读全文
摘要：可复用的服务模块为业务产品提供基础公共服务，这些服务通常独立分布式部署，被具体应用远程调用。可复用的服务和应用一样，都是无状态服务，应此可以使用类似负载均衡的失效转移策略实现高可用的服务。除此之外，具体实践中，还有以下几点高可用的服务策略： 1.分级管理 运维上将服务器进行分级管理，核心应用和服务优
阅读全文
摘要：前两篇文章已经对Fork Join的设计和JDK中源码的简要分析。这篇文章，我们来简单地看看我们在开发中怎么对JDK提供的工具类进行应用，以提高我们的需求处理效率。 Fork Join这东西确实用好了能给我们的任务处理提高效率，也为开发带来方便。但Fork Join不是那么容易用好的，我们先来看几个
阅读全文
摘要：原文：发表于 2013 年 8 月 26 日 由 三石 0. 处理器发展和需求背景 回想一下并发开发的初衷，其实可以说是有两点，或者说可以从两个方面看。 对于单核的处理器来说，在进行IO操作等比较费时的操作进行时，如果执行任务的方式是单任务的，那么CPU将会“空转”，直到IO操作结束。如果有多任务的
阅读全文
摘要：原文发表于 2013 年 8 月 28 日 由 三石 根据前文描述的Doug Lea的理论基础，在JDK1.7中已经给出了Fork Join的实现。在Java SE 7的API中，多了ForkJoinTask、ForkJoinPool、ForkJoinWorkerThread、RecursiveAc
阅读全文
摘要：Fork/Join框架是Java7中最有趣的特征之一。它是Executor和ExecutorService接口的一个实现，允许你执行Callable和Runnable任务而不用管理这些执行线程。这个执行者面向执行能被拆分成更小部分的任务。主要组件如下： 一个特殊任务，实现ForkJoinTask类
阅读全文
摘要：网站的可用性（Availability）描述网站可有效访问的特征。 网站可用性的度量与考核 2.网站可用性考核 可用性指标是网站架构设计的重要指标。从管理层面，可用性指标是网站或者产品的整体考核指标，具体到每个工程师的考核，更多使用的是故障分。所谓故障分是指对网络故障进行分类加权计算故障责任的方法。
阅读全文
摘要：海量数据的读写对磁盘访问造成巨大压力,很多时候磁盘是系统最严重的瓶颈. 机械硬盘VS固态硬盘 机械硬盘通过马达驱动磁头臂，带动磁头到指定的磁盘位置访问数据，由于每次访问数据都需要移动磁头，因此机械硬盘在数据连续访问和随机访问时性能差距巨大。 固态硬盘又称作SSD或Flash硬盘，数据访问速度快，而且
阅读全文
摘要：1. LRU 1.1原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.2实现 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部；
阅读全文
摘要：1.简单哈希算法 哈希是常见的数据分布技术，其通过求模运算来计算哈希值，然后将此数据映射到具体的存储空间中。设有N个存储节点组成的存储空间，简单hash计算将一个对象映射到存储空间的公式为：hashCode()/N.这种采用简单的求模运算的Hash存在许多的不足。 增删节点时，更新效率低。当系统中存
阅读全文
摘要：应用服务器就是处理网站业务的服务器，网站的业务代码都部署在这里，是网站开发最复杂，变化最多的地方，优化手段主要有缓存、集群和异步等。 分布式缓存 缓存无处不在，既存在于浏览器、也存在于服务器和数据库；既可以对数据缓存，也可以对文件缓存，还可以对页面片段进行缓存。 网站性能优化第一定律：优先考虑使用缓
阅读全文
摘要：网站性能测试 用户视角的网站性能：从用户角度,网站性能就是用户在浏览器上直观感受到的网站响应速度.用户的感受时间包括用户计算机和网站服务器通信的时间、网站服务器处理请求时间、用户计算机浏览器构造请求和解析响应数据的时间。 开发人员视角的网站性能：开发人员关注的主要是应用程序本身及其相关子系统的性能,
阅读全文
摘要：架构:最高层次的规划,难以改变的决定.这些规划和决定奠定了事物未来发展的方向和最终蓝图. 软件架构:有关软件整体结构与组件的抽象描述,用于指导大型软件系统各个方面的设计. 性能 性能是网站架构设计的一个重要方面,任何软件架构设计方案都必须考虑可能带来的性能问题. 可用性 大型网站必须保证7X24可用
阅读全文
摘要：ScheduledFuture java.util.concurrent 接口 ScheduledFuture<V> 类型参数： V - 此 Future 返回的结果类型。 所有超级接口： Comparable<Delayed>, Delayed, Future<V> 所有已知子接口： Runnab
阅读全文
摘要：一、源码分析（基于JDK1.6） ThreadExecutorPool是使用最多的线程池组件，了解它的原始资料最好是从从设计者（Doug Lea）的口中知道它的来龙去脉。在Jdk1.6中，ThreadPoolExecutor直接继承了AbstractExecutorService, 并层级实现了Ex
阅读全文
摘要：每一个模式描述了一个在我们周围不断重复发生的问题及该问题解决方案的核心.这样,你就能一次又一次地使用该方案而不必做重复工作.模式的关键在于模式的可重复性,问题与场景的可重复性带来解决方案的可重复使用. 分层 分层是企业应用系统中最常见的一种架构模式,将系统在横向维度上切分成几个部分,每个部分负责一部
阅读全文
摘要：栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的找称为空栈。栈又称为后进先出(Last In First Out)的线性表，简称LIF0结构。 理解桟的定义需要注意：首先它是一个线性表，也就是说，栈元素具有线
阅读全文
摘要：原文链接：http://www.cnblogs.com/dolphin0520/p/3811445.html 一.内部类基础 在Java中，可以将一个类定义在另一个类里面或者一个方法里面，这样的类称为内部类。广泛意义上的内部类一般来说包括这四种：成员内部类、局部内部类、匿名内部类和静态内部类。下面就
阅读全文
摘要：使用反向代理和CDN加速网站响应 CDN和方向代理的基本原理都是缓存，区别是CDN部署在网络提供商的机房，使用户在请求网站服务时，可以从距离自己最近的网络提供商机房获取数据；而方 向代理则部署在网络的中心机房，当用户请求到达中心机房后，首先访问的服务器是反向代理服务器，如果反向代理服务器中缓存着用户
阅读全文
摘要：1.大型网站软件系统的特点 大型互联网应用系统具有以下特点： 高并发，大流量：需要面对高并发用户，大流量访问。 高可用：系统7X24小时不间断服务。 海量数据：需要存储、管理海量数据。 用户分布广泛，网络情况复杂：许多大型互联网都是为全球用户提供服务的，用户分布范围广，各地网络情况千差万别。 网络环
阅读全文
摘要：1.前言 ConcurrentHashMap与ConcurrentSkipListMap性能测试 在4线程1.6万数据的条件下，ConcurrentHashMap 存取速度是ConcurrentSkipListMap 的4倍左右。但ConcurrentSkipListMap有几个Concurrent
阅读全文
摘要：在谈到DelayQueue的使用和原理的时候，我们首先介绍一下DelayQueue，DelayQueue是一个无界阻塞队列，只有在延迟期满时才能从中提取元素。该队列的头部是延迟期满后保存时间最长的Delayed 元素。 DelayQueue阻塞队列在我们系统开发中也常常会用到，例如：缓存系统的设计，
阅读全文
摘要：1.PriorityBlockingQueue 所有添加进入PriorityBlockingQueue的元素都必须实现Comparable接口。当插入元素时，PriorityBlockingQueue会使用CompareTo()方法来决定元素插入的位置，元素越大越靠后。PriorityBlockin
阅读全文
摘要：1.LinkedBlockingDeque 2.主要方法 takeFirst()和takeLast()：分别返回类表中第一个和最后一个元素，返回的元素会从类表中移除。如果列表为空，调用的方法的线程将会被阻塞直达列表中有可用元素。 getFirst()和getLast():分别返回类表中第一个和最后一
阅读全文
摘要：一、ConcurrentLinkedDeque [java] view plain copy public class ConcurrentLinkedDeque<E> extends AbstractCollection<E> implements Deque<E>, java.io.Serial
阅读全文
摘要：线程封闭 如果仅仅在单线程内访问数据，就不需要同步，这种技术被称为线程封闭，它是实现线程安全性的最简单的方式之一。当某个对象封闭在一个线程中时，这种方法将自动实现线程安全性，即使被封闭的对象本生不是线程安全的。 实现好的并发是一件困难的事情，所以很多时候我们都想躲避并发。避免并发最简单的方法就是线程
阅读全文
摘要：在没有同步的情况下，编译器、处理器以及运行时等都可能对操作的执行顺序进行一些意想不到的调整。在缺乏足够同步的多线程程序中，要对内存操作的执行顺序进行判断几乎无法得到正确的结果。 非原子的64位操作 当线程在没有同步的情况下读取变量时，可能会读到一个失效值，但至少这个值是由之前的某个线程设置，而不是一
阅读全文
摘要：对象的状态是指存储在状态变量中的数据。对象的状态可能包括其他依赖对象的域。例如HashMap的状态不仅存储在HashMap本身，还存储在许多Map.Entry对象中。对象的状态中包含了任何可能影响其外部可见性为的数据。 共享意味着变量可以由多个线程同时访问，可变意味着变量的值在其生命周期内可能发生变
阅读全文
摘要：在 Java7引入的诸多新特性中，Fork/Join 框架无疑是重要的一项。JSR166旨在标准化一个实质上可扩展的框架，以将并行计算的通用工具类组织成一个类似java.util中Collection一样的包。其目标是使之对开发人员易用且易维护，同时该框架也旨在并行计算地高质量实现。目前已经有多个新
阅读全文
摘要：ThreadPoolExecutor是JDK并发包提供的一个线程池服务，基于它可以很容易将一个Runnable接口的任务放入线程池中。ThreadPoolExecutor的构建参数： public ThreadPoolExecutor(int corePoolSize, int maximumPoo
阅读全文
摘要：以下是jdk关于CompletionService的简介： public interface CompletionService<V> 将生产新的异步任务与使用已完成任务的结果分离开来的服务。生产者submit 执行的任务。使用者take已完成的任务，并按照完成这些任务的顺序处理它们的结果。例如，C
阅读全文
浙公网安备 33010602011771号