本文就 《基于LinkedHashMap实现LRU缓存调度算法原理及应用 》一文作为材料，记录一些常见问题，备忘。
延伸出两道常见的Java面试题：
插入Entry节点到table表的链表中时，Hashmap 和LinkedHashmap使用头茶法还是尾茶法？遍历map的时候，Entry.Entryset()获取的set集合,是按照从头到尾还是从尾到头的顺序存储的？
实现LR...
分类：
编程语言 时间：
2015-04-22 01:59:14
阅读次数：
294
1，首先总结一下线性表（分为顺序表和链接表，【即顺序存储结构和链式存储结构的区别】）和栈（顺序栈和链接栈）还有队列（顺序队列和链接队列）的JAVA类库中的实现：java.util.ArrayList 实现了顺序表，java.util.LinkedList 实现了链接表的功能。java.util.Ar...
分类：
编程语言 时间：
2015-04-20 22:29:27
阅读次数：
183
/*
* 2015年4月19日 16:44:48
* 目的:用顺序存储结构来表示二叉树
* 二叉树比较难,所以更应该同过程序来好好理解二叉树的概念。
* 顺序存储是顺序储存在数组中的，以完全二叉树的形式，不存在的结点
* 在数组中用0表示。当二叉树是完全二叉树时,效率高而且简单
* 但是当不是完全二叉树时,会出现内存浪费的情况,这个程序仅仅
* 用来说明顺序结构怎么存储二叉树的,而且...
分类：
其他好文 时间：
2015-04-19 21:28:15
阅读次数：
151
1. 什么是栈？栈（stack）是限定仅在表尾进行插入和删除操作的线性表。2. 栈的特点：1.） 栈又称为后进先出（Last In First out）的线性表，栈元素具有线性关系，即前驱后继关系。2.） 栈的特殊之处在于：它的栈底是固定的，只允许在栈顶进行插入和删除操作。3. 栈的顺序存储结构(J...
分类：
其他好文 时间：
2015-04-18 10:03:51
阅读次数：
136
(java版)第一步：我们先定义一个接口，代码如下Java代码packagecom.stucture.sqlList;/***线性表顺序存储结构的接口*指的是用一段地址连续的存储单元一次存储线性表的数据元素*@ClassName:ISeqList*@author小学徒*@date2013-2-27*...
分类：
其他好文 时间：
2015-04-18 09:58:01
阅读次数：
181
（java版之单向线性）第一步，定义一个接口Java代码packagecom.stucture.list;/***线性表顺序存储结构的接口*指的是用一段地址连续的存储单元一次存储线性表的数据元素*@ClassName:ISqList*@author小学徒*@date2013-2-27*/public...
分类：
其他好文 时间：
2015-04-18 09:55:43
阅读次数：
144
/*
* 2015年4月17日 09:07:17
* 目的：实现循环队列(顺序存储结构)，本来我想要在实现循环队列之前
* 先实现队列的顺序存储，但是这种算法有很大的缺点
* 首先会造成假溢出现象
*/
/*
* 解决队列的相关问题，就是怎么判断队列是否满了或者空了
* 第一种方法:
* 我们在队满和对空时都是real = front;这样就不够具体，容易出错
* 所以我们采取牺...
分类：
其他好文 时间：
2015-04-17 11:24:32
阅读次数：
158
一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。 它的优点是： （1）方法简单，各种高级语言中都有数组，容易实现。 （2）不用为表示节点间的逻辑关...
分类：
其他好文 时间：
2015-04-14 16:55:59
阅读次数：
374
/* c2-1.h 线性表的动态分配顺序存储结构 */
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 2
typedef struct
{
ElemType *elem;
int length;
int listsize;
}SqList;
/* c2-2.h 线性表的单链表存储结构 */
struct LNode...
分类：
其他好文 时间：
2015-04-13 09:29:48
阅读次数：
153
顺序表结构定义:就是按照顺序存储方式存储的线性表 1 1.定义一个顺序表的基本数据： 2 3 static final int MAXLEN = 100; 4 5 Class Student{ 6 private String number; //学生学号 7 pri...
分类：
编程语言 时间：
2015-04-09 00:34:12
阅读次数：
243
