Map与List区别?

于 2010-02-23 09:32:32 发布 · 98 阅读

文章标签：

本文详细对比了Java中Map与List接口的区别，介绍了ArrayList与LinkedList的不同实现方式及其适用场景，并探讨了Vector与ArrayList、LinkedList的主要差异。同时，还讨论了HashMap与HashTable的特点。

Map与List区别?

Map与List是独立的两个接口。

Collection接口

￤

Set接口和List接口

(无序) (有序)

｜

｜

｜

(1) ArrayList:数组实现(插入，删除效率比较低，查询，更新效率高)

(2) LinkedList:链表实现(查询，更新效率低；插入，删除效率高)

（效率高低是具体问题具体分析，不绝对）

问?Vector与ArrayList和LinkedList最大区别为：

答：Vector是老的类,是线程同步的，而ArrayList和LinkedList是非线程同步。（共享资源需要同步）

Map接口：

HashMap 非线程同步。（存放键值对）

HashTable(老的类)线程同步。（存放键值对）

如：Map obj=new HashMap();List obj=new ArrayList();

面向接口编程是很重要的一种编程方式，其可扩充性很好。

本文来自优快云博客，转载请标明出处：http://blog.youkuaiyun.com/djfkd/archive/2008/11/14/3301212.aspx