java核心技術卷1_集合note

java程序設計中,全部的鏈表實際都是雙向連接的(doubly linked) linkedList:鏈表 每次查找一個元素都要從頭部開始從新搜索,LinkedList對象不作任何緩存位置信息的操做.get()作了微小的優化,若是索引大於size(/2) 就從列表尾端開始搜索元素.java 散列表:一種數據結構,能夠快速查找所須要的對象.-->爲每一個對象計算hashcode(散列碼). Java

>>阅读原文<<