Vector原理

简介

  • 矢量队列
  • Vector 继承了AbstractList,实现了List;所以,它是一个队列,支持相关的添加、删除、修改、遍历等功能
  • Vector 实现了RandmoAccess接口,即提供了随机访问功能
  • Vector 实现了Cloneable接口,它能被克隆。
  • Vector中的操作是线程安全的

构造函数

1
2
3
4
5
6
7
8
9
10
11
// 默认构造函数
Vector()

// capacity是Vector的默认容量大小。当由于增加数据导致容量增加时,每次容量会增加一倍。
Vector(int capacity)

// capacity是Vector的默认容量大小,capacityIncrement是每次Vector容量增加时的增量值。
Vector(int capacity, int capacityIncrement)

// 创建一个包含collection的Vector
Vector(Collection<? extends E> collection)

数据结构

  • elementData :”Object[]类型的数组”,未设置初始大小时使用默认大小10
  • elementCount:动态数组的实际大小。
  • capacityIncrement:动态数组的增长系数。若容量增加系数 >0,则将容量的值增加“容量增加系数”;否则,将容量大小增加一倍。

遍历方式

  • 迭代器:效率最低
  • 随机访问:vec.get(i),效率最高
  • for循环
  • Enumeration遍历



版权声明:本文为博主原创文章,欢迎转载,转载请注明作者、原文超链接,感谢各位看官!!!

本文出自:monkeyGeek

座右铭:生于忧患,死于安乐

欢迎志同道合的朋友一起交流、探讨!

monkeyGeek

评论

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×