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(.
相关文档：
Hibernate在Spring配dataSource
S2SH整合 2008-09-12 15:25 阅读160 评论0
字号： 大大 中中 小小
<!-- mysql数据源的配置 -->
<bean id="dataSource"
class="org.apache.commons.dbcp.BasicDataSource ......
Java2核心技术第七版中文版第二卷
第600页，警告处这样说：
如果将jar放入jre/lib/ext目录中，并且在它的类中有一个类需要调用系统类或者扩展类，那么就会遇到麻烦。扩展类加载器并不使用类路径。
刚读到这里十分不解，为什么用到系统类或扩展类会发生错误？并且一个类怎么可能不会用到系统类？于是，找到英文版原文� ......
Java为数据结构的映射定义了一个接口java.util.Map.它有四个实现类，分别是HashMap, Hashtable,LinkedHashMap和TreeMap主要用于存储键值对，根据键得到值，因此不允许键重复，但允许值重复。
HashMap是一个最常用的Map，它根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度，� ......
Map map = new HashMap();
Iterator iter = map.entrySet().iterator();
while (iter.hasNext()) {
Map.Entry entry = (Map.Entry) iter.next();
Object key = entry.getKey();
Object val = entry.getValue();
}
......
异常列表：
1. java.lang.nullpointerexception
2. Java.lang.classnotfoundexception
3. Java.lang.arithmeticexception
4. Java.lang.arrayindexoutofboundsexception
5. Java.lang.illegalargumentexception
6. java.lang.illegalaccessexception
1. java.lang.nullpoi ......
