java.util中的四个类相互间的区别和联系

tianshnag18

说说集合类中的ArrayList,LinkdList,HashMap,Vector四个类相互间的一些联系和区别好不?嘿嘿

dhyana

ArrayList和LinkdList都是List接口的实现，LinkdList采用链表数据结构，ArrayList代表大小可变的数组。Vector也是List接口的实现，功能跟ArrayList差不多，区别在于Vector类的实现采用了同步机制，ArrayList没有使用同步机制。

    ArrayList允许快速随机存取,但当在List中央位置添加移除元素时，效率很差。
    LinkedList提供最佳的顺序访问，可以提高在List中央位置添加移除元素的效率,LinkedList同样是没有使用同步机制的。

HashMap是Map的实现类，是按照哈希算法来存取Key的，具有很好的存取性能，同时HashMap允许将null作为Map的Key或Value。

我在书上抄的。