转载自：http://blog.csdn.net/tm_wb/article/details/6319146数组链表堆栈和队列 数组链表堆栈和队列是最基本的数据结构，任何程序都会涉及到其中的一种或多种。1数组 数组是最最基本的数据结构，很多语言都内置支持数组。数组是使用一块连续的内存空间保存数据，保...
分类：
其他好文 时间：
2014-09-22 08:06:52
阅读次数：
159
Synchronized，volatile，lock
锁->[就绪队列，堵塞队列]
第一个是jvm层次实现的。与volatile不同的是，后者不能从工作内存写回到主存。所以后者常用于类变量的同步
lock来说，在竞争资源激烈的情况下，效率最高。...
分类：
编程语言 时间：
2014-09-18 14:52:41
阅读次数：
183
分析
首先将中缀表达式转换为后缀表达式（逆波兰式），然后使用栈进行计算。
代码
import java.util.LinkedList;
import java.util.List;
import java.util.Stack;
public class ExpCal {
public static double calc(String exp) {
if (exp == null...
分类：
其他好文 时间：
2014-09-18 11:28:43
阅读次数：
206
Sort a linked list using insertion sort.难度：84. 我自己的做法是使用了额外的空间，建立了一个新的sorted的LinkedList, 技巧还是建立一个dummy node做前置节点。 1 /** 2 * Definition for singly-lin....
分类：
其他好文 时间：
2014-09-17 13:30:42
阅读次数：
264
用Iterator模式实现遍历集合
Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。
例如，如果没有使用Iterator，遍历一个数组的方法是使用索引：
for(int i=0; i
而访问一个链表（LinkedList）又必须使用while循环：
while((e=e.next())!=nul...
分类：
其他好文 时间：
2014-09-17 10:17:22
阅读次数：
195
List 是重要的数据结构之一。最常用的的便是： ArrayList、Vector 和 LinkedList 三种了...
分类：
编程语言 时间：
2014-09-16 00:21:39
阅读次数：
382
本文是学习网络上的文章时的总结，感谢大家无私的分享。
其实很简单，大家看代码就知道是神马意思了。
package chapter2;
import java.util.Date;
import java.util.LinkedList;
import java.util.List;
public class EventStorage {
private int maxSize;
pr...
分类：
编程语言 时间：
2014-09-15 17:47:29
阅读次数：
157
1、java.util.Collection 是一个集合框架的父接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └...
分类：
其他好文 时间：
2014-09-14 16:45:08
阅读次数：
251
首先引用JDK API中关于LinkedList的一句说明："These operations allow linked lists to be used as a stack, queue, or double-ended queue."由此，可以得知，使用LinkedList可以轻松的实现栈和队...
分类：
其他好文 时间：
2014-09-13 17:13:05
阅读次数：
263
LinkedList也像ArrayList一样，实现了List接口，但是他执行某些操
(在List中间的插入和删除)时比ArrayList更高效，但是随即访问方面差一些
方法说明：
getFirst()和element()完全一样，他们都返回列表的头
(第一个元素)而并不删除它们，如果List为空则抛出NotSuchElementException
peek()方法与这两个稍有差...
分类：
其他好文 时间：
2014-09-13 00:50:34
阅读次数：
268
