ArrayList
Noragamy
菜鸟程序员的日常
展开
-
2021-09-07
LinkedList底层结构一、底层说明1).底层实现了双向链表和双端队列2).可以添加任意元素(可重复),包括null3).线程不安全,没有实现同步synchronized二、底层操作机制底层维护了一个双向链表linkedList中维护了first和last分别指向首尾节点每个节点(Node对象)又维护了prev、next、item三个属性,其中通过prev指向前一个元素节点,next指向后一个元素节点,最终形成双向链表所以linkedList的元素增加或删除不是通过数组完成的,相对来原创 2021-09-07 21:14:49 · 74 阅读 · 0 评论 -
Vector的基本介绍
Vector类的定义说明public class Vector<E> extends AbstractList<E> implements List<E>,RandomAccess,Cloneable,Serializable Vector底层也是一个对象数组,protected Object[] elementData Vector是线程同步的,即线程安全,Vector类的操作方法带有synchronizedpublic synchronized原创 2021-08-30 21:34:51 · 102 阅读 · 0 评论 -
**ArrayList底层结构和源码分析**
底层操作机制 ArrayList中维护了一个Object类型的数组elementData transient Object[] element;//transient:表示瞬间、短暂的,表示该数组不能被序列化当创建ArrayList对象时。如果使用的事无参构造函数,则初始elementData的容量为0,第一次添加则扩容elementData为10,如需再次扩容,则扩容elementData为1.5倍new ArrayList();底层源码: private static原创 2021-08-30 21:27:13 · 137 阅读 · 0 评论