Java中ArrayList,Vector,LinkedList,HashMap,HashTable,HashSet对比及总结
1.所有的集合的父类都是Collection的接口
2.Set List Map 区别
A 在Set里面：无法添加元素的顺序，所以Set里面的元素不能重复
B 在List中：有索引号，类似于数组，里面的元素可以重复，可以记住添加的顺序
C 在Map里面：每一项都由一个键值对组成 (key,value)
3.iterator接口(迭代器,遍历器): 该接口也是Java集合框架的成员，该接口主要用于遍历(迭代访问)Collection中的元素
主要是用三个方法:
A boolean hasNext()：如果被迭代的集合元素还没有被遍历，则返回true.
B Object next()：返回集合里的下一个元素 element,Cursor.
C void remove()：删除集合里上一次next方法返回的元素。
4.Vector和ArrayList的使用区别
– Vector类中的所有方法都是线程同步synchronized的，多个线程共享访问同一个Vector对象将是安全的。
– ArrayList类中的所有方法都是非同步的,不安全，多线程访问同一个ArrayList对象时，需要自己处理线程同步的问题。
– 当只有一个线程，或者多线程访问时能确保线程安全，使用ArrayList比使用Vector效率高，因为不用额外的开销检查监视器。
- 不仅可以像Vector一样动态存储一系列对象，而且为每个被存储的对象(称为value)都用另一个对象(称为key)关联，可以快速的检索数据。
存储：Hashtable.put(Object key, Object value)
取出：Hashtable.get(Object key)
*注意：key和value都为非空对象，如果重复put，则为修改value
7.Hashtable、HashMap区别
- 1.Hashtable继承自Dictionary类，HashMap是Map接口的一个实现类（继承自AbstractMap抽象类）
– 2.在HashMap中，null可以作为键，这样的键只能有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。而在Hashtable中不允许有null健和null值。
- 3.Hashtable比HashMap慢。Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。
8.Set接口
- Set不允许包含相同的元素(如果有重复会被覆盖)，Set判断两个对象是否相同需要采用equals方法进行判断。
HashSet是其实现类，有其以下特点：
1.不能保证元素的排列顺序，顺序有可能会发生变化，它会按Hash顺序进行排列。
2.HashSet不是线程同步的，必须通过手动的方式进行同步
3.集合元素可以是空值。
HashSet当存入一个元素时，会调用该元素的hashCode()方法来得到该元素的hashCode值，之后以该值的顺序进行存储.所以HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值也相等。
