java中如何确保一个集合不能被修改? - 源码解读详细--JavaPub版本

java如何确保一个集合不能被修改? - 源码解读

 

看了一些java 相关的题目,其中有个说如何确保一个集合不能被修改?
答案中提到了两种实现方式,Collections. unmodifiableCollection(Collection c) 方法创建的集合,和使用Arrays.asList创建的集合。 那么为什么这两种方式创建的集合为什么就不能修改呢? 下边通过源码来看一下到底是为什么。

1. Collections. unmodifiableCollection(Collection c) 方法

1.1 示例

        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        Collection<Integer> readOnlyList = Collections.unmodifiableCollection(list);
        readOnlyList.add(4); // 会报错
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

报错如下:
在这里插入图片描述

1.2 源码解析

下边看看源码中是如何实现的

  1. 进入unmodifiableCollection 方法
    在这里插入图片描述可以看到该方法是Collections的一个静态方法,内部返回一个Collections的内部类UnmodifiableCollection。
  2. 跟进Collections.UnmodifiableCollection这个内部类
    在这里插入图片描述
  • new Collections.UnmodifiableCollection(var0) ,该内部类实现了Collection接口,是调用了该内部类的构造方法,首先做了个非null判断,然后将参数赋值给了该内部类的成员变量c(Collection类型)
  • 既然实现了Collection 接口,就要实现其抽象方法,size()、 isEmpty() 、contains(Object var1)、toArray()、iterator()、 add(E var1)、remove(Object var1) 等等。主要来看看涉及到修改的add以及remove等的一些方法。
    通过该内部类创建的集合调用add,或者remove方法时候报错,看到期内部实现如下:
// 局部源码
  public int size() {
            return this.c.size();
        }
        public boolean isEmpty() {
            return this.c.isEmpty();
        }
        public boolean contains(Object var1) {
            return this.c.contains(var1);
        }
        public Object[] toArray() {
            return this.c.toArray();
        }
        public boolean add(E var1) {
            throw new UnsupportedOperationException();
        }
        public boolean remove(Object var1) {
            throw new UnsupportedOperationException();
        }
        public boolean addAll(Collection<? extends E> var1) {
            throw new UnsupportedOperationException();
        }
        public boolean removeAll(Collection<?> var1) {
            throw new UnsupportedOperationException();
        }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25

可以看到如add()、remove() 等涉及修改集合的内部直接抛出了异常 ,其他方法均是正常实现。

throw new UnsupportedOperationException();
  • 1

到这里就是真相大白了。

注意Collection和Collections的区别,Collection是单列集合的顶层接口,Collections是操作集合的一个工具类。 一个是接口,一个是类。

1.3 综述

通过Collections工具类的静态方法unmodifiableCollection(list),该静态方法内部返回了Collections的静态内部类UnmodifiableCollection对象,该内部类又实现了Collection集合接口,也就是说内部类UnmodifiableCollection也是集合的一种。同样实现了Collection集合的方法,只不过在比如add、remove等修改的方法中直接抛出UnsupportedOperationException()异常,因此实现了集合不能修改的功能。

出这个题目的人,必然是知道这个答案的,然而通过源码的分析反过来看,这个题目提问方式似乎有些不妥。本人愚见,更加确切的题目应该为:“如何创建一个不能被修改的集合?” 因为它不是将原本的比如list集合对象增加了限制不能修改,而是将原本的集合的值copy了一份,定义为了一个新的集合,而且是一个新类型的集合。只不过在创建的时候需要一个传统集合对象作为参数。

2. 使用Arrays.asList创建的集合

下边从源码上解读一下为什么通过Arrays.asList创建的集合通过不能修改。

2.1 示例

        List<Integer> integers = Arrays.asList(11, 22, 33, 44);
        integers.add(55);
  • 1
  • 2

执行这段代码同样报错如下:
在这里插入图片描述

2.2 源码解读

  1. Arrays.asList 同样第一步进入 arrays的静态方法asList
    在这里插入图片描述
    是不是跟unmodifiableCollection有点类似啊,这里同样是返回了一个Arrays的静态内部类ArrayList。

  2. 接着点进去
    在这里插入图片描述
    可以看到:

  • 通过其构造方法,构造了一个对象,其成员变量的值就是传进来的数组。
  • Arrays的静态内部类ArrayList集成了AbstractList抽象类,所以该内部类其实是一个集合类

