一点一点看JDK源码(二)java.util.List

liuyuhang原创,未经允许进制转载

本文举例使用的是JDK8的API

目录:一点一点看JDK源码(〇)

1.综述

  List译为表,一览表,列表,目录,名单,有种index的意味在里头

  编程语言中的List是强调线性,可以简单的视为一个双向串行的集合

  List的特色是在结婚的任何位置增加或 删除元素都比较快,本身并不只是随机存取。

  同时,List是众多语言中都提供的常用类库之一。

  java.util.List是一个接口,该接口继承了Collection接口,因此同样方法,作为接口只是定义规范不同。

  实际的不同要看独特的定义或独特的实现才可以。

2.关注点

  对List的关注,更多的是倾向于其实现类的关注,不仅仅是该接口定义的规范或List本身的特性

  而是对实现类的具体关注。

  根据List的类注释中的@see,发现以下的关注点

  • Collection(父接口)
  • Set(接口)
  • ArrayList(子类实现)
  • LinkedList(子类实现)
  • Vector(子类实现)
  • Arrays#asList(Object[])(工具类转换方法)
  • Collections#nCopies(int, Object)(工具类转换方法)
  • Collections#EMPTY_LIST(工具类转换方法)
  • AbstractList(相关抽象类)
  • AbstractSequentialList(相关抽象类)

  关联的关注点应该主要只有这些,这些都并非源码本身的部分。

  对于Collection的剖析,请看我上一篇文章

  一点一点看JDK源码(一)Collection体系概览

3.源码剖析

  先上List源码,去掉原doc注释,与Collection中重复的部分不再提及,只对特有的增加注释。

 public interface List<E> extends Collection<E> {

   /**
  * 定义addAll方法,从某个index开始插入指定集合实例
  */
  boolean addAll(int index, Collection<? extends E> c);   /**
  * 定义removeAll方法,从某个index开始删除指定集合实例
  */
  boolean removeAll(Collection<?> c);   /**
  * 定义removeAll方法,从某个index开始删除指定集合实例
  */
  boolean retainAll(Collection<?> c);   /**
  * jdk1.8新增
  * 大意为:
  * 定义replaceAll方法,根据传递参数的函数式,传递内容是接口类型
  * 该接口定义了operator函数,该函数传递给Objects.requireNonNull进行判断
  * 匹配成功则进行set值进行替换,使用List迭代器进行迭代替换
  * @since 1.8
  */
  default void replaceAll(UnaryOperator<E> operator) {
    Objects.requireNonNull(operator);
    final ListIterator<E> li = this.listIterator();
    while (li.hasNext()) {
    li.set(operator.apply(li.next()));
    }
  }   /**  
  * jdk1.8新增
  * 大意为:
  * 定义sort方法,根据传递参数的函数式,传递内容是接口类型
  * 该接口定义了Comparator函数,该函数传递给Arrays.sort进行判断并排序   * 并根据排序结果,使用迭代器迭代并重新set进List
  * @since 1.8
  */
  @SuppressWarnings({"unchecked", "rawtypes"})
  default void sort(Comparator<? super E> c) {
    Object[] a = this.toArray();
    Arrays.sort(a, (Comparator) c);
    ListIterator<E> i = this.listIterator();
    for (Object e : a) {
      i.next();
      i.set((E) e);
    }
  }    /**
  * List要求,定义get方法,获取指定index的值
  */
  E get(int index);   /**
  * List要求,定义set方法,在指定index的元素设置为目标元素
  */
  E set(int index, E element);   /**
  * List要求,定义add方法,在指定index添加指定元素
  */
  void add(int index, E element);   /**
  * List要求,定义remove方法,从指定的index删除该元素并重新调整List
  */
  E remove(int index);   /**
  * List要求,定义indexOf方法,正序查询指定元素第一次出现的index序号
  */
  int indexOf(Object o);   /**
  * List要求,定义lastIndexOf方法,倒叙查询指定元素第一次出现的的index序号
  */
  int lastIndexOf(Object o);   /**
  * List要求,定义ListIterator迭代器方法,获取该List的迭代器
  */
  ListIterator<E> listIterator();   /**
  * List要求,定义ListIterator迭代器方法,获取从指定index开始的指定迭代器
  */
  ListIterator<E> listIterator(int index);   /**
  * List要求,定义subList方法,从起始和结束index拆分出新的list
  */
  List<E> subList(int fromIndex, int toIndex);   /**
  * jdk1.8新增
  * 大意为:
  * 根据当前的list内容进行排序,进行迭代器拆分,拆分成新的迭代器
  * 用于多线程迭代使用
  * @since 1.8
  */
  @Override
  default Spliterator<E> spliterator() {
    return Spliterators.spliterator(this, Spliterator.ORDERED);
  }

  去掉了从Collection中继承的方法以后,List有一些独特的方法,不管是add,set,remove,sub等等。

  List接口中定义的这些方法特点是直接和index相关,由于由于是有序的,所以index相当于一种搜索方式

  因此List有对指定元素进行操作方便的特点。

下一篇更新的文章将对ArrayList,Vector,LinkedList,进行统一特点解析

完毕,以上!

一点一点看JDK源码(二)java.util.List的更多相关文章

  1. JDK1.8源码(二)——java.util.LinkedList

      LinkedList定义 LinkedList 是链表实现的线性表(双链表),元素有序且可以重复. public class LinkedList<E> extends Abstrac ...

  2. 一点一点看JDK源码(六)java.util.LinkedList前篇之链表概要

    一点一点看JDK源码(六)java.util.LinkedList前篇之链表概要 liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) 1.什么 ...

  3. 一点一点看JDK源码(三)java.util.ArrayList 前偏

    一点一点看JDK源码(三)java.util.ArrayList liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) 1.综述 ArrayLi ...

  4. 一点一点看JDK源码(四)java.util.ArrayList 中篇

    一点一点看JDK源码(四)java.util.ArrayList 中篇 liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) 1.综述 在前篇中 ...

  5. 一点一点看JDK源码(五)java.util.ArrayList 后篇之forEach

    一点一点看JDK源码(五)java.util.ArrayList 后篇之forEach liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) 代 ...

  6. 一点一点看JDK源码(五)java.util.ArrayList 后篇之sort与Comparator

    一点一点看JDK源码(五)java.util.ArrayList 后篇之sort与Comparator liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JD ...

  7. 一点一点看JDK源码(五)java.util.ArrayList 后篇之SubList

    一点一点看JDK源码(五)java.util.ArrayList 后篇之SubList liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) S ...

  8. 一点一点看JDK源码(五)java.util.ArrayList 后篇之Spliterator多线程遍历

    一点一点看JDK源码(五)java.util.ArrayList 后篇之Spliterator多线程遍历 liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看J ...

  9. 一点一点看JDK源码(五)java.util.ArrayList 后篇之removeIf与Predicate

    一点一点看JDK源码(五)java.util.ArrayList 后篇之removeIf与Predicate liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点 ...

