[問題] Array v.s List
請問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)
推
03/31 12:48, , 1F
03/31 12:48, 1F
→
03/31 14:11, , 2F
03/31 14:11, 2F
推
03/31 18:01, , 3F
03/31 18:01, 3F