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

在Java底層基于二叉搜索樹實(shí)現(xiàn)集合和映射中我們實(shí)現(xiàn)了底層基于二叉搜索樹的集合，本節(jié)就底層如何基于鏈表實(shí)現(xiàn)進(jìn)行學(xué)習(xí),注意：此處的鏈表是之前自己封裝的.

用于鏈表本身沒有去重的效果，因此我們?cè)谧龌阪湵淼募蠒r(shí)，需要對(duì)add()方法做一下特殊處理，如下增加一個(gè)判斷即可。

@Override public void add(E e) { if (!list.contains(e)) { list.addFirst(e); } }2.集合實(shí)現(xiàn)2.1 Set接口定義

/** * 集合的接口 */public interface Set<E> { void add(E e);//添加 <——<不能添加重復(fù)元素 void remove(E e);//移除 int getSize();//獲取大小 boolean isEmpty();//是否為空 boolean contains(E e);//是否包含元素 }3.2 基于鏈表實(shí)現(xiàn)集合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測(cè)試：兩本名著的詞匯量 和不重復(fù)的詞匯量

import java.util.ArrayList;public class LinkedListSetTestDemo { public static void main(String[] args) { System.out.println('Pride and Prejudice'); //新建一個(gè)ArrayList存放單詞 ArrayList<String> words1 = new ArrayList<>(); //通過這個(gè)方法將書中所以單詞存入word1中 FileOperation.readFile('pride-and-prejudice.txt', words1); System.out.println('Total words : ' + words1.size()); LinkedListSet<String> set1 = new LinkedListSet<>(); //增強(qiáng)for循環(huán)，定一個(gè)字符串word去遍歷words //底層的話會(huì)把ArrayList words1中的值一個(gè)一個(gè)的賦值給word for (String word : words1) set1.add(word);//不添加重復(fù)元素 System.out.println('Total different words : ' + set1.getSize()); System.out.println('-------------------'); System.out.println('Pride and Prejudice'); //新建一個(gè)ArrayList存放單詞 ArrayList<String> words2 = new ArrayList<>(); //通過這個(gè)方法將書中所以單詞存入word1中 FileOperation.readFile('a-tale-of-two-cities.txt', words2); System.out.println('Total words : ' + words2.size()); LinkedListSet<String> set2 = new LinkedListSet<>(); //增強(qiáng)for循環(huán)，定一個(gè)字符串word去遍歷words //底層的話會(huì)把ArrayList words1中的值一個(gè)一個(gè)的賦值給word for (String word : words2) set2.add(word);//不添加重復(fù)元素 System.out.println('Total different words : ' + set2.getSize()); }}

結(jié)果：

這里需要說明一下就是關(guān)于我們統(tǒng)計(jì)的單詞數(shù)只考慮了每個(gè)單詞組成的不用，并沒有對(duì)單詞的特殊形式做區(qū)分。

在下一下節(jié)，將對(duì)本節(jié)相關(guān)的進(jìn)行分析【基于二分搜索樹、鏈表的實(shí)現(xiàn)的集合Set復(fù)雜度分析】

源碼地址 https://github.com/FelixBin/dataStructure/tree/master/src/SetPart

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。