有关arraylist问题

以至Index不是一下子就找到了吗？
平均快500000×S倍。
其实S为一次比较的速度。

解决方案 »

  1.   

    你遍历的话，一般用sequentialSearch，要挨个比较啊！
      

  2.   

    想快还不如用hashmap呢,直接通过hashcode查找,更快
      

  3.   

    平均快500000×S倍。什么根据?你遍历的话，一般用sequentialSearch，要挨个比较啊以前有看过API,好象在说明中说用迭代是常量级的啊?
      

  4.   

    用index 一次就可以找到了阿
    否则平均要500000次才能找到
      

  5.   

    楼上的，hashcode会比index还快？你最好test一下再来说
      

  6.   

    hashcode肯定会比index
    hashmap是算出来的值而且hashcode比index灵活,
    不过这么大的数据放本地不怕内存溢出啊?
    还是数据库的好
      

  7.   

    在遍历的情况下,ArrayList与LinkedList的速度是一样的吧?反正都是挨个查找.