Java中的容器
线性表，链表，集合，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap
主要分为两个分支：
Collection和Map,其中Map中存储的对象是以名值对的方式储存的，如：<name,value>
是字典的实现。
由Collection接口派生的两个接口是List和Set。
其中，List的特点是：有顺序而可以重复。Set的特点是：无顺序而不可重复。
什么是重复？
不是说容器中有两个格子装了同一个对象，重复是指：a.equals(b) == true; 所以，当我们自定义对象作为容器的储存元素时，我们必须重写java.lang.Object的equals方法，Object的默认equals只有当比较的参数是本身时才返回true，明显不是我们想要的，所以必须重写，而且，如果重写equals就必须重写hashCode()方法，因为，当我们的对象作为字典Map的键key时，我们的定位是同过hashCode方法，这样来提高效率。注：两个对象equals若为TRUE，hashCode一定返回同样的int;但是，如果Equals返回FALSE，hashCode不一定不同。
有关他们的重写，不是很容易的，会后面详细探讨。
List接口
List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。
和下面要提到的Set不同，List允许有相同的元素。
除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个 ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素， 还能向前或向后遍历。
实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。
LinkedList类
LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在 LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：
List list = Collections.synchronizedList(new LinkedList(.
相关文档：
Java2核心技术第七版中文版第二卷
第600页，警告处这样说：
如果将jar放入jre/lib/ext目录中，并且在它的类中有一个类需要调用系统类或者扩展类，那么就会遇到麻烦。扩展类加载器并不使用类路径。
刚读到这里十分不解，为什么用到系统类或扩展类会发生错误？并且一个类怎么可能不会用到系统类？于是，找到英文版原文� ......
今天碰到一个很有意思的问题，就是关于使用LinkedList作为HashMap或者Hashtable得key，但是最后发现数据并没有存进去。
首先说一下HashMap，Hashtable吧，它们都继承了Cloneable, Map, Serializable。它们两个基本上是一样的，“The HashMap
class is roughly equivalent to Hashtable
, except that it is
unsy ......
今天在http://www.51itdh.com/这个网站上找到有好多Java学习的资料，所以收集下来给大家分享下。这个网站挺多编程这方面资源的。
1.Java学习网站:
Java中文世界论坛 http://www.chinajavaworld.com/index.jspa
Java世纪网 &nbs ......
Java为数据结构的映射定义了一个接口java.util.Map.它有四个实现类，分别是HashMap, Hashtable,LinkedHashMap和TreeMap主要用于存储键值对，根据键得到值，因此不允许键重复，但允许值重复。
HashMap是一个最常用的Map，它根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度，� ......
内存溢出与数据库锁表的问题，可以说是开发人员的噩梦，一般的程序异常，总是可以知道在什么时候或是在什么操作步骤上出现了异常，而且根据堆栈信息也很容易定位到程序中是某处出现了问题。内存溢出与锁表则不然，一般现象是操作一般时间后系统越来越慢，直到死机，但并不能明确是在什么操作上出现的，发生的时间点也没有 ......
