List：（有序，能够反复）通过下标索引
----ArrayList 可变数组，随机查找
----LinkedList 链表，不论什么位置插入删除快
----Vector 效率比arraylist低。可是能够用于多线程同步
Set:（无序，不能够反复）set最多有一个null元素。由于不能够反复
----HashSet 没有排序，不反复（顺序随机）
----LinkedHashSet 按插入排序。不反复（按插入顺序）
----TreeSet 实现Comparable接口，对象能够比較（依照插入值大小升序）（依照二叉树排序）
Map:（键值类似list中的下标。可是map下标是随意类型，list下标仅仅是int类型）
----HashMap 定位、插入删除一个映射搞笑 （顺序随机） 不同步，同意null value -- null key
----Hashtable 同步。不同意null键值
----LinkedHashMap 依照插入顺序排序 （按插入顺序）
----TreeMap 在遍历排好序的键值是高效的，实现Comparable接口 （依照键值升序）（依照二叉树排序）
Hashmap、Hashtable都是一个数组和链表的结合体（在数据结构称“链表散列“）
hashTable和hashMap的差别：
----Hashtable 中的方法是同步的。而HashMap中的方法在缺省情况下是非同步的。
----Hashtable中key和value都不同意null值，而HashMap中仅仅同意一个null键。值能够为null。
----HashMap效率比Hashtable高
----继承不同。
public class Hashtable extends Dictionary implements Mappublic class HashMap extends AbstractMap implements Map
----哈希值的使用不同，Hashtable直接使用对象的hashCode。而HashMap又一次计算hash值，并且用与取代求模
----Hashtable中hash数组默认大小是11。添加的方式是 old*2+1。
HashMap中hash数组的默认大小是16，并且一定是2的指数。
----Hashtable、HashMap都使用了 Iterator。而因为历史原因，Hashtable还使用了Enumeration的方式
详细使用：
Map map = new HashMap();
map.put("a","100");
map.put("b","200");
map.put("c","200");
Iterator iter = map.entrySet().iterator();
while (iter.hasNext()) {
Map.Entry entry = (Map.Entry) iter.next();
Object key = entry.getKey();
Object val = entry.getValue();
}
//或者
for(Map.Entry entry : map.entrySet()){
Object key = entry.getKey();
Object value = entry.getValue();
}
Java的类为什么须要hashCode？（hashCode的作用）
总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。你知道它们的差别吗？前者集合内的元素是有序的。元素能够反复；后者元素无序，但元素不可反复。那么这里就有一个比較严重的问题了：要想保证元素不反复，可两个元素是否反复应该根据什么来推断呢？这就是 Object.equals方法了。
可是，假设每添加一个元素就检查一次，那么当元素非常多时，后加入到集合中的元素比較的次数就非常多了。
也就是说，假设集合中如今已经有1000个元素。那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大减少效率。
于是。Java採用了哈希表的原理。哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上。关于哈希算法。这里就不具体介绍。能够这样简单理解，hashCode方法实际上返回的就是对象存储位置的映像。
这样一来。当集合要加入新的元素时，先调用这个元素的hashCode方法，就能定位到它应该放置的存储位置。
假设这个位置上没有元素，它就能够直接存储在这个位置上，不用再进行不论什么比較了。假设这个位置上已经有元素了，就调用它的equals方法与新元素进行比較，同样的话就不存了，不同样就表示发生冲突了。散列表对于冲突有详细的解决的方法，但终于还会将新元素保存在适当的位置。这样一来，实际调用equals方法的次数就大大减少了，差点儿仅仅须要一两次。
1、相等的对象必须具有相等的哈希码（或者散列码）。
2、假设两个对象的hashCode同样，它们并不一定同样。
（hashCode()相等的equals()不一定相等；equals()相等的hashCode()肯定相等）
请注明出处：http://blog.csdn.net/df1012890048/article/details/38672155