作者singlovesong (~"~)
看板java
标题[问题] Array v.s List
时间Sat Mar 31 11:20:16 2012
请问Java 是否没有像C++ vector可以random access 的阵列class呢？
看了一下Java Vector 发现它是implements List 这个interface
是否代表着Vector 无法在常数时间random access?
因为我直觉List 就是不连续的感觉
有点搞不懂Java 里面array 跟List 到底是什麽关系
另外一点很好奇的是 Collections.sort( List );
这个sort 接的参数是List object
那传进去的就不是连续的记忆体 那qsort 能在O(nlogn)做掉吗＠＠
觉得Java API网站上面没有标每个method 的时间复杂度有点不好....
谢谢回答！
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 58.114.85.48
※ 编辑: singlovesong 来自: 58.114.85.48 (03/31 11:20)
1F：推 mars90226:arrayList是用array去实作，get花O(1)时间 03/31 12:48
2F：→ awert:java vector也是array based, 可以random access, 一样O(1) 03/31 14:11
3F：推 chchwy:List只是个介面 无关实作 底下有ArrayList/LinkedList可选 03/31 18:01