zoukankan      html  css  js  c++  java
  • java集合对象区别一

    Vector和ArrayList

    1、vector是线程同步的,所以他也是线程安全的,而ArrayList是线程异步的,是不安全的。如果不考虑到线程的安全因素,一般用ArrayList效率较高。

    2、如果集合中的元素的数目大于目前集合数组的长度时,Vector增长率为目前数组长度的100%,而ArrayList增长率为目前数组长度的50%.如果在集合中使用数据量比较大的数据,用vector有一定的优势。

    3、如果查找一个制定位置的数据,vector和ArrayList使用的时间是相同的,都是0(1),这个时候使用vector和ArrayList都可以。而如果移动一个指定位置的数据花费的时间为0(n-i)n为总长度,这个时候就应该考虑使用LinkList,因为它移动一个指定位置的数据所花费的时间为0(1),而查找一个指定位置的数据时花费的时间为0(i)。

    ArrayList和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素的移动等内存操作,所以索引数据快插入数据慢,Vector由于使用了synchronized方法(线程安全)所以性能上比ArrayList要差,LinkedList使用双向链表实现存储,按序号索引数据需要进行向前或者向后遍历,但是插入数据时只需要记录本想的前后项即可,所以插入速度比较快!

    ArrayList和LinkedList

    1、ArrayList是实现了基本动态数据机构,LinkedList基本链表的数据结构。

    2、对于随机访问get和set,ArrayList绝对优于LinkedList,因为LinkedList是要移动指针。

    3、对于新增和删除操作add和remove,LinkedList比较占优势,因为ArrayList要移动数据。

        这一点要看实际情况的。若只对单条数据插入或删除,ArrayList的速度反而由于LinkedList。但是批量随机插入和删除数据,LinkedList的速度大大优于ArrayList,因为ArrayList每插入一条数据,都要移动插入点及之后的所有数据。

    HashMap和TreeMap

    1HashMap通过hashcode对其内容进行快速查找,而TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMapHashMap中元素的排列顺序是不固定的)。

    HashMap中元素的排列顺序是不固定的)。

            2、  HashMap通过hashcode对其内容进行快速查找,而TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该 使用TreeMap(HashMap中元素的排列顺序是不固定的)。集合框架”提供两种常规的Map实现:HashMap和TreeMap (TreeMap实现SortedMap接口)。

             3、在Map 中插入、删除和定位元素,HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键,那么TreeMap会更好。使用HashMap要求添加的键类明确定义了hashCode()和 equals()的实现。  这个TreeMap没有调优选项,因为该树总处于平衡状态。

          结过研究,在原作者的基础上我还发现了一点,二树map一样,但顺序不一样,导致hashCode()不一样。
          同样做测试:
          在hashMap中,同样的值的map,顺序不同,equals时,false;
          而在treeMap中,同样的值的map,顺序不同,equals时,true,说明,treeMap在equals()时是整理了顺序了的。

    HashTable和HashMap

    1、历史原因:HashTable是基于陈旧的Dictionary类得,HashMap是Java1.2引进的Map接口的一个实现。

    2、同步性:HashTable是线程安全的,也就是说是同

  • 相关阅读:
    1046 Shortest Distance (20 分)(模拟)
    1004. Counting Leaves (30)PAT甲级真题(bfs,dfs,树的遍历,层序遍历)
    1041 Be Unique (20 分)(hash散列)
    1036 Boys vs Girls (25 分)(查找元素)
    1035 Password (20 分)(字符串处理)
    1044 Shopping in Mars (25 分)(二分查找)
    onenote使用小Tip总结^_^(不断更新中...)
    1048 Find Coins (25 分)(hash)
    三个故事
    领导者的举止
  • 原文地址:https://www.cnblogs.com/hlongch/p/5742976.html
Copyright © 2011-2022 走看看