北大青鳥java培訓(xùn)教材第19章集合框架-閱讀頁
2024-10-19 15:18本頁面
【正文】 ublic E poll()方法：該方法找到并刪除此列表的頭，即第一個(gè)元素。 ? public E set（ int index,E element）方法： 該方法 將此列表中指定位置的元素替換為指定的元素。 119 北京源智天下科技有限公司 聯(lián)系方式： 集合 ? Set集合是一種不包含重復(fù)元素的 Collection，即任意的兩個(gè)元素e1和 e2比較，結(jié)果都不相等。必須小心操作可變對(duì)象（ Mutable Object）。 120 北京源智天下科技有限公司 聯(lián)系方式： Set接口 ? Set接口與 List接口最大的區(qū)別在于： Set中沒有重復(fù)的元素。 Sorted接口具有排序的功能， TreeSet類則是實(shí)現(xiàn)了該接口； HashSet類使用哈希算法存取集合中的元素，存取速度比較快。 121 北京源智天下科技有限公司 聯(lián)系方式： SortedSet接口 ? SortedSet繼承自 Set接口，所以該接口不但具有 Set的所有功能，而且是一個(gè) Sorted類型的 Set。表列出了該接口中的常用方法。此類保證排序后的set按照升序排列元素，根據(jù)使用的構(gòu)造方法不同，可能會(huì)按照元素的自然順序進(jìn)行排序。 ? TreeSet(Collection c)方法：參數(shù) c為包含指定元素的Collection。 ? TreeSet(Comparator c)方法：參數(shù) c為指定的比較器，該構(gòu)造器將構(gòu)造具有指定比較器的空 TreeSet對(duì)象。該構(gòu)造器將構(gòu)造一個(gè)以 s中的元素為初始內(nèi)容的 TreeSet對(duì)象。實(shí)際上， HashSet存儲(chǔ)對(duì)象引用時(shí)是按照哈希策略來實(shí)現(xiàn)的。表列出了 HashSet類的幾個(gè)構(gòu)造器。給定一個(gè)關(guān)鍵字，可以得到其相應(yīng)的值。關(guān)鍵字必須是惟一的。而一個(gè)值對(duì)象可以是另一個(gè) Map，依次類推，這樣就可形成一個(gè)多級(jí)映射。 125 北京源智天下科技有限公司 聯(lián)系方式： Map接口 ? Map也可以稱之為鍵 /值集合，因?yàn)樵趯?shí)現(xiàn)了該接口的集合中，元素都是成對(duì)出現(xiàn)的，一個(gè)稱之為鍵，另一個(gè)稱之為值。鍵對(duì)象在Map中不能重復(fù)出現(xiàn)，就像 Set中的元素不能重復(fù)一樣。 126 北京源智天下科技有限公司 聯(lián)系方式： HashMap類 ? HashMap類是基于哈希表的 Map接口的實(shí)現(xiàn)。但是此類不保證映射的順序。容量是哈希表中桶的數(shù)量，初始容量只是哈希表在創(chuàng)建時(shí)的容量。當(dāng)哈希表中的條目數(shù)超出了加載因子與當(dāng)前容量的乘積時(shí)，通過調(diào)用 rehash方法將容量翻倍。迭代該集合視圖所需的時(shí)間與 HashMap實(shí)例的“容量”（桶的數(shù)量）及其大?。ㄦI 值映射關(guān)系數(shù)）之和成比例。 128 北京源智天下科技有限公司 聯(lián)系方式： TreeMap類 ? TreeMap類是 SortedMap接口的基于紅黑樹的實(shí)現(xiàn)（紅黑樹是一種特定類型的二叉樹，是一種自平衡二叉查找樹，讀者可以查閱相關(guān)資料）。TreeMap類的聲明如下所示： ? public class TreeMapK,Vextends AbstractMapK,Vimplements SortedMapK,V, Cloneable, Serializable 129 北京源智天下科技有限公司 聯(lián)系方式： 綜合練習(xí) ? sort方法對(duì)集合中的元素進(jìn)行排序 ？ ? 【 提示 】 ? 01 import .*。 //創(chuàng)建 ArrayList對(duì)象 ? 07 //隨機(jī)創(chuàng)建 10個(gè)整數(shù) ， 并添加到集合中 ? 08 for(int i=0。i++) ? 09 { ? 10 (((int)(()*100)))。 ? 14 (al)。 //使用 sort方法對(duì)元素進(jìn)行排序 ? 16 //打印排序后的 ArrayList對(duì)象 ? 17 (排序后 ArrayList中的元素 )。 ? 19 } ? 20 } 130 北京源智天下科技有限公司 聯(lián)系方式： 綜合練習(xí) ? binarySearch方法搜索集合中的元素 ？ ? 【 提示 】 在使用 binarySearch方法搜索元素之前 ， 首先要對(duì)元素進(jìn)行排序 。 ? public class LianXi2 ? { ? public static void main(String[] args) ? { ? ArrayList al=new ArrayList()。i100。 ? } ? (al)。 ? if(index0) ? { ? (查找失敗 )。 ? } ? } ? } 131 北京源智天下科技有限公司 聯(lián)系方式： 小結(jié) ? 在本章中主要對(duì) Java中的集合框架進(jìn)行了詳細(xì)的講解。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1