【数据结构】2.java源码关于LinkedList
发布时间:2021-04-02 23:03:59 所属栏目:安全 来源:网络整理
导读:关于LinkedList的源码关注点 1.从底层数据结构,扩容策略 2.LinkedList的增删改查 3.特殊处理重点关注 4.遍历的速度,随机访问和iterator访问效率对比 ? 1.从底层数据结构,扩容策略 构造函数不做任何操作,只要再add的时候进行数据初始化操作,以操作推动逻
进行序列化、反序列化时,虚拟机会首先试图调用对象里的writeObject和readObject方法,进行用户自定义的序列化和反序列化。如果没有这样的方法,那么默认调用的是ObjectOutputStream的defaultWriteObject以及ObjectInputStream的defaultReadObject方法。换言之,利用自定义的writeObject方法和readObject方法,用户可以自己控制序列化和反序列化的过程。 ? ? 4.遍历的速度,随机访问和iterator访问效率对比这个问题其实也可以舍弃掉了,这里遍历的实质还是使用链表的遍历方式进行遍历 ? ? 5.是否支持多线程LinkedList 是线程不安全的,允许元素为null的双向链表。 ? (编辑:晋中站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |