如题:arrayList  LinkedList HashMap List map 这些的性能以及在哪种情况下用什么能有更好的性能?

解决方案 »

  1.   

    arrayList采用数组方式存储,增加需要移动元素,支持用索引查询数据,所以查询快而插入慢.
    LinkedList 采用双向链表实现存储,按序号索引时需要向前,或者向后遍历,但是插入时,只需要记录插入元素的前和后即可HashMap 通过key来查询vlaue,所以速度快,线程不安全,可以用null做key和value
      

  2.   

    List和Map是接口,没有具体实现,无从谈。但是首先要明确,Map和List是面向两种不同的应用的,所以不能仅仅从性能上去比较两者。性能上,1楼基本说的比较清楚了。不过,补充一下,除了过时的Vector,Hashtable等,线程安全已经不再是一个集合类固有的特性,而是通过Collections.synchronizedXXX()系列方法来得到原来集合的对应线程安全版本,所以线程安全也不再成为评价集合性能优劣的条件。
      

  3.   

    说的都很清楚了 
    补充下一般情况下 List 首选用Arraylist  Map  用首选HashMap set 首选用 HashSet
    以上基本够用了