學習《java程式設計》第十五章學習總結

第15章  泛型與集合框架

15.1   泛型

15.2鍊錶

15.2.1linkedlist泛型類

–linkedlistmylist=newlinkedlist();

–add(eobj)向鍊錶依次增加節點

常用方法

public boolean add(e element) 向鍊錶末尾新增乙個新的節點，該節點中的資料是引數elememt指定的資料。

public void add(int index ,e element) 向鍊錶的指定位置新增乙個新的節點，該節點中的資料是引數elememt指定的資料。
public void clear() 刪除鍊錶的所有節點，使當前鍊錶成為空鍊錶。
public e remove(int index) 刪除指定位置上的節點。
public boolean remove(e element) 刪除首次出現含有資料elemen的節點。
public e get(int index) 得到鍊錶中指定位置處節點中的資料。

public void addfirst(e element) 向鍊錶的頭新增新節點，該節點中的資料是引數elememt指定的資料。

public void addlast(e element) 向鍊錶的末尾新增新節點，該節點中的資料是引數elememt指定的資料。
public e getfirst() 得到鍊錶中第乙個節點中的資料。
public e getlast() 得到鍊錶中最後乙個節點中的資料。
public e removefirst() 刪除第乙個節點，並返回這個節點中的資料。

鍊錶物件可以使用iterator()方法獲取乙個iterator物件，該物件就是針對當前鍊錶的迭代器。

–public static sort(listlist)該方法可以將

list

中的元素公升序排列。

intbinarysearch(listlist, tkey,comparetoc)使用折半法

collections類還提供了將鍊錶中的資料重新隨機排列的類方法以及旋轉鍊錶中資料的類方法。

–public e push(e item);實現壓棧操作

–public e pop();實現彈棧操作。

–publicbooleanempty();判斷堆疊是否還有資料

。–public e peek();獲取堆疊頂端的資料，但不刪除該資料

。

publicintsearch(object data);獲取資料在堆疊中的

hashmap<k,v>泛型類

–public v put(kkey,vvalue)將鍵/值對資料存放到雜湊對映中，該方法同時返回鍵所對應的值。

15.4.2常用方法

15.4.3遍歷雜湊對映

15.4.4基於雜湊對映的查詢

15.5樹集     treeset泛型類

treeset類建立的物件稱作樹集。

例：treesetmytree=newtreese();然後使用add方法為樹集新增節點，例如：mytree.add("boy");

15.5.3treeset類的常用方法

15.6樹對映

15.7自動裝箱與拆箱

UNP 學習筆記 第十五章

1.描述符傳遞 接收傳送者的憑證用到的時候再看 2.struct sockaddr un 3.socketpair 4.書上有三四個例子,跟著學習一下如何建立乙個unix域套接字1.基礎 2.socketpair 1.unix域套接字往往比通訊兩端位於同乙個主機的tcp套接字快出一倍。2.unix域...

程式設計珠璣（2）第十五章學習筆記

我們生活在乙個字串的世界裡。位字串構成了整數和浮點數，數字串構成了 號碼，字母字串構成了單詞，長字串可以形成網頁，更長的字串則形成書。在遺傳學家的資料庫和人的細胞裡，存在著由字母a c g和t表示的極長的字串。我們的第乙個問題是 為文件中包含的單詞生成乙個列表。我們的第乙個c 程式用到了標準模板庫中...

第十五章預習

public class yuxi15 else 字串的比較 字串1.equals 字串2 比較兩個字串的值是否相同,返回boolean型別的值.如果相同,則返回真值,否則返回假值.字串1.equalsignorecase 字串2 忽略大小寫比較字串1和字串2.如果都相同則返回真值 否則返回假值 改...