摘要：
概念 （百度百科）树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 从概念去理解，之所以叫“树”是因为形状像树，并非对“真实树”的模仿，所以不像链表结构一样可以参考现实中链状事物的构造。例如“ 阅读全文
摘要：
Spring MVC框架算是当下比较流行的Java开源框架。但实话实说，做了几年WEB项目，完全没有SpringMVC实战经验，乃至在某些交流场合下被同行严重鄙视“奥特曼”了。“心塞”的同时，只好默默的打开IDE从HelloWorld开始。 初步认识 宏观视野决定微观实现的质量，首先对Spring 阅读全文
摘要：
概念 （百度百科）队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 从概念上看，跟栈多少有几分相似之处，同样是特殊的线性代表，同样只能在 阅读全文
摘要：
概念 （百度百科）栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元 阅读全文
摘要：
概念 （百度百科）链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。我相信，链表结构也是从我们显示生活中演绎出来的，例如我们的项链、铁链等都是一种链表结构的生活写照。链表和数组一样，都是数据结构中最为基础的线性结构，许多的其它数据结构，都是站在这两 阅读全文
摘要：
概念 所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字称为数组名，编号称为下标。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量 阅读全文
摘要：
由于当前项目性质原因，从开始到现在使用的WEB服务器都是WAS，而Tomcat的基础知识也慢慢地被遗忘。由于种种原因，让我参与到了另外一个全新的项目，使用的是Tomcat6.X，所以复习是必须的，而写却却是复习的一种高效手段。 一、Tomcat的基本配置 /conf/是Tomcat的配置文件目录，该 阅读全文
摘要：
对于课堂上的《数据结构》，我会怀疑学校的教育方式；对于桌面上的三本《数据结构》，我会质疑作者到底有没有站在平民百姓的角度去写这些书；对于网上的一些《数据结构》教学视频，我开始质疑自己是否一个合格的学习者，又或许是自己没有找到适合自己的教材吧。数据结构是计算机基础中的战斗机，这是众所周知的，包括一个计 阅读全文
摘要：
背景 在《我们的应用系统是如何支撑千万级别用户的》随笔中已经从“宏观”角度去介绍了整个应用系统的布局。组件化是整个系统由头到尾都始终坚持的一个设计原则，其中“SOA组件化容器”也是我们应用系统比较特别的一点。好东西肯定要分享，当然，这个好还只停留在自恋当中。 主题 上图为整个SOA容器（即WEB容器 阅读全文
摘要：
背景 我现在负责的项目是一个合同型项目，也就是甲乙方关系。目前我们系统累计用户数约2500万+，日活跃200万+。而今年客户的KPI指标是用户总数翻一翻。而刚好这几天我需要给客户汇报一份关于“如何支撑数千万级别用户”的系统报告。借此机会，也顺带多写一份分享心得。 前序 从项目性质可以看出，我们公司就 阅读全文