摘要： 1.使用队列：方块舞的舞伴分配问题 前面我们提到过，经常用队列模拟排队的人。下面我们使用队列来模拟跳方块舞的人。当 男男女女来到舞池，他们按照自己的性别排成两队。当舞池中有地方空出来时，选两个队 列中的第一个人组成舞伴。他们身后的人各自向前移动一位，变成新的队首。当一对舞伴 迈入舞池时，主持人会大声 阅读全文

摘要： 注：澄清一个bug： /** * 删除队首的元素： */ function dequeue(){ return this.dataStore.shift(); } 应该有return； 应该有return； 队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。 队列用于存储按顺序排列的数 阅读全文

摘要： 有一些问题特别适合用栈来解决。本节就介绍几个这样的例子。 1） 数制间的相互转换 可以利用栈将一个数字从一种数制转换成另一种数制。假设想将数字n 转换为以b 为基数的数字，实现转换的算法如下。 使用栈，在JavaScript 中实现该算法就是小菜一碟。下面就是该函数的定义，可以将数字转化为二至九进制 阅读全文

摘要： 栈就是和列表类似的一种数据结构，它可用来解决计算机世界里的很多问题。 栈是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快，而且容易实现。 栈的使用遍布程序语言实现的方方面面，从表达式求值到处理函数调用。 1.对栈的操作： 栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这 阅读全文

摘要： 1.列表的抽象数据类型定义 2.实现列表类： 2.1 append：给列表添加元素： 2.2 remove： 从列表中删除元素： 2.3 find方法： 2.4 length：列表中有多少个元素： 2.5 toString：显示列表中的元素 2.6　insert：向列表中插入一个元素 2.7　cle 阅读全文

摘要： 我们对线程访问同一份资源的多个线程之间，来进行协调的这个东西，就是线程同步。 例子1：模拟了多个线程操作同一份资源，可能带来的问题： package com.cy.thread; public class TestSync implements Runnable{ Timer timer = new 阅读全文

摘要： 一、线程的基本概念： 线程是一个程序里面不同的执行路径。 程序里面不同的执行路径，每一个分支都是一个线程。 进程：静态的概念。机器上的一个class文件，机器上的一个exe文件，这叫一个进程。 机器里面实际上运行的都是线程。 window等。linux等都是多进程，多线程的系统。 CPU的执行是这样 阅读全文

摘要： 一、重复提交的例子： 模拟一种情况，存在延时啊，系统比较繁忙啊啥的。 模拟延迟5s钟，用户点了一次提交，又点了一次提交，例子中模拟这种情况； 这样会造成重复提交； com.cy.action.StudentAction.java: package com.cy.action; import java 阅读全文

摘要： 四、多个文件上传： 五、struts2文件下载： 多个文件上传action com.cy.action.FilesUploadAction.java: package com.cy.action; import java.io.File; import org.apache.commons.io.F 阅读全文

摘要： 一、Struts2文件上传： 二、配置文件的大小以及允许上传的文件类型： 三、大文件上传： 如果不配置上传文件的大小，struts2默认允许上传文件最大为2M； 2097152Byte； 例子实现： com.cy.action.FileUploadAction.java: struts.xml: f 阅读全文