首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >寻找一个基于圆形固定大小数组的deque。

问寻找一个基于圆形固定大小数组的deque。
EN

Stack Overflow用户
提问于 2012-10-31 12:11:21
回答 1查看 2.2K关注 0票数 4

我正在寻找一个具有以下特性的Deque:

  • 它有固定的尺寸
  • 如果我在头/尾元素的另一端添加元素,则退出
  • 它是基于数组的,所以我可以在恒定时间内访问随机元素。
  • 我可以在前面或后面添加元素(deque)。

我检查了Deque在JCF中的实现,但没有找到适合的地方。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-11-25 22:17:28

因为我喜欢写自己的数据类型,

代码语言:javascript
复制
import static org.junit.Assert.assertEquals;
import org.junit.Test;

public class Ring {

    private String[] data;
    int n = 0;

    public Ring(int size) {
        data = new String[size];
    }

    public void push(String s) {
        data[n] = s;
        n = (n + 1) % data.length;
    }

    public void shift(String s) {
        data[n = (n - 1) % data.length] = s;
    }

    public String get(int index) {
        return data[(n + index) % data.length];
    }

    public static class Examples {

        @Test
        public void shouldDropElementsWhenPushingTooFar() {
            Ring ring = new Ring(3);
            ring.push("A");
            ring.push("B");
            ring.push("C");
            ring.push("D");
            ring.push("E");
            assertEquals("C", ring.get(0));
            assertEquals("D", ring.get(1));
            assertEquals("E", ring.get(2));
        }

        @Test
        public void shouldAddElementsAtTheFront() {
            Ring ring = new Ring(3);
            ring.push("A");
            ring.push("B");
            ring.push("C");
            ring.push("D");
            ring.push("E");
            // rewind
            ring.shift("B");
            assertEquals("B", ring.get(0));
            assertEquals("C", ring.get(1));
            assertEquals("D", ring.get(2));
        }

    }

}
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/13157675

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档