溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了Java底層基于二叉搜索樹實現集合和映射功能。分享給大家供大家參考，具體如下：
前言：在第5章的系列學習中，已經實現了關于二叉搜索樹的相關操作，詳情查看第5章即可。在本節中著重學習使用底層是我們已經封裝好的二叉搜索樹相關操作來實現一個基本的集合（set）這種數據結構。
集合set的特性:
集合Set存儲的元素是無序的、不可重復的。為了能達到這種特性就需要尋找可以作為支撐的底層數據結構。
這里選用之前自己實現的二叉搜索樹，這是由于該二叉樹是不能盛放重復元素的。因此我們可以使用二叉搜索樹這種底層來實現集合(set)。
set相關功能
二分搜索樹的添加操作add：不能盛放重復元素
典型應用：1.客戶統計 2.詞匯量統計
/**
* 集合的接口
*/
public interface Set<E> {
void add(E e);//添加 <——<不能添加重復元素
void remove(E e);//移除
int getSize();//獲取大小
boolean isEmpty();//是否為空
boolean contains(E e);//是否包含元素
}
Set
//基于BST二分搜索樹實現的集合Set
public class BSTSet<E extends Comparable<E>> implements Set<E> {//元素E必須滿足可比較的
//基于BST類的對象
private BST<E> bst;
//構造函數
public BSTSet() {
bst = new BST<>();
}
//返回集合大小
@Override
public int getSize() {
return bst.size();
}
//返回集合是否為空
@Override
public boolean isEmpty() {
return bst.isEmpty();
}
//Set添加元素
@Override
public void add(E e) {
bst.add(e);
}
//是否包含元素
@Override
public boolean contains(E e) {
return bst.contains(e);
}
//移除元素
@Override
public void remove(E e) {
bst.remove(e);
}
}
public static void main(String[] args) {
System.out.println("Pride and Prejudice");
//新建一個ArrayList存放單詞
ArrayList<String> words1=new ArrayList<>();
//通過這個方法將書中所以單詞存入word1中
FileOperation.readFile("pride-and-prejudice.txt",words1);
System.out.println("Total words : "+words1.size());
BSTSet<String> set1=new BSTSet<>();
//增強for循環，定一個字符串word去遍歷words
//底層的話會把ArrayList words1中的值一個一個的賦值給word
for(String word:words1)
set1.add(word);//不添加重復元素
System.out.println("Total different words : "+set1.getSize());
System.out.println("-------------------");
System.out.println("Pride and Prejudice");
//新建一個ArrayList存放單詞
ArrayList<String> words2=new ArrayList<>();
//通過這個方法將書中所以單詞存入word1中
FileOperation.readFile("a-tale-of-two-cities.txt",words2);
System.out.println("Total words : "+words2.size());
BSTSet<String> set2=new BSTSet<>();
//增強for循環，定一個字符串word去遍歷words
//底層的話會把ArrayList words1中的值一個一個的賦值給word
for(String word:words2)
set2.add(word);//不添加重復元素
System.out.println("Total different words : "+set2.getSize());
}
結果：
這里需要說明一下就是關于我們統計的單詞數只考慮了每個單詞組成的不用，并沒有對單詞的特殊形式做區分。
在下一小節中繼續學習【集合和映射--集合Set->底層基于鏈表實現】。
源碼地址 https://github.com/FelixBin/dataStructure/tree/master/src/SetPart
更多關于java算法相關內容感興趣的讀者可查看本站專題：《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
