JDK源代码学习系列04----ArrayList】的更多相关文章

                                                                         JDK源代码学习系列04----ArrayList 1.ArrayList简单介绍 ArrayList是基于Object[] 数组的,也就是我们常说的动态数组. 它能非常方便的实现数组的添加删除等操作. public class ArrayList<E> extends AbstractList<E> implements List<…
                                                               JDK源代码学习系列07----Stack 1.Stack源代码很easy package java.util; public class Stack<E> extends Vector<E> { // 版本号ID.这个用于版本号升级控制,这里不须理会! private static final long serialVersionUID = 1224463…
                                         JDK源代码学习系列05----LinkedList 1.LinkedList简单介绍 LinkedList是基于双向链表实现的,它也能够被当作堆栈.队列或双端队列进行操作. public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable,…
                     JDK源代码学习系列03----StringBuffer+StringBuilder 因为前面学习了StringBuffer和StringBuilder的父类AbstractStringBuilder,他们俩的非常多方法都是直接super了父类的,也为了较好的比較StringBuffer和StringBuilder,所以把二者放在同一博文中. 一.StringBuffer 1.静态类,不能被继承,实现了Serializable和CharSequence接…
ArrayList源码学习 本文基于JDK1.8版本,对集合中的巨头ArrayList做一定的源码学习,将会参考大量资料,在文章后面都将会给出参考文章链接,本文用以巩固学习知识. ArrayList的继承体系 ArrayList继承了AbstracList这个抽象类,还实现了List接口,提供了添加.删除.修改.遍历等功能.至于其他接口,以后再做总结. ArrayList核心源码 底层基于数组实现,我们可以查看源码,了解其拥有的一些属性: private static final long se…
ArrayList.LinkedList.HashMap是Java开发中非常常见的数据类型.它们的区别也非常明显的,在Java中也非常具有代表性.在Java中,常见的数据结构是:数组.链表,其他数据结构基本就是这两者的组合. 复习一下数组.链表的特征. 数组:在内存中连续的地址块,查找按照下标来寻址,查找快速.但是插入元素和删除元素慢,需要移动元素. 链表:内存中逻辑上可以连接到一起的一组节点.每个节点除了存储本身,还存储了下一个元素的地址.查找元素需要依次找找各个元素,查找慢,插入和删除元素只…
一.概述 1.Java,是一套语言规范,例如规定了变量如何定义.控制语句如何写等,提供基本的语法规范.JDK是java自带的一套调用组件,是对基本java语法规范的进一步封装,jdk中都是使用java基本的语法来写的,使用JDK能够更好的使用java.当然,自己也可以写一套JDK.自己在项目中也可以不使用自带的JDK,而使用原生的基本语法. 2.在整个JDK API中,大约包含1200个包,包名主要有三种:java.javax和org.其中以java开头的包名是JDK的基础语言包,以javax开…
目录 LinkedList 源码学习 LinkedList继承体系 LinkedList核心源码 Deque相关操作 总结 LinkedList 源码学习 前文传送门:Java小白集合源码的学习系列:ArrayList 本篇为集合源码学习系列的LinkedList学习部分,如有叙述不当之处,还望评论区批评指正! LinkedList继承体系 LinkedList和ArrayList一样,都实现了List接口,都代表着列表结构,都有着类似的add,remove,clear等操作.与ArrayLis…
目录 Vector源码学习 Vector继承体系 Vector核心源码 基本属性 构造器 扩容机制 Enumeration 概述 源码描述 具体操作 Vector总结 Vector源码学习 前文传送门: Java小白集合源码的学习系列:LinkedList Java小白集合源码的学习系列:ArrayList Vector是JDK1.0中的集合,是集合中的老大哥,其中大部分的方法都被synchronized关键字所修饰,与ArrayList和LinkedList不同,它是线程安全的(关于线程安全,…
                                                                         JDK源码学习系列04----ArrayList 1.ArrayList简介 ArrayList是基于Object[] 数组的,也就是我们常说的动态数组.它能很方便的实现数组的增加删除等操作. public class ArrayList<E> extends AbstractList<E> implements List<E>…