Java底层基于链表实现集合和映射--集合Set操作详解

 更新时间:2020年03月29日 13:02:53   作者:WFaceBoss  
这篇文章主要介绍了Java底层基于链表实现集合和映射集合Set操作,结合实例形式详细分析了Java使用链表实现集合和映射相关原理、操作技巧与注意事项,需要的朋友可以参考下

本文实例讲述了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程序设计有所帮助。

相关文章

  • spring data jpa分页查询示例代码

    spring data jpa分页查询示例代码

    本篇文章主要介绍了spring data jpa分页查询示例代码,分页在很多项目中都能使用,具有一定的参考价值,有兴趣的可以了解一下。
    2017-03-03
  • Java中创建线程的两种方式详细说明

    Java中创建线程的两种方式详细说明

    这篇文章主要介绍了Java中创建线程的两种方式详细说明,Java使用java.lang.Thread类代表线程,所有的线程对象都必须是Thread类或其子类的实例,每个线程的作用是完成一定的任务,实际上就是执行一段程序流即一段顺序执行的代码,需要的朋友可以参考下
    2023-11-11
  • Spring 4.0新功能:@Conditional注解详细介绍

    Spring 4.0新功能:@Conditional注解详细介绍

    Spring Boot的强大之处在于使用了Spring 4框架的新特性:@Conditional注释,此注释使得只有在特定条件满足时才启用一些配置。下面这篇文章主要给大家介绍了关于Spring4.0中新功能:@Conditional注解的相关资料,需要的朋友可以参考下。
    2017-09-09
  • Spring @Profile注解实现多环境配置

    Spring @Profile注解实现多环境配置

    这篇文章主要介绍了Spring @Profile注解实现多环境配置,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-04-04
  • common-upload上传文件功能封装类分享

    common-upload上传文件功能封装类分享

    本文介绍一个common-upload上传封装类,为了更方便的上传文件,对common-upload进行了一个简单的封装,大家参考使用吧
    2014-01-01
  • 使用lombok的@Data会导致栈溢出StackOverflowError问题

    使用lombok的@Data会导致栈溢出StackOverflowError问题

    这篇文章主要介绍了使用lombok的@Data会导致栈溢出StackOverflowError问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11
  • Spring中DAO被循环调用的时候数据不实时更新的解决方法

    Spring中DAO被循环调用的时候数据不实时更新的解决方法

    这篇文章主要介绍了Spring中DAO被循环调用的时候数据不实时更新的解决方法,需要的朋友可以参考下
    2014-08-08
  • Java编程实现从给定范围内随机N个不重复数生成随机数的方法小结

    Java编程实现从给定范围内随机N个不重复数生成随机数的方法小结

    这篇文章主要介绍了Java编程实现从给定范围内随机N个不重复数生成随机数的方法,结合实例形式较为详细的分析了java根据指定范围生成不重复随机数的相关操作技巧,需要的朋友可以参考下
    2017-04-04
  • JAVA中compareTo方法的使用小结

    JAVA中compareTo方法的使用小结

    compareTo方法的目的是用来比较两个对象的大小的,本文主要介绍了JAVA中compareTo方法的使用小结,具有一定的参考价值,感兴趣的可以了解一下
    2024-07-07
  • Java Collection和Collections的区别

    Java Collection和Collections的区别

    本文主要介绍了Java Collection和Collections的区别,Collection 是表示集合的接口,而 Collections 是对集合进行操作的工具类,下面就来介绍一下具体用法,感兴趣的可以了解一下
    2023-12-12

最新评论