RunningXiaoHei的博客

哈希表哈希表是一种数据结构，基于数组，它可以提供快速的插入操作和查找操作。在认识哈希表之前，我们先来看一个场景：将一个公司的100名员工信息存储起来，每个员工都有编号，从0~99,这里，员工编号是连续、有序且不会重复的。在这种情况下，我们很自然地会想到用数组来存储，把编号作为数组下标，然后将员工信息压入数组中,这样查找员工就很方便很快速了。/** * 员工信息类 */public class Customer { private int id; private String na

队列跟栈一样，只能访问单个元素，但相较于栈的LIFO(后进先出)，则表现为FIFO(先进先出)，它总是最先移除先进入队列的元素，即队头元素。循环队列public class Queue { private int maxSize; private long[] queueArray; private int start; private int end; private int it...

栈栈作为一种后进先出的抽象数据类型，相对于数组而言访问其元素更加受限，这体现在数组只需要知道某个元素下标即可直接访问，或者遍历获取所有元素；而栈只允许访问一个数据项，即每次只能访问栈顶的元素，移除栈顶元素后，才能访问倒数第二个元素。代码实现我们可以用java代码模拟栈结构/** * 栈 * @author sunyan * */public class Stack { priv...