Java数据结构技巧

Java数据结构技巧

1、循环

for-each循环如果不是"[]"的数组类型，则需要提前判断数据结构是否为空，否则有可能会有空指针异常。

2、对于List对象的i到j位进行排序

for(List<String> now_result:result)
            {
                List<String> sublist = now_result.subList(1,now_result.size());
                Collections.sort(sublist);
            }

sublist是指针，没有新创建对象，所以只排序sublist就可以实现对于[1,end]的排序。

3、对于循环中的对象进行增删使用迭代器

next() - 返回迭代器的下一个元素，并将迭代器的指针移到下一个位置。

hasNext() - 用于判断集合中是否还有下一个元素可以访问。

remove() - 从集合中删除迭代器最后访问的元素（可选操作）。

// 引入 ArrayList 和 Iterator 类
import java.util.ArrayList;
import java.util.Iterator;

public class RunoobTest {
    public static void main(String[] args) {
        ArrayList<Integer> numbers = new ArrayList<Integer>();
        numbers.add(12);
        numbers.add(8);
        numbers.add(2);
        numbers.add(23);
        Iterator<Integer> it = numbers.iterator();
        while(it.hasNext()) {
            Integer i = it.next();
            if(i < 10) {  
                it.remove();  // 删除小于 10 的元素
            }
        }
        System.out.println(numbers);
    }
}