Map与List区别?

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();

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