注：以下源码基于jdk1.7.0_11
上一篇我们分析了ArrayList，今天我们在来看下LinkedList。
首先上一幅框架图：
LinkedList同样间接继承了AbstractList抽象类，对外来看，LinkedList提供的操作接口跟ArrayList是很类似的，差别在于内部实现上。稍微有点基础的都知道，LinkedList是基于双向...
分类：
其他好文 时间：
2014-08-09 00:14:57
阅读次数：
282
很经典的问题，使用栈来解决，我这里自己实现了一个栈，当然也可以直接用java自带的Stack类。
自己实现的栈代码：
import java.util.LinkedList;
class StackOne {
LinkedList data;
int top;
int maxSize;
StackOne(int size) {
// TODO Auto-generated co...
分类：
其他好文 时间：
2014-08-07 19:01:20
阅读次数：
236
批量存储信息 import?java.util.LinkedList;
import?java.util.List;
import?java.util.Properties;
import?org.apache.log4j.Logger;
public?class?MonitorStoreService4?extends?Thread{
static?fin...
分类：
编程语言 时间：
2014-08-05 19:42:50
阅读次数：
247
刚才看见群里的一个朋友在问队列的使用，确实在现实的写代码中非常少使用队列的，反正我是从来没使用过。仅仅是学数据结构的时候学过。以下是我写的一个小样例，希望有不足之处请提出改正。O(∩_∩)O~看代码：import java.util.LinkedList;import java.util.Queue...
分类：
编程语言 时间：
2014-08-05 19:06:39
阅读次数：
204
首先抽象出一个线性表抽象类（包含基本的增删操作）
public abstract class MyAbstractList {
public abstract void add(E t);
public abstract void add(int index,E t);
public abstract void remove();
public abstract void remove(...
分类：
编程语言 时间：
2014-08-05 14:13:59
阅读次数：
316
常用数据结构及复杂度常用数据结构的时间复杂度Data StructureAddFindDeleteGetByIndexArray (T[])O(n)O(n)O(n)O(1)Linked list (LinkedList)O(1)O(n)O(n)O(n)Resizable array list (Li...
分类：
其他好文 时间：
2014-08-05 00:07:58
阅读次数：
391
链表排序：算法-归并排序public class LinkedSort { private static class ListNode { int val; ListNode next; ListNode(int x) { val...
分类：
其他好文 时间：
2014-08-04 17:09:37
阅读次数：
247
LRU是Least Recently Used 近期最少使用算法，一种页面置换算法，其实现较为简单，Java实现代码如下 1 import java.util.LinkedList; 2 import java.util.List; 3 4 public class LRU { 5 6 ...
分类：
其他好文 时间：
2014-08-04 10:53:47
阅读次数：
182
package cn.itcast.jdbc.datasourse;import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;import java.util.LinkedList;pu...
分类：
数据库 时间：
2014-07-31 20:08:07
阅读次数：
297
package cn.itcast.jdbc.datasourse;import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;import java.util.LinkedList;pu...
分类：
数据库 时间：
2014-07-31 20:01:47
阅读次数：
194
