java数据结构——Vector(向量类)

Vector底层是用数组实现的,其容量是可以动态扩展的,默认初始容量是10,默认增长因子是0,详细的扩容方式会在构造方法中讲述。

Vector对象和ArrayList一样可以随意插入不同类的对象,因为其动态扩展的特性,不需要考虑容量限制。事实上Vector与ArrayList的实现方式非常相似,但是ArrayList中的方法没有synchronized关键字修饰,而Vector类中的方法都有synchronized关键字修饰,其中的单个方法都属于原子操作,是线程安全的。注意:多个原子操作组成的复合操作并不是线程安全的,必须将该复合操作变成原子操作,才能保证线程安全。

然而正因为Vector类中每个方法中都添加了synchronized的关键字来保证同步,使得它的效率大大的降低了,比ArrayList的效率要慢,因此一般情况下都不使用Vector对象,而会选择使用ArrayList。

1、Vector类的四种构造方法
public vector() //自动对向量进行管理
public vector(int initialcapacity,int capacityIncrement) //
public vector(int initialcapacity)
public Vector(Collection c)//创建一个包含集合 c 元素的向量:

频繁地扩容容易引起效率问题,因此对于第二种和第三种构造方法,可以通过指定参数来优化向量的存储空。其中initialcapacity设定向量对象的容量(即向量对象可存储数据的大小),当真正存放的数据个数超过容量时。系统会扩充向量对象存储容量。此时参数capacityincrement就给定了每次扩充的扩充值。当capacityincrement为0的时候,则每次扩充一倍。

2、Vector类常用的插入方法
//将obj对象插入到向量末尾
public final synchronized boolean add(Object obj)
public final synchronized void addElement(Object obj)
    //在index指定的位置插入obj,原来对象以及此后的对象依次往后顺延。
public final synchronized void add(int index,Object obj)
//将index处的对象设置成obj,原来的对象将被覆盖。 
public final synchronized void setElementAt(Object obj,int index)
3、Vector类常用的删除功能
//从向量中删除obj,若有多个存在,则从向量头开始,删除找到的第一个与obj相同的向量成员
public final synchronized void removeElement(Object obj) 
//删除向量所有的对象
public final synchronized void clear(); 
public final synchronized void removeAllElement(); 
//删除index所指的地方的对象
public fianl synchronized void removeElementAt(int index) 
4、Vector类常用的查询搜索功能
//返回向量中指定位置的元素
public final synchronized Object get(int index) 
//从向量头开始搜索obj,返回所遇到的第一个obj对应的下标,若不存在此obj,返回-1.
public final  int indexOf(Object obj)
//从index所表示的下标处开始搜索obj
public final synchronized int indexOf(Object obj,int index)
//从向量尾部开始逆向搜索obj.
public final int lastindexOf(Object obj)
//从index所表示的下标处由尾至头逆向搜索obj
public final synchornized int lastIndex(Object obj,int index)
//获取向量对象中的首个obj 
public final synchornized firstElement()
//获取向量对象的最后一个obj
public final synchornized Object lastElement()
5、Vector类的其他方法
//获取向量元素的个数。它们返回值是向量中实际存在的元素个数,而非向量容量。可以调用方法capacity()来获取容量值。
public final int size(); 
//此方法用来定义向量的大小,若向量对象现有成员个数已经超过了newsize的值,则超过部分的多余元素会丢失。 
public final synchronized void setSize(int newsize);
//此方法将向量对象对应到一个枚举类型,进而可以对向量中的元素进行遍历
public final synchronized Enumeration elements(); 
6、Vector对象中元素常用的遍历方式
Vector<String> hs=new Vector<>();//向量类可以指定泛型
//遍历方式1
public void printSet1(Vector<String> hs) {
      Enumeration<String> elements = hs.elements();
      while (elements.hasMoreElements()) {
           System.out.println(elements.nextElement());
      }
}
//遍历方式2
public void printSet2(Vector<String> hs){
    for(int i=0;i<hs.size();i++){
        System.out.println(hs.get(i));
    }
}
//遍历方式3
public void printSet3(Vector<String> hs){
    for(String s:hs){
        System.out.println(s);
    }
}
//遍历方式4
public void printSet4(Vector<String> hs) {
      Iterator<String> it = hs.iterator();
      while (it.hasNext()) {
           System.out.println(it.next());
      }
}

遍历方式示例:

public static void main(String[] args) {
    Vector hs=new Vector();
    User user=new User();
    user.setAge(12);
    user.setName("haha");
    hs.add(user);//1、先插入user对象
    boolean f=hs.add(1);//2、插入Integer对象(JDK1.5之后可以自动装箱与拆箱)
    hs.addElement("w");//3、插入String对象
    hs.add(1,"3");//4、在索引位置1处插入String对象
    System.out.println(f);//第2步操作返回boolean类型结果
    Iterator it = hs.iterator();
    while (it.hasNext()) {
        System.out.println(it.next());
    }
    /*for(int i=0;i<hs.size();i++){
        System.out.println(hs.get(i));
    }*/
    /*Enumeration<String> elements = hs.elements();
    while (elements.hasMoreElements()) {
        System.out.println(elements.nextElement());
    }*/
}

输出如下所示:

true
prac.User@7291c18f
3
1
w
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,463评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,868评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,213评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,666评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,759评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,725评论 1 294
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,716评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,484评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,928评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,233评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,393评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,073评论 5 340
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,718评论 3 324
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,308评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,538评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,338评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,260评论 2 352

推荐阅读更多精彩内容