快捷導(dǎo)航

Java底層基于鏈表實(shí)現(xiàn)集合和映射--集合Set操作詳解

更新時(shí)間：2020年03月29日 13:02:53 作者：WFaceBoss

這篇文章主要介紹了Java底層基于鏈表實(shí)現(xiàn)集合和映射集合Set操作,結(jié)合實(shí)例形式詳細(xì)分析了Java使用鏈表實(shí)現(xiàn)集合和映射相關(guān)原理、操作技巧與注意事項(xiàng),需要的朋友可以參考下

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

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

1、集合set相關(guān)功能

1.1 add()的不同

用于鏈表本身沒(méi)有去重的效果，因此我們?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<>();
    //通過(guò)這個(gè)方法將書(shū)中所以單詞存入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à)會(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<>();
    //通過(guò)這個(gè)方法將書(shū)中所以單詞存入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à)會(huì)把ArrayList words1中的值一個(gè)一個(gè)的賦值給word
    for (String word : words2)
      set2.add(word);//不添加重復(fù)元素
    System.out.println("Total different words : " + set2.getSize());

  }
}

結(jié)果：