java集合： List、Set、Map总结 + HashMap/Hashtable 区别

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 Map

public 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