0

我了解到创建通用数据结构背后的原因之一是让使用它的客户的生活变得简单。因此，作为该包的一部分，还应该使他/她的数据结构实现可迭代，以便可以使用for-each()循环轻松对其进行迭代。

我创建了一个基于循环数组的通用调整大小的缓冲区。现在，由于数组已经是可迭代的，我需要实现一个可迭代的吗？

编辑： @Sotirios Delimanolis，这就是我想出的：

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;

class ResizingCircularArray<E> {

    private int head = 0;
    private int tail = 0;
    private int size = 0; // a measure of non-null elements in the array
    private E[] arr;

    private void resize() {
        System.out.println("resizing array to size: " + 2 * size);
        @SuppressWarnings("unchecked")
        E[] tempArr = (E[]) new Object[2 * size];
        System.arraycopy(arr, head, tempArr, 0, size);
        head = 0;
        tail = head + (size - 1);
        arr = tempArr;
    }

    @SuppressWarnings("unchecked")
    public ResizingCircularArray() {
        arr = (E[]) new Object[5];
    }

    public void enqueue(E item) {
        if (item == null)
            throw new java.lang.NullPointerException(
                    " adding null values is not allowed ");
        if (size == arr.length) {
            resize();
        }
        arr[tail++] = item;
        size++;
        System.out.println("head : " + head + " tail : " + tail + " , size : "
                + size);
    }

    public E dequeue() {
        if (size == 0)
            throw new java.lang.NullPointerException("size = 0");
        if (size == arr.length / 4) {
            resize();
        }
        E item = arr[head];
        arr[head++] = null;
        size--;
        System.out.println("head : " + head + " tail : " + tail + " , size : "
                + size);
        return item;
    }

    public boolean isEmpty() {
        return size == 0;
    }

    public E sample(int offset) {
        if (offset < 0)
            throw new java.lang.IllegalArgumentException(
                    "negative index not allowed");
        return arr[head + offset];
    }

    public int size() {
        return size;
    }

    public void display() {
        for (E item : arr)
            System.out.print(item + " ");
        System.out.println("\n");
    }

    public static void main(String[] args) {

        ResizingCircularArray<String> r = new ResizingCircularArray<String>();
        String line = null;
        String[] segment, parsed;
        boolean endFlag = false;

        try (BufferedReader is = new BufferedReader(new FileReader(
                "CircArrayPoints.txt"))) {
            line = is.readLine();
            segment = line.trim().split(";");
            for (int i = 0; !segment[i].equals("stop") && !endFlag; i++) {
                parsed = segment[i].split(" ");
                switch (parsed[0]) {
                case "enq":
                    System.out.println("adding : " + parsed[1]);
                    r.enqueue(parsed[1]);
                    r.display();
                    break;
                case "deq":
                    System.out.println("dequeing : " + r.sample(0));
                    if (r.isEmpty()) {
                        System.out.println("Empty queue");
                        endFlag = true;
                        break;
                    }
                    r.dequeue();
                    r.display();
                    break;
                case "disp":
                    r.display();
                    break;
                default:
                    break;
                }
            }
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}

文件：CircArrayPoints.txt

enq a;enq b;enq c;enq d;enq e;enq f;enq g;enq h;enq i;enq j;enq k;enq l;deq;deq;deq;deq;deq;deq;deq;deq;deq;deq;deq;deq;deq;deq;deq;deq;deq;disp;stop
4

2 回答 2

3

您可能不应该将内部数组暴露给您的用户，所以是的，您应该使您的包装器对象可迭代。

此外，数组不是Iterables—<code>javac 只知道如何Iterable在 for-each 循环中处理对象和数组。这可能使它看起来像 Arrays are Iterable，但它实际上只是编译器处理的一种特殊情况。

于 2013-09-08T16:35:13.223 回答
1

你不必，但你可以选择。

询问那些将使用您的数据结构的人。如果数据结构是可迭代的，他们的生活会更轻松吗？

于 2013-09-08T16:35:23.147 回答