2 万万万万万呐

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 91w+

LinkedList 实现原理

概述LinkedList 是通过一个双向链表来实现的,它允许插入所有元素,包括 null,同时,它是线程不同步的。1、 LinkedList 的底层结构是一个带头/尾指针的双向链表,可以快速的对头/尾节点进行操作。2、相比数组,链表的特点就是在指定位置插入和删除元素的效率较高,但是查找的效率就不如数组那么高了常用的方法双向链表,头节点均指first,尾节点均指last添加元素:add(E e):将元素添加到表尾,返回布尔类型值addFirst(E e):添加新的头节点addLast(E

2020-07-01 20:00:20

ArrayList实现原理

ArrayList 的实现原理 实现List接口及List的所有方法1. 属性//默认容量的大小private static final int DEFAULT_CAPACITY = 10;//空数组常量private static final Object[] EMPTY_ELEMENTDATA = {};//默认的空数组常量private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};//存放元素的数组,从

2020-07-01 16:35:19
勋章 我的勋章
    暂无奖章