标签:style 子集 没有 vat log font void pre define
在平时,需要取出集合中一部分数据时。通常会使用subList
举个例子:
List<String> list=new ArrayList<>(); list.add("d"); list.add("33"); list.add("44"); list.add("55"); list.add("66"); List<String> list2 = list.subList(0, 2); System.out.println(list.size());//5 System.out.println(list2.size());//2
ArrayList.subList
返回的是其内部类 SubList 的实例(原始列表的一个视图)。
对原来的list和返回的list做的“非结构性修改”(non-structural changes),都会影响到对方。
所谓的“非结构性修改”是指不涉及到list的大小改变的修改。相反,结构性修改,指改变了list大小的修改。
这也很好理解,在Java的继承体系中,父类永远不知道自己有没有/有多少子类。
取出来的子集长度只有2.查看源代码。
public List<E> subList(int fromIndex, int toIndex) { return (this instanceof RandomAccess ? new RandomAccessSubList<>(this, fromIndex, toIndex) : new SubList<>(this, fromIndex, toIndex)); }
注意这里传的this非常重要,直接将原始list传进去了
.........
跟到最后都是SubList<E>
class SubList<E> extends AbstractList<E> { private final AbstractList<E> l; private final int offset; private int size; SubList(AbstractList<E> list, int fromIndex, int toIndex) { if (fromIndex < 0) throw new IndexOutOfBoundsException("fromIndex = " + fromIndex); if (toIndex > list.size()) throw new IndexOutOfBoundsException("toIndex = " + toIndex); if (fromIndex > toIndex) throw new IllegalArgumentException("fromIndex(" + fromIndex + ") > toIndex(" + toIndex + ")"); l = list; offset = fromIndex; size = toIndex - fromIndex; this.modCount = l.modCount; } public E set(int index, E element) { rangeCheck(index); checkForComodification(); return l.set(index+offset, element); } public E get(int index) { rangeCheck(index); checkForComodification(); return l.get(index+offset); } public int size() { checkForComodification(); return size; } public void add(int index, E element) { rangeCheckForAdd(index); checkForComodification(); l.add(index+offset, element); this.modCount = l.modCount; size++; }
将原始list赋给SubList<E>中的AbstractList<E> l;然而截取的子集长度是size = toIndex - fromIndex;
其实就是到toIndex-1索引的值,举例:list.subList(0, 2)。不是0、1、2三个,子集只是索引0和1的值
大家注意在进行子集add等方法的时候都进行了AbstractList<E> l的操作。所以出现了下面的情况,子集添加时原始list也进行了增加
List<String> list=new ArrayList<>(); list.add("d"); list.add("33"); list.add("44"); list.add("55"); list.add("66"); List<String> list2 = list.subList(0, 2); list2.add("77"); System.out.println(list.size());//6 System.out.println(list2.size());//3
强调:使用sublist()返回的只是原list对象的一个视图,因此Sublist内部类和ArrayList的内部保存数据的地址是一样得;即它们在内存中是同一个List(集合),只是parentOffset ,size等参数不同
1.如果达到的效果要对子集进行操作,原始list不改变。建议以下方式:
List<Object> tempList = new ArrayList<Object>(list.subList(2, lists.size()));
tempList.add("xxxxx");
2.我们可以方便的使用如下代码来删除某个区间的序列。
list.subList(from, to).clear();
--------------------- 本文来自 ypp91zr 的CSDN 博客 ,全文地址请点击:https://blog.csdn.net/ypp91zr/article/details/52117814?utm_source=copy
标签:style 子集 没有 vat log font void pre define
原文地址:https://www.cnblogs.com/xplj2013/p/9722931.html