随机推荐

  1. 接口调用 读取图片报错 Access to the path '' is denied.解决方案

    调用接口 读取服务器上 图片 报错: Server was unable to process request. ---> Access to the path '图片路径' is denied ...

  2. log在无法调试代码时的妙用

    1. 如果修改源代码 通过加入log打印日志 可以判断程序走的流程 找到需要自定义修改的位置(如修改java编写的项目 ApacheDS ) 2. 如果java调用dll文件 出错了 排错的方式也可以 ...

  3. 面试准备5之rest-framework部分

    rest-framework部分 1.你理解的Http协议? 答:1超文本协议,基于tcp协议的应用层协议,端口号80 本质就是一个socket客户端.请求-->响应-->断开 2 无连接 ...

  4. SQL Server ->> 无法将数据库从SINGLE_USER模式切换回MULTI_USER模式(Error 5064)

    报错信息如下: Msg 5064, Level 16, State 1, Line 1Changes to the state or options of database 'test' cannot ...

  5. SQL Server ->> 校检函数CHECKSUM、CHECKSUM_AGG、BINARY_CHECKSUM和HASHBYTES

    今天特地查了一下SQL Server下的校检函数有哪些.原本我只是在工作中用过一个CHECKSUM,今天特地学习了一下才发现原来还有其他的校检函数. 这里找到了别人对于SQL SERVER下这几个校检 ...

  6. OutputStream-InputStream-FileOutputStream-FileInputStream-BufferedOutputStream-BufferedInputStream-四种复制方式-单层文件夹复制

    字节流两套:         java.lang.Object--java.io.OutputStream--java.io.FileOutputStream         java.lang.Ob ...

  7. sql server——分组查询(方法和思想)

    思想 先排序在汇总 sql server里分组查询通常用于配合聚合函数,达到分类汇总统计的信息.而其分类汇总的本质实际上就是先将信息排序,排序后相同类别的信息会聚在一起,然后通过需求进行统计计算. 使 ...

  8. centos无法用password登录,只能用public key的解决办法

    如上图只能用public key登录,只是我在17年申请的阿里云免费体验半年的服务器上遇到的, 那么我们用阿里云后台的远程连接按钮进入服务器,进入后 就看/etc/ssh/sshd_config文件配 ...

  9. python 线程中的局部变量ThreadLocal

    一个线程使用自己的局部变量比使用全局变量好局部变量只有线程自己能看见,不会影响其他线程全局变量的修改必须加锁 ThreadLocal 线程局部变量 import threading # 创建全局Thr ...

  10. Windows 实用小工具

    超实用的Windows工具 ====================================================================================== ...