数组、链表、树等数据结构适用于存储数据库应用中的数据记录，它们常常用于记录那些现实世界的对象和活动的数据，便与数据的访问：插入、删除和查找特定数据项
而栈和队列更多的是作为程序员的工具来使用。他们主要作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生命周期比那些数据库类型的结构要短很多。在程序操作执行期间它们才被创建，通常它们去执行某项特殊的任务，当任务完成后就被销毁
栈和队列...
分类：
其他好文 时间：
2014-12-07 10:11:18
阅读次数：
193
数据结构之线性表目录概述顺表特点顺表的操作链表实际使用概述线性表是一种线性的存储结构，表头有唯一后继元素，表尾有唯一前驱元素，表中的元素既有前驱又有后继顺表特点逻辑上存储位置相邻的元素其物理存储位置也相邻顺表的操作新建查询顺表长度按序查找按值查找插入删除链表特点逻辑上存储位置相邻的元素其物理存储位置...
分类：
其他好文 时间：
2014-12-05 10:24:30
阅读次数：
133
JAVA哈希表哈希表是一种重要的存储方式，也是一种常见的检索方法。其基本思想是将关系码的值作为自变量，通过一定的函数关系计算出对应的函数值，把这个数值解释为结点的存储地址，将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在...
分类：
其他好文 时间：
2014-11-29 22:57:01
阅读次数：
269
HBase中的Client如何路由到正确的RegionServer
在HBase中，大部分的操作都是在RegionServer完成的，Client端想要插入，删除，查询数据都需要先找到相应的
RegionServer。什么叫相应的RegionServer？就是管理你要操作的那个Region的RegionServer。Client本身并 不知道哪个RegionServer管理哪个Regio...
分类：
其他好文 时间：
2014-11-29 10:27:12
阅读次数：
272
题目：定义一个函数，输入链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：structListNode
{
intm_nKey;
ListNode*m_pNext;
}考虑三种情况：1.输入链表头指针为NULL2.输入链表只有一个结点3.输入链表有多个节点解决算法如下：ListNode*ReverseList(ListN..
分类：
其他好文 时间：
2014-11-27 18:53:23
阅读次数：
166
HashMap 源码分析 （JDK1.7）
看HashMap源码有一段时间了，但是一直没有写点什么，这几天趁着要换实习公司，没什么事做，就把自己对HashMap的理解写下来，边写边整理自己的思路。
这是借用别人画的理解HashMap的图，简单理解就是它结合了数组查找快和链表插入删除快的优势。
下面直接分析源码：
先从构造函数说起:
public HashMap(int...
分类：
其他好文 时间：
2014-11-27 16:21:10
阅读次数：
174
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除节点。链表结点与函数的定义如下：structListNode
{
intm_nValue;
ListNode*m_pNext;
};
voidDeleteNode(ListNode**pListHead,ListNode*pToBeDeleted);分析：要删除结点i，先把i的下一个节点j的内容复..
分类：
其他好文 时间：
2014-11-27 06:57:57
阅读次数：
129
1、代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 class A10 {11 public:12 int m_iX;13 14 ...
分类：
其他好文 时间：
2014-11-26 20:47:43
阅读次数：
196
1、在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。（连续的空间存储,可以使用[]操作符）快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间岁间的插入，删除元素要慢，而且如果一开...
分类：
其他好文 时间：
2014-11-23 14:35:44
阅读次数：
279
//白色上的模板，先静态申请结构体数组，再动态使用，时间应该更快；还有个小技巧，它的空指针用真实的null指针代替，这样即使访问了null的内容也没关系，减少出错的可能性#include#include#includeusing namespace std;struct Node { Node *....
分类：
其他好文 时间：
2014-11-23 11:42:37
阅读次数：
239
