java实现数据结构06.02（集合详解代码之自定义基于链表的集合）

冷不防 2023-06-23 03:55 1阅读 0赞

## 阅读此文章前请先阅读[java实现数据结构04.01（链表详解代码之自定义链表）][java_04.01] ##

## 基于自定义链表创建集合 ##

/**
     * @description: 基于链表创建的集合
     * @author: liangrui
     * @create: 2019-12-17 13:18
     **/
    public class LinkedListSet<E> implements Set<E>{
    
        private LinkedList<E> linkedList;
    
        public LinkedListSet(){
            linkedList=new LinkedList<>();
        }
    
        @Override
        public void add(E e) {
            if (!linkedList.contains(e)){
                linkedList.addLast(e);
            }
        }
    
        @Override
        public void remove(E e) {
            linkedList.removeByElement(e);
        }
    
        @Override
        public int getSize() {
            return linkedList.getSize();
        }
    
        @Override
        public boolean contains(E e) {
            return linkedList.contains(e);
        }
    
        @Override
        public boolean isEmpty() {
            return linkedList.isEmpty();
        }
    }

## 自定义文件操作类： ##

自定义文件操作类，将txt文件中的单词存入自定义数组中，了解自定义数组可先阅读文章[java实现数据结构01(数组详解代码)][java_01]

import java.io.FileInputStream;
    import java.util.Scanner;
    import java.util.Locale;
    import java.io.File;
    import java.io.BufferedInputStream;
    import java.io.IOException;
    
    // 文件相关操作
    public class FileOperation {
    
        // 读取文件名称为filename中的内容，并将其中包含的所有词语放进words中
        public static boolean readFile(String filename, Array<String> words){
    
            if (filename == null || words == null){
                System.out.println("filename is null or words is null");
                return false;
            }
    
            // 文件读取
            Scanner scanner;
    
            try {
                File file = new File(filename);
                if(file.exists()){
                    FileInputStream fis = new FileInputStream(file);
                    scanner = new Scanner(new BufferedInputStream(fis), "UTF-8");
                    scanner.useLocale(Locale.ENGLISH);
                }else{
                    return false;
                }
            }catch(IOException ioe){
                System.out.println("Cannot open " + filename);
                return false;
            }
    
            // 简单分词
            // 这个分词方式相对简陋, 没有考虑很多文本处理中的特殊问题
            // 在这里只做demo展示用
            if (scanner.hasNextLine()) {
    
                String contents = scanner.useDelimiter("\\A").next();
    
                int start = firstCharacterIndex(contents, 0);
                for (int i = start + 1; i <= contents.length(); )
                    if (i == contents.length() || !Character.isLetter(contents.charAt(i))) {
                        String word = contents.substring(start, i).toLowerCase();
                        words.addLast(word);
                        start = firstCharacterIndex(contents, i);
                        i = start + 1;
                    } else {
                        i++;
                    }
            }
            return true;
        }
    
        // 寻找字符串s中，从start的位置开始的第一个字母字符的位置
        private static int firstCharacterIndex(String s, int start){
            for( int i = start ; i < s.length() ; i ++ ){
                //Character.isLetter()判断字符是否为字母
                if(Character.isLetter(s.charAt(i))){
                    return i;
                }
            }
            return s.length();
        }
    }

## main测试： ##

import java.util.ArrayList;
    
    public class Main {
    
        public static void main(String[] args) {
    
            System.out.println("pride-and-prejudice");
            Array<String> array=new Array<>();
            FileOperation.readFile("pride-and-prejudice.txt",array);
            System.out.println("Total words:"+array.getSize());
    
            LinkedListSet<String> linkedListSet=new LinkedListSet<>();
            for (int i = 0; i < array.getSize(); i++) {
                linkedListSet.add(array.get(i));
            }
            System.out.println("Different words:"+linkedListSet.getSize());
        }
    }

测试结果：

> pride-and-prejudice  
> Total words:125901  
> Different words:6530

## pride-and-prejudice.txt文件（傲慢与偏见）随便一个txt文件都可以测试（必须为英文） ##

[java_04.01]: https://blog.csdn.net/liangruilz/article/details/103560320
[java_01]: https://blog.csdn.net/liangruilz/article/details/103430382