哈希表由数组+链表组成，一个长度为16的数组中，每个元素存储的是一个链表的头结点。而HashMap和Hashtable就是哈希表结构。 HashMap和HashTable数组的存储空间是连续的，占用内存严重，故空间复杂度很大，但是查找时间复杂度较小。数组的特点：寻址容易，插入和删除困难。链表的存储空 ...
分类：
其他好文 时间：
2017-08-14 14:19:41
阅读次数：
111
我在之前一篇博客《C语言实现单链表（不带头结点）节点的插入》中具体实现了怎样在一个不带头结点的单链表中进行节点的插入。可是在实际应用中，带头结点的链表更为经常使用。更为方便。今天我们就要来使用带头结点的单链表进行节点的插入。演示样例代码上传至 https://github.com/chenyufen ...
分类：
编程语言 时间：
2017-08-13 10:07:22
阅读次数：
175
对单链表进行增删改查是最主要的操作。我在上一篇博客《C语言实现链表节点的删除》实现了删除单链表中的某个节点。这里我们要来实如今某个位置插入节点。演示样例代码上传至https://github.com/chenyufeng1991/InsertList 。核心代码例如以下：Node *InsertTo ...
分类：
编程语言 时间：
2017-08-11 13:32:55
阅读次数：
172
基本原理就是尾插法建立链表（当然，也可以用头插法建立链表），重点是冒泡排序法中的两层for循环的参数设置，设置两个链表指针p、q： 第一个用来指向头结点后一个(p = head ->next)(p还有个作用就是排序的步骤数)，第二个用来指向头结点后一个的后一个(q = p -> next)，每次内层 ...
分类：
编程语言 时间：
2017-08-08 00:28:18
阅读次数：
199
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的储存结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。 与邻接矩阵相比，邻接表适合存点多边少的图，在时间和空间上会有一些优化。 此处借用一下金哥的图，嗯。 邻接表的建立： 调边： ...
分类：
其他好文 时间：
2017-08-07 11:42:28
阅读次数：
141
1. 以Niklus Wirth的观点，程序等于什么? =数据结构+算法 2. 算法的重要特性：确定、有穷、能行、输入、输出 3. 好算法的标准：正确、可读、健壮、高效低存贮 4. 数据结构主要研究对象：逻辑结构、存贮结构和运算（增删改查） 5. 数据的逻辑结构有几大类？（线性、非线性） 6. 数据 ...
分类：
其他好文 时间：
2017-08-07 01:26:14
阅读次数：
188
无聊写了下无头结点的链表，发现没有头结点想做一些插入/删除操作果然很困难... 好像并没有什么实际作用。 ...
分类：
其他好文 时间：
2017-08-07 00:08:23
阅读次数：
155
训练一下尾插法和循环链表的使用。 运行效果： 以前不会尾插法的时候，我的循环链表是这样的： 这是我用以前的方法实现的，但有很多问题因为这样的方法会找不到头结点的，因而只有一部分可以成功实现效果： （一） （二） ...
分类：
其他好文 时间：
2017-08-06 15:00:40
阅读次数：
143
本小节介绍锁释放Lock.unlock()。 Release/TryRelease unlock操作实际上就调用了AQS的release操作，释放持有的锁。 前面提到过tryRelease(arg)操作，此操作里面总是尝试去释放锁，如果成功，说明锁确实被当前线程持有，那么就看AQS队列中的头结点是否 ...
分类：
其他好文 时间：
2017-08-05 16:42:08
阅读次数：
110
本文介绍数据结构与算法的知识，相信很多人在学校都学习过，同时为了贴近实际，文章直接附上编译通过可直接使用的源码。 一、数据结构 1.线性表： 1)带头结点的链表 1 /****************************************************************** ...
分类：
编程语言 时间：
2017-08-04 15:23:22
阅读次数：
198
