Java底層基於連結串列實現集合和對映--集合Set操作詳解
阿新 • • 發佈:2020-03-30
本文例項講述了Java底層基於連結串列實現集合和對映--集合Set操作。分享給大家供大家參考,具體如下:
在Java底層基於二叉搜尋樹實現集合和對映中我們實現了底層基於二叉搜尋樹的集合,本節就底層如何基於連結串列實現進行學習,注意:此處的連結串列是之前自己封裝的.
1、集合set相關功能
1.1 add()的不同
用於連結串列本身沒有去重的效果,因此我們在做基於連結串列的集合時,需要對add()
方法做一下特殊處理,如下增加一個判斷即可。
@Override public void add(E e) { if (!list.contains(e)) { list.addFirst(e); } }
2.集合實現
2.1 Set介面定義
/** * 集合的介面 */ public interface Set<E> { void add(E e);//新增 <——<不能新增重複元素 void remove(E e);//移除 int getSize();//獲取大小 boolean isEmpty();//是否為空 boolean contains(E e);//是否包含元素 }
3.2 基於連結串列實現集合Set
public class LinkedListSet<E> implements Set<E> { private LinkedList<E> list; public LinkedListSet() { list = new LinkedList<E>(); } @Override public int getSize() { return list.getSize(); } @Override public boolean isEmpty() { return list.isEmpty(); } @Override public boolean contains(E e) { return list.contains(e); } @Override public void add(E e) { if (!list.contains(e)) { list.addFirst(e); } } @Override public void remove(E e) { list.removeElement(e); } }
3.3測試:兩本名著的詞彙量 和不重複的詞彙量
import java.util.ArrayList; public class LinkedListSetTestDemo { 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()); LinkedListSet<String> set1 = new LinkedListSet<>(); //增強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()); LinkedListSet<String> set2 = new LinkedListSet<>(); //增強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程式設計有所幫助。