一、ArrayList和Linkedlist的区别1.ArrayList是基于数组，LinkedList基于链表实现。 对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。 对 ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导...
分类：
编程语言 时间：
2015-06-19 18:41:05
阅读次数：
115
归并排序也是一个比较快速的排序算法，其思想是运用分治的思想，先对要排序的数进行分，每次从中间分成两部分，然后知道分成最小，然后在把他们合起来，边合起来边排序，最后有序，每次分的复杂度是log（n），然后合起来变成有序的复杂度O（n），总的复杂度O（n*logn），速度比较快，但是每次合并要占用额外O（n）的空间，如果用链表实现的话可以避免，同时归并排序可用来求逆序对。比如给这样一组数
3 5 2...
分类：
编程语言 时间：
2015-06-19 09:02:01
阅读次数：
203
说明：使用链表实现两个数的和，数的高位存储在链表的头部，最后输出结果。注：使用了翻转链表的功能。#include
#include
struct Node
{
int value;
Node *next;
};
Node *reverseList(Node *head)
{
Node *pCur=head;
Node *pPre=NULL;
Node *rHead=NULL;
wh...
分类：
其他好文 时间：
2015-06-16 21:21:23
阅读次数：
115
除了可以通过一维数组，单链表实现queue队列，还可以通过双链表实现queue队列。在基于NLNode类实现双向链表的时候，为了使编程更加简洁，通常我们都要在最前端和最后端各设置一个哑元节点（ Dummy node ）。这两个节点分别称作头节点（ Header node ）和尾节点（ Trailer node） ㈠，起哨兵（ Sentinel）的作用。也就是说，它们并不存储任何实质的数据对象，头（尾...
分类：
编程语言 时间：
2015-06-15 09:29:21
阅读次数：
154
Looper 【监控保安】:
有pipe机制实现 : 有事唤醒【awake】，无事睡觉【wait】;
MessageQueue 【管理数据的仓库管理员】：
内部是一链表实现；
Handler 【真正做事的员工】：
在UI住线程去处理问题；
Looper 有事情，就回去 sendmessage，将 messageQueue ...
分类：
其他好文 时间：
2015-06-14 11:00:08
阅读次数：
119
与栈一样，我们也可以借助单链表来实现队列ADT。同样地，出于效率方面的考虑，我们将以单链表的首（末）节点作为队列的首（末）节点??这样，可以回避单链表在尾部进行删除操作时效率低下的缺陷。此外，还需要两个实例变量分别指示表的首、末节点。java代码如下：QueueList:package com.list.queue;
import java.util.Arrays;import com.list.s...
分类：
编程语言 时间：
2015-06-14 09:29:37
阅读次数：
124
实现双向链表的反转。参考下面的例图：
(a) 原始双向链表
(b) 已经反转的双向链表
下面是一个用于反转双向链表的简单方法。所需要做的事情就是交换每个节点的前向指针和后向指针，然后调整链表的头指针和尾指针。...
分类：
其他好文 时间：
2015-06-14 01:53:25
阅读次数：
312
接下来让我们看看，如何利用单链表结构来实现栈与队列。由于栈的操作只限于栈顶元素，而单链表只有对首元素才能在O(1)时间内完成插入和删除，故这里把单链表的首节点作为栈顶，其余元素依次排列。此外，为了保证getSize()方法也能够在O(1)时间内完成，还需借助一个实例变量来动态记录栈中元素的数目。具体的实现如 代码二.12 所示。Node类 Java代码见（ Java 实现链表）StackLink 类...
分类：
编程语言 时间：
2015-06-13 09:51:39
阅读次数：
165
C++实现单链表的建立/测长/打印/删除/插入/排序/转置等操作
分类：
其他好文 时间：
2015-06-09 21:36:31
阅读次数：
103
ArrayList 和 Vector 都是使用数组方式存储数据，此数组元素数大于实际
存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元
素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector 由
于使用了 synchronized 方法（线程安全），通常性能上较 ArrayList 差，而
LinkedList 使用双向链表实现存储，按序号索引数据需...
分类：
其他好文 时间：
2015-06-09 17:31:45
阅读次数：
116
