新聞中心
RandomAccess

創(chuàng)新互聯(lián)公司堅持“要么做到,要么別承諾”的工作理念,服務領域包括:成都網(wǎng)站建設、成都網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務,滿足客戶于互聯(lián)網(wǎng)時代的海興網(wǎng)站設計、移動媒體設計的需求,幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡建設合作伙伴!
public interface RandomAccessList 實現(xiàn)使用的標記接口表明它們支持快速(通常是恒定時間)隨機訪問。此接口的主要目的是允許通用算法在應用于隨機或順序訪問列表時改變其行為以提供良好的性能。
用于操作隨機訪問列表(例如 ArrayList)的最佳算法在應用于順序訪問列表(例如 LinkedList)時會產(chǎn)生二次行為。鼓勵通用列表算法在應用算法之前檢查給定列表是否是此接口的實例,如果將其應用于順序訪問列表會提供較差的性能,并在必要時更改它們的行為以保證可接受的性能。
眾所周知,隨機訪問和順序訪問之間的區(qū)別通常是模糊的。例如,如果某些 List 實現(xiàn)變得很大,則提供漸近線性訪問時間,但在實踐中訪問時間是恒定的。這樣的 List 實現(xiàn)一般應該實現(xiàn)這個接口。根據(jù)經(jīng)驗,如果對于類的典型實例,如果出現(xiàn)以下循環(huán),則 List 實現(xiàn)應該實現(xiàn)此接口:
for (int i=0, n=list.size(); i < n; i++)
list.get(i);運行速度比這個循環(huán)快:
for (Iterator i=list.iterator(); i.hasNext(); )
i.next();此接口是 Java 集合框架的成員。
名稱欄目:創(chuàng)新互聯(lián)鴻蒙OS教程:鴻蒙OSRandomAccess
鏈接地址:http://m.fisionsoft.com.cn/article/cdcjjop.html


咨詢
建站咨詢
