本文實例講述了Java底層基于鏈表實現集合和映射--集合Set操作。分享給大家供大家參考，具體如下：

在Java底層基于二叉搜索樹實現集合和映射中我們實現了底層基于二叉搜索樹的集合，本節就底層如何基于鏈表實現進行學習,注意：此處的鏈表是之前自己封裝的.

用于鏈表本身沒有去重的效果，因此我們在做基于鏈表的集合時，需要對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程序設計有所幫助。