刚才看见群里的一个朋友在问队列的使用，确实在现实的写代码中非常少使用队列的，反正我是从来没使用过。仅仅是学数据结构的时候学过。以下是我写的一个小样例，希望有不足之处请提出改正。O(∩_∩)O~看代码：import java.util.LinkedList;import java.util.Queue...
分类：
编程语言 时间：
2014-07-09 21:42:55
阅读次数：
232
在java提高篇（二一）—–ArrayList、java提高篇（二二）—LinkedList，详细讲解了ArrayList、linkedList的原理和实现过程，对于List接口这里还介绍一个它的实现类Vector，Vector 类可以实现可增长的对象数组。一、Vector简介 Vector可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。不过，Vector...
分类：
编程语言 时间：
2014-07-08 14:20:05
阅读次数：
244
Method 4: Gets the value of element number i
For example, if list is {22, 33, 44, 55, 66, 77, 88, 99}, then get(list, 2) will return 44.
Solution 1:
static int get(Node list, int i) {
if (i < 0) ...
分类：
其他好文 时间：
2014-07-08 14:07:52
阅读次数：
262
Implement an algorithm to find the kth to last element of a singly linked list.Classical "Runner" Technique of linkedlist/*Use two pointers, forward o...
分类：
其他好文 时间：
2014-07-08 00:37:17
阅读次数：
315
刚才看见群里的一个朋友在问队列的使用，确实在现实的写代码中非常少使用队列的，反正我是从来没使用过。仅仅是学数据结构的时候学过。以下是我写的一个小样例，希望有不足之处请提出改正。O(∩_∩)O~看代码：import java.util.LinkedList;import java.util.Queue...
分类：
编程语言 时间：
2014-07-05 20:39:47
阅读次数：
248
首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下：ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素...
分类：
编程语言 时间：
2014-07-02 19:41:51
阅读次数：
217
1. [代码]首先是借口定义 * @author xzfpublic interface MyDeque { * insert the specified element at the front of this deque if it is possible * to do so...
分类：
其他好文 时间：
2014-07-02 17:07:48
阅读次数：
237
ArrayListh和Vector都是采用数组的方式来存储数据，其中ArrayList是线程不安全的，Vector是线程安全，所以ArrayList的性能要比Vector的性能好一些，而LinkedList采用的双向链表来实现数据的存储，而且是线程不安全的，而且LinkedList提供了一些方法，使得LinkedList可以被当做..
分类：
其他好文 时间：
2014-07-02 15:40:54
阅读次数：
213
Vector简介
Vector也是基于数组实现的，是一个动态数组，其容量能自动增长。
LinkedList是JDK1.0引入了，它的很多实现方法都加入了同步语句，因此是线程安全的（其实也只是相对安全，有些时候还是要加入同步语句来保证线程的安全），可以用于多线程环境。
LinkedList没有丝线Serializable接口，因此它不支持序列化，实现了Cloneable接口，能被克隆，实现了RandomAccess接口，支持快速随机访问。
Vector源码剖析
Vector的...
分类：
编程语言 时间：
2014-07-02 07:42:51
阅读次数：
349
LinkedList简介
LinkedList是基于双向循环链表（从源码中可以很容易看出）实现的，除了可以当做链表来操作外，它还可以当做栈、队列来使用。
LinkedList同样是非线程安全的，只在单线程下适合使用。
LinkedList实现了Serializable接口，因此它支持序列化，能够通过序列化传输，实现了Cloneable接口，能被克隆。
LinkedList源码剖析
LinkedList的源码如下（加入了比较详细的注释）：...
分类：
编程语言 时间：
2014-07-01 09:55:43
阅读次数：
283
