• Java集合类源码学习- Iterabel<T>,Colection<E>,AbstractCollection<E>


    Collection<E>接口extends Iteratable<E>接口。

    Iteratable<T>:实现接口使得对象能够成为“for-each loop”的目标,T是指iterator返回的元素类型

      操作: Iterator<T> iterator() 返回type T的元素的迭代器。

          forEach(Cosumer<> superT> action) default意味着没有任何访问修饰符的意思。这个动作提供给出每个元素的操作。

          Spliterator<T> spliterator()创造一个由Iterable描述的元素的spliterator

    Collection<E>

      操作:

         基本操作:

              元素数量size();

              空判断isEmpty(); 

              移除元素:(1)删除特定元素(2)删除特定集合的元素(3)按条件删除(4)保留特定集合内的元素,其余全部删除(5)删除所有元素。  

                remove(Object o);removeAll(Collection<?> c);removeIf(Predicate<? super E> filter);retainAll(Collection<?> c);clear(); 

              添加元素 add(E e); addAll(Collection<? extends E> c)

              包含判断:(1)单个元素判断,(2)集合判断 contains(Object o);containsAll(Collection<?> c);  ?类型通配符

                集合的相等判断,需要集合hashcode值。

                equals(Object o);hashCode();返回集合类的hashcode,重写equal函数则必须重写hashcode函数。

         特殊操作:

            转换为数组。Object[] toArray() 返回一个包含所有元素的数组。<T> T[] toArray(T[] a);参数为要转换之后的数组要放置的容器。返回数组的运行时类型与指定数组的运行时类型相同。如  果指定的数组能容纳该 collection,则返回包含此 collection 元素的数组。否则,将根据指定数组的运行时类型和此 collection 的大小分配一个新数组。 

                  Stream<E> stream(); Stream<E> parallelStream()

    AbstractCollection<E>   受保护的构造器

    实现的接口中的函数:    

        contains(Object o):集合中可以添加空元素,当Object为null,必须在集合中找到为Null的元素。虽然null可以作为集合中的元素,但是对象比较时用的是equal函数,而Null对象不能直接调用equal函数,所以必须单独判断。

        removeAll(Collection<?> c), retainAll(Collection<?> c); remove(Object o); containsAll(Collection<?> c);addAll(Collection<? extends E> c);clear()

    新添加的函数:

        Object[] toArray() 将对象返回为Object类的数组。这里考虑了集合的size可能与容器本身的个数不同。collection的元素比size算出的要小则创建新的数组,若比size大,则重新申请一个数组,并且复制r中的元素,然后赋值给r。

        T[] toArray(T[] A)(<T>表示这个方法是一个泛型方法,其中泛型参数名为T。)这里考虑了定义的数组A大小可能比应存放的数量(size())要小,因此会运用反射机制创建一个新的类作为返回,但是若发现collection中元素的个数(has.next())其实比a的容量要小,则把目前的元素放入a,然后返回。这个函数在添加对象时会做类型的强制转换,所以是可以支持集合类的类型与T不同。System.arraycopy()与Array.copy()

             这里涉及了两个数组复制的方法,Array.copyof()与System.arraycopyof().区别是Array中的赋值借助System中的复制实现,Array返回一个新创建的数组,而System中的copy在给定的数组之间复制。

        <T> T[] finishToArray(T[] r, Iterator<?> it)

         toString() : 返回[a,b,c]

     Iterator<E>提供几个基本操作: hasNext(), next(), remove()(删除迭代器上次返回的元素)

        

  • 相关阅读:
    [转]scrapy中的request.meta
    Item Pipeline
    scrapy spider官方文档
    scrapy选择器主要用法
    scrapy 选择器官方文档
    【bzoj3514】Codechef MARCH14 GERALD07加强版 LCT+可持久化线段树
    【bzoj3813】奇数国 线段树
    【loj6177】「美团 CodeM 初赛 Round B」送外卖2 Floyd+状压dp
    【bzoj4499】线性函数 线段树
    【bzoj1018】[SHOI2008]堵塞的交通traffic 线段树区间合并+STL-set
  • 原文地址:https://www.cnblogs.com/fireflyupup/p/4872253.html
Copyright © 2020-2023  润新知