如何处理可变长度的数组或list集合

20141014补充:

其实正序排列也可以准确输出,以前考虑问题欠思考了,在第一段程序的test.remove(i);后加上一句i--;即可。

-----------------------------------------------------------------------------------------------------------------------------------------------------------


当我们需要处理一个可变长度的数组或是list集合,把不合某个条件的元素去除,但是按照通常的正序进行遍历处理时,发现结果并不像我们预期的那样。例如

    @Test
    public  void test3() {
        List<Integer> test=new ArrayList<Integer>();
        test.add(4);
        test.add(5);
        test.add(3);
        test.add(2);
        test.add(1);
        for(int i=0;i<test.size();i++){
            System.out.print(test.get(i) + "\t");
        }
        System.out.println();
        for(int i=0;i<test.size();i++){
            if(test.get(i)>3){
                test.remove(i);
            }
        }
        System.out.println("---------------");

        for(int i=0;i<test.size();i++){
            System.out.print(test.get(i) + "\t");
        }
        System.out.println();
    }

}

示例中我们的目的是把list集合中大于3的元素剔除,但是运行结果却是

4	5	3	2	1	
---------------
5	3	2	1	

5这个元素并没有剔除掉,原因在于程序在第一次循环时发现4>3于是把4剔除了,这时5成为了list集合的第一项,而第二次循环时就将其跳过去了,因此没有删除。这时我们就需要打破我们的惯性思维,采取倒序删除

for(int i=test.size()-1;i>=0;i--){
            if(test.get(i)>3){
                test.remove(i);
            }
        }

运行结果是

4	5	3	2	1	
---------------
3	2	1	

这样就可以完成想要的功能了,因为这样倒序处理不会影响前面的元素下标发生变化。


### Java 中实现可变长度数组的方法 在 Java 中,由于基本数组的大小固定不可改变,在需要动态调整大小的情况下,通常会采用 `ArrayList` 者手动创建一个类来模拟可变长数组的行为。 #### 使用 ArrayList 类 Java 提供了一个内置的解决方案——`ArrayList`,它是一个可以自动增长和缩小容量的数据结构。这使得开发者无需担心底层存储空间不足的问题[^1]。 ```java import java.util.ArrayList; public class Main { public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); list.add("Element 1"); list.add("Element 2"); System.out.println(list); } } ``` 对于更复杂的需求是学习目的,则可以通过编写自己的可变长数组类来进行深入理解。下面给出了一种简单的实现方式: #### 手动实现简易版可变长数组 当向已满的内部数组添加新元素时,通过构建一个新的更大的数组并将旧有元素复制过去完成扩容操作[^2]。 ```java class DynamicArray<T> { private Object[] elements; private int size = 0; public DynamicArray() { this.elements = new Object[10]; // 初始容量设为10 } /** * 向集合中增加指定对象. */ public boolean add(T e) { ensureCapacity(size + 1); // 增加前先确保有足够的空间 elements[size++] = e; return true; } /** * 如果当前容量不够则扩大一倍. */ private void ensureCapacity(int minCapacity) { if (minCapacity - elements.length > 0) { grow(minCapacity); } } /** * 容量翻倍. */ private void grow(int minCapacity) { int oldCapacity = elements.length; int newCapacity = oldCapacity + (oldCapacity >> 1); // 新容量等于原来的一半加上原来的全部即扩增50% if (newCapacity - minCapacity < 0) newCapacity = minCapacity; elements = Arrays.copyOf(elements, newCapacity); } @SuppressWarnings("unchecked") public T get(int index){ checkIndex(index); return (T)elements[index]; } private void checkIndex(int index){ if(index >= size || index<0){ throw new IndexOutOfBoundsException(); } } // 更多方法... } // 测试代码如下所示: DynamicArray<String> dynamicArr = new DynamicArray<>(); dynamicArr.add("First Item"); System.out.println(dynamicArr.get(0)); // 输出 "First Item" ``` 上述例子展示了如何基于原始类型的数组创建一个支持动态变化尺寸的新容器,并提供了基础功能如添加(`add`) 和获取 (`get`) 元素的能力[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值