java 固定长度集合（ArrayList 和 LinkedList）实现

最新推荐文章于 2024-06-29 03:38:05 发布

42nf

最新推荐文章于 2024-06-29 03:38:05 发布

阅读量3.4k

点赞数 2

分类专栏： Java

本文链接：https://blog.csdn.net/qq_29364417/article/details/111224251

版权

Java 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

这篇博客介绍了两种自定义数据结构，MaxSizeArrayList和MaxSizeLinkedList，它们分别继承自ArrayList和LinkedList。这两个类在添加元素时，如果达到预设的最大容量，会自动移除首个元素以保持容量限制。提供了基本的添加和移除操作，并且弃用了不适用于容量限制的插入方法。这些实现对于需要固定大小列表的场景非常有用。

摘要由CSDN通过智能技术生成

1.MaxSizeArrayList

import androidx.annotation.NonNull;
import java.util.ArrayList;
import java.util.Collection;

public class MaxSizeArrayList extends ArrayList {
    private final long mMaxSize;

    public MaxSizeArrayList(int maxSize) {
        this.mMaxSize = maxSize;
    }

    @Override
    public synchronized boolean add(Object o) {
        if (size() == mMaxSize) {//大于最大长度时，移除第一个
            remove(0);
        }
        return super.add(o);
    }

    @Override
    public synchronized Object remove(int index) {
        return super.remove(index);
    }

    @Override
    public synchronized boolean addAll(@NonNull Collection c) {
        Object[] objects = c.toArray();
        for (Object o : objects) {
            add(o);
        }
        return size() == mMaxSize;
    }

    @Deprecated
    @Override
    public synchronized void add(int index, Object element) {
        //可自定义逻辑
    }

    @Deprecated
    @Override
    public synchronized boolean addAll(int index, @NonNull Collection c) {
        //可自定义逻辑
        return false;
    }
}

2.MaxSizeLinkedList

import androidx.annotation.NonNull;
import java.util.Collection;
import java.util.LinkedList;

public class MaxSizeLinkedList extends LinkedList {

    private final long mMaxSize;

    public MaxSizeLinkedList(long mMaxSize) {
        this.mMaxSize = mMaxSize;
    }

    @Override
    public synchronized boolean add(Object o) {
        if(size()==mMaxSize){//大于最大长度时，移除第一个
            removeFirst();
        }
        return super.add(o);
    }

    @Override
    public synchronized Object removeFirst() {
        return super.removeFirst();
    }

    @Override
    public synchronized boolean addAll(@NonNull Collection c) {
        Object[] objects = c.toArray();
        for (Object o : objects) {
            add(o);
        }
        return size() == mMaxSize;
    }

    @Deprecated
    @Override
    public synchronized void add(int index, Object element) {
        //可自定义逻辑
    }

    @Deprecated
    @Override
    public synchronized boolean addAll(int index, @NonNull Collection c) {
        //可自定义逻辑
        return false;
    }
}

42nf

关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
java 固定长度集合（ArrayList 和 LinkedList）实现

import androidx.annotation.NonNull;import java.util.ArrayList;import java.util.Collection;public class MaxSizeArrayList extends ArrayList { private final long mMaxSize; public MaxSizeArrayList(int maxSize) { this.mMaxSize = maxSize...
复制链接

扫一扫