java数据结构 线性表，链表，哈希表
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。
<o:p></o:p>
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap
<o:p></o:p>
Collection接口
Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。
如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：
Iterator it = collection.iterator(); // 获得一个迭代子
while(it.hasNext()) {
Object obj = it.next(); // 得到下一个元素
}
由Collection接口派生的两个接口是List和Set。
主要方法:<o:p></o:p>
boolean add(Object o)添加对象到集合
boolean remove(Object o)删除指定的对象
int size()返回当前集合中元素的数量
boolean contains(Object o)查找集合中是否有指定的对象
boolean isEmpty()判断集合是否为空
Iterator iterator()返回一个迭代器
boolean containsAll(Collection c)查找集合中是否有集合c中的元素<o:p></o:p>
boolean addAll(Collection c)将集合c中所有的元素添加给该集合<o:p></o:p>
void clear()删除集合中所有元素<o:p></o:p>
void removeAll(Collection c)从集合中删除c集合中也有的元素<o:p></o:p>
void retainAll(Collection c)从集合中删除集合c中不包含的元素<o:p></o:p>
相关文档：
类的初始化和对象初始化是 JVM 管理的类型生命周期中非常重要的两个环节，Google 了一遍网络，有关类装载机制的文章倒是不少，然而类初始化和对象初始化的文章并不多，特别是从字节码和 JVM 层次来分析的文章更是鲜有所见。
本文主要对类和对象初始化全过程进行分析，通过一个实际问题引入，将源代码转换成 JVM 字节码后， ......
背景简介：KMP算法用来处理字符串匹配的。给你A,B两个字符串，检查B串是否是A串的子串，类似于Java的String.indexOf("")。之所以叫做KMP，是因为这个算法是由Knuth、Morris、Pratt三个提出来的，取了这三个人的名字的头一个字母。
原理介绍：找到匹配失败时的最合适的回退位置，而不是简单的回退到子串的第一个字符（常� ......
这不是什么教材，笔者有时会在论坛上瞧瞧，看到不少初学者问到很多问题，这些问题是java程序员应该懂得的，而一般书上不会讲到或者一笔带过的知识。因此斗胆涂鸦一篇文章，把想说的在这里一口气说完。这也是本人第一次写技术性的文章，文笔不畅之外，还请各位见谅。
首先讲清楚类和对象的区别。
类是广泛的概念，表示一个 ......
Synchronized，顾名思义，代表多个线程之间的同步。那么，在java编程中如何使用它呢？ 我们假设这样一个情况：对于同一个变量synDemo，我们分别在2个不同的线程中调用synDemo.synMethord1()与synDemo.synMethord2()。 package com.cnblogs.gpcuster;
/**
*
* @author Aaron.Guo
*
*/
public class Tester { ......
先声明一下，题目原出于：http://gocom.primeton.com/modules/newbb/item60284_60284.htm
JVM是Java程序的运行环境，因此对于JVM的掌握有助于理解Java程序的执行以及编写，尤其是运行时碰到的一些诡异问题，那么怎么样能考察自己对于JVM关键知识点的掌握情况，帮助学习JVM机制呢，在这篇blog中来探讨下。
对于Java程序而� ......
