Java中ArrayList,Vector,LinkedList,HashMap,HashTable,HashSet对比及总结

1.所有的集合的父类都是Collection的接口

Java中ArrayList,Vector,LinkedList,HashMap,HashTable,HashSet对比及总结

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效率高,因为不用额外的开销检查监视器。

 
 5.ArrayList,Vector和LinkedList区别
         -  LinkedList与ArrayList、Vector实现的机制完全不同.
         -  ArrayList、Vector内部以数组的形式来保存集合中的元素,因此随机访问集合元素上有较好的性能;
         -  而LinkedList内部以链表的形式来保存集合中的元素,因此随机访问集合元素时性能较差,但在插入、删除元素时性能非常出色。
 
 
 6.Hashtable类:

-  不仅可以像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()方法返回值也相等。

 
 
上一篇:查找单链表中倒数第K个位置上的结点,若查找成功返回该节点的data域,若不成功只返回0


下一篇:Flume