这里就要说明一点了 这里的内部类ArrayList和我们通常使用的ArrayList不是同一个集合类,这一点一定要搞清楚。但两者同属于AbstractList抽象类的子类。

  1. 完整的查看该内部类ArrayList

为了节省篇幅,这里方法里的实现用…代替,只展示了方法声明

{
 private static class ArrayList<E> extends AbstractList<E> implements RandomAccess, Serializable {
        private static final long serialVersionUID = -2764017481108945198L;
        private final E[] a;
        ArrayList(E[] var1) {....}
        public int size() {....}
        public Object[] toArray() {....}
        public <T> T[] toArray(T[] var1) {....}
        public E get(int var1) {....}
        public E set(int var1, E var2) {....}
        public int indexOf(Object var1) {....}
        public boolean contains(Object var1) {....}
        public Spliterator<E> spliterator() {....}
        public void forEach(Consumer<? super E> var1) {....}
        public void replaceAll(UnaryOperator<E> var1) {....}
        public void sort(Comparator<? super E> var1) {....}
    }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

可以看到,该内部类ArrayList中并没有重写父类AbstractList中的add和remove等方法。
这里我们可以根据java中的多态,父类引用指向子类实现。该引用只可以调用子类中继承或重写的父类方法,不可以调用子类中独有的方法,当然父类中独有的方法是可以调用的。
那么现在这种情况就是调用了父类独有的方法了,因此初步判定:上述的异常应该是父类AbstractList抛出的。

  1. 验证3中最后的判定
    怎么个验证法呢,2个步骤,查看源码,实际debug运行。
  • 首先查看源码(以add方法为例子):
    在这里插入图片描述
    首先看到了久违了的UnsupportedOperationException(),(啊,也是第一次是看到异常是这种心情哈哈),然后可以看到父类的add方法里边就是一个空实现,及子类想要使用add、remove等方法,必须要自己重写其方法,否则直接抛出该异常。
  • 实际运行看是否入此

首先在如下处打个断点
在这里插入图片描述
debug模式运行如下代码:
在这里插入图片描述
结果:

在这里插入图片描述

  1. 这里顺便看一下“传统”ArrayList中对其父类的add等方法的重写
    可以看到下图中ArrayList类重写了父类的方法,在java多态的调用中直接调用的就是子类的方法。
    在这里插入图片描述

2.3 综述

通过Arrays.asList方法创建了一个集合,但不是我们传统中使用的ArrayList集合,两者继承同一个父类,但是内部却又不同的实现,Arrays.asList创建的ArrayList中没有重写其父类AbstractList的add、remove方法,所以不持支新增和删除。
如果强行调用,虽然不会出现编译错误,调用的是父类的该方法,则会报出UnsupportedOperationException异常。

总结:

经过源码的一些解读,发现,其实内部都是java基本的特性。
都是通过一个工具类里边的内部类然后实现接口或继承父类,创建一个新类型的集合。前者通过是实现了方法后,直接再方法内抛异常的方式,后者是利用不重写,直接利用父类的方法,抛出异常(可以理解为多态的一种)。

关于以上有问题欢迎指出,共同探讨。

 

参考巨人:https://blog.csdn.net/fanbaodan/article/details/103237298

 

[做一道BAT面试题](https://javapub.blog.csdn.net/article/details/113768696)

已标记关键词 清除标记
相关推荐
DirectX修复工具(DirectX Repair)是一款系统级工具软件,简便易用。本程序为绿色版,无需安装,可直接运行。 本程序的主要功能是检测当前系统的DirectX状态,如果发现异常则进行修复。程序主要针对0xc000007b问题设计,可以完美修复该问题。本程序包含了最新版的DirectX redist(Jun2010),并且全部DX文件都有Microsoft的数字签名,安全放心。 本程序为了应对一般电脑用户的使用,采用了易用的一键式设计,只要点击主界面上的“检测并修复”按钮,程序就会自动完成校验、检测、下载、修复以及注册的全部功能,无需用户的介入,大大降低了使用难度。在常规修复过程,程序还会自动检测DirectX加速状态,在异常时给予用户相应提示。 本程序适用于多个操作系统,如Windows XP(需先安装.NET 2.0,详情请参阅“致Windows XP用户.txt”文件)、Windows Vista、Windows 7、Windows 8、Windows 8.1、Windows 8.1 Update、Windows 10,同时兼容32位操作系统和64位操作系统。本程序会根据系统的不同,自动调整任务模式,无需用户进行设置。 本程序的V4.0版分为标准版、增强版以及在线修复版。所有版本都支持修复DirectX的功能,而增强版则额外支持修复c++的功能。在线修复版功能与标准版相同,但其所需的数据包需要在修复时自动下载。各个版本之间,主程序完全相同,只是其配套使用的数据包不同。因此,标准版和在线修复版可以通过补全扩展包的形式成为增强版。本程序自V3.5版起,自带扩展功能。只要在主界面的“工具”菜单下打开“选项”对话框,找到“扩展”标签,点击其的“开始扩展”按钮即可。扩展过程需要Internet连接,扩展成功后新的数据包可自动生效。扩展用时根据网络速度不同而不同,最快仅需数秒,最慢需要数分钟,烦请耐心等待。如扩展失败,可点击“扩展”界面左上角小锁图标切换为加密连接,即可很大程度上避免因防火墙或其他原因导致的连接失败。 本程序自V2.0版起采用全新的底层程序架构,使用了异步多线程编程技术,使得检测、下载、修复单独进行,互不干扰,快速如飞。新程序更改了自我校验方式,因此使用新版本的程序时不会再出现自我校验失败的错误;但并非取消自我校验,因此程序安全性与之前版本相同,并未降低。 程序有更新系统c++功能。由于绝大多数软件运行时需要c++的支持,并且c++的异常也会导致0xc000007b错误,因此程序在检测修复的同时,也会根据需要更新系统的c++组件。自V3.2版本开始使用了全新的c++扩展包,可以大幅提高工业软件修复成功的概率。修复c++的功能仅限于增强版,标准版及在线修复版在系统c++异常时(非丢失时)会提示用户使用增强版进行修复。除常规修复外,新版程序还支持C++强力修复功能。当常规修复无效时,可以到本程序的选项界面内开启强力修复功能,可大幅提高修复成功率。请注意,请仅在常规修复无效时再使用此功能。 程序有两种窗口样式。正常模式即默认样式,适合绝大多数用户使用。另有一种简约模式,此时窗口将只显示最基本的内容,修复会自动进行,修复完成10秒钟后会自动退出。该窗口样式可以使修复工作变得更加简单快速,同时方便其他软件、游戏将本程序内嵌,即可进行无需人工参与的快速修复。开启简约模式的方法是:打开程序所在目录下的“Settings.ini”文件(如果没有可以自己创建),将其的“FormStyle”一项的值改为“Simple”并保存即可。 新版程序支持命令行运行模式。在命令行调用本程序,可以在路径后直接添加命令进行相应的设置。常见的命令有7类,分别是设置语言的命令、设置窗口模式的命令,设置安全级别的命令、开启强力修复的命令、设置c++修复模式的命令、控制Direct加速的命令、显示版权信息的命令。具体命令名称可以通过“/help”或“/?”进行查询。 程序有高级筛选功能,开启该功能后用户可以自主选择要修复的文件,避免了其他不必要的修复工作。同时,也支持通过文件进行辅助筛选,只要在程序目录下建立“Filter.dat”文件,其的每一行写一个需要修复文件的序号即可。该功能仅针对高级用户使用,并且必须在正常窗口模式下才有效(简约模式时无效)。 本程序有自动记录日志功能,可以记录每一次检测修复结果,方便在出现问题时,及时分析和查找原因,以便找到解决办法。 程序的“选项”对话框包含了7项高级功能。点击"常规”选项卡可以调整程序的基本运行情况,包括日志记录、安全级别控制、调试模式开启等。只有开启调试模式后才能在C
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页