一个关于Set 和List的小测试

最新推荐文章于 2024-02-27 21:29:18 发布

原创最新推荐文章于 2024-02-27 21:29:18 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #数据结构

java 算法专栏收录该内容

10 篇文章

订阅专栏

本文通过一个Java示例程序展示了TreeSet和ArrayList在元素添加与移除操作上的差异。特别强调了不同集合在移除元素时的行为区别，以及Java的自动装箱机制。对于理解集合框架和数据结构的行为具有一定的指导意义。

import java.util.ArrayList;
import java.util.List;
import java.util.Set;
import java.util.TreeSet;

public class Main {

    public static void main(String[] aa) {
        Set<Integer> set = new TreeSet<Integer>();
        List<Integer> list = new ArrayList<Integer>();
        for (int i = -3; i < 3; i++) {
            set.add(i);
            list.add(i);
        }
        for (int i = 0; i < 3; i++) {
            set.remove(i);
            list.remove(i);
        }
        System.out.println(set + " " + list);
    }
}

答案是：
[-3, -2, -1] [-2, 0, 2]

Set倒是容易理解，List却忘记了移出之后右边的数据会往左移动。

这是个很好的题目，一个是要明白不同的数据结构对数据的存储方式，一个是理解java的自动装箱机制，再一个就是知道两个数据结构的remove方法参数是不同的，set的remove移出的自动装箱之后的对象，而list的remove方法参数是int类型。
教训，一定要仔细。