首页 > TAG信息列表 > elementCount

java集合【13】——— Stack源码分析走一波

前言 集合源码分析系列:Java集合源码分析 前面已经把Vector,ArrayList,LinkedList分析完了,本来是想开始Map这一块,但是看了下面这个接口设计框架图:整个接口框架关系如下(来自百度百科): 原来还有一个漏网之鱼,Stack栈的是挂在Vector下,前面我们已经分析过Vector了,那么顺便把Stack分析一

Vector底层原理

目录Vector源码分析成员变量构造函数增加方法插入方法删除方法其他方法 Vector源码分析 Vector于ArrayList类似同样是数组类型,但是是线程安全的,为什么线程安全?在增删改方法中都加上了synchronized关键字 成员变量 protected Object[] elementData;//存储ArrayList元素的临时数组 p

JDK1.8源码(五)——java.util.Vector类

一、概述 1、介绍   Java里古老的容器,JDK1.0版本添加的类,矢量队列,线程安全的,使用关键字synchronized,保证方法同步。  底层维护一个 Object 数组,初始长度为10,默认情况扩容为原来数组的 2 倍。也可以指定扩容步长。其他的和 ArrayList 没有太大区别。   扩容原理: 2、API的

Java 集合系列06之 Vector详细介绍(源码解析)和使用示例

概要 学完arrayList和LinkedList之后,我们接着学习Vector 第1部分 Vector介绍 Vector简介 Vector 是矢量队列,它是JDK1.0版本添加的类。继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。 Vector 继承了AbstractList,实现了List;所以,它是一个队列,支持相关的添加、删

java集合梳理【10】— Vector超级详细源码分析

文章目录1.Vector介绍2. 成员变量3. 构造函数4. 常用方法4.1 增加4.2 删除4.3 修改4.4 查询4.5 其他常用函数4.6 Lambda表达式相关的方法4.7 如何遍历元素5.序列化和反序列化6.迭代器6.1 Itr6.2 ListItr6.3 VectorSpliterator7. 小结一下1.Vector介绍Vector和前面说的ArrayList很是

第十七章 泛型

1.什么是泛型 封装的数据不指定特定类型,而在声明或实例化期间指定类型,以最大限度的重用代码、保护类型安全。 class Queue { private const int DEFAULTQUEUESIZE = 100; private int head=0, tail=0; private int elementCount = 0; private int[] queue;

6-1 简单排序 (100分)

设计函数 void bubbleSort(int a[],int n);,实现对整型数组的排序。 输入第一行为一个整数n(0<n<=1000),代表待排序元素的个数。第二行是n个整数,每个整数都不会超过int型的存储范围,为待排序元素。 输出只有一行,为输入的n个待排序元素按从小到大排序后的结果。(建议采用起泡排序

Vector源码解析

1、属性 //存储元素的数组 protected Object[] elementData; //存储元素的个数 protected int elementCount; //扩容时的增加量,大于0是增加capacityIncrement,否则增加两倍(默认两倍) protected int capacityIncrement; //数组的最大容量 private static final int MAX_ARRAY_SIZ

Stack,Vector

Stack,Vector 源码分析 属性 Object[] elementData; int elementCount;  //序列长度,同时用于标记栈顶位置(elementCount-1) 初始化,置空,长度获取   入栈 push(E item) 数组扩容判断 入栈:elementData[elementCount++] = obj; 弹出 pop() elementData(elementCount-1) 并重置原

06-Java集合-Vector详解

第1部分 Vector介绍 Vector简介 Vector 是矢量队列,它是JDK1.0版本添加的类。继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。 Vector 继承了AbstractList,实现了List;所以,它是一个队列,支持相关的添加、删除、修改、遍历等功能。 Vector 实现了RandmoAccess接