Vector向量: vector类似动态数组,向量和数组类似,但是数组容量一旦确定不可更改,而向量的容量可变.向量只可以保存任何类型对象且容量不限制,数组对元素类型无限制但是容量有限. 适用场合:向量适用频繁增删元素且元素数组不确定情况.元素都是对象. 数组适合对象数目确定.基础数据类型的元素. 构造方法: public Vector(); public Vector(int initialCapacity);指定初始容量,超过容量系统自动增加一倍 public Vector(int initi…

package com.test4; import java.util.*; /** * JAVA集合ArrayList,Vector,HashMap,HashTable等使用 */ public class test4 { public static void main(String[] args) { //ArrayList异步,线程不安全,性能高 Vector同步,线程安全,性能低 //定义个ArrayList对象 ArrayList arrayList = new ArrayList()…

学完ArrayList和LinkedList之后,我们接着学习Vector.第1部分 Vector介绍第2部分 Vector数据结构第3部分 Vector源码解析(基于JDK1.6.0_45)第4部分 Vector遍历方式第5部分 Vector示例 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3308833.html 第1部分 Vector介绍 Vector简介 Vector 是矢量队列,它是JDK1.0版本添加的类.继承于AbstractList…

Vector是矢量队列,它继承了AbstractList,实现了List. RandomAccess, Cloneable, java.io.Serializable接口. Vector接口依赖图: Vector继承了AbstractList,实现了List,它是一个队列,因此实现了相应的添加.删除.修改.遍历等功能. Vector实现了RandomAccess接口,因此可以随机访问. Vector实现了Cloneable,重载了clone()方法,因此可以进行克隆. Vector实现了Seri…

ArrayList可变数组 : arrayList继承AbstractList抽象类,实现list接口,底层基于数组实现.可存放null,除了非同步的之外,大致等同Vector.适用快速访问,复制.序列化. 构造函数: ArrayList() 默认初始容量为10 ArrayList(int initialCapacity) 指定初始容量 增加大量数据之前,先扩容量. void ensureCapacity(int minCapacity) size()方法是数组现在实际大小,而非数组容量大小.…

概述 Vector与ArrayLIst类似, 内部同样维护一个数组, Vector是线程安全的. 方法与ArrayList大体一致, 只是加上 synchronized 关键字, 保证线程安全, 下面就不具体分析源码了, 具体可以查看ArrayList中的源码分析. Vector源码分析 1.主要字段 2.构造函数 3.增删改查 其他方法大部分类似, 不再赘述, 下面看下扩容机制的函数: Vector与ArrayList的区别 Vector是线程安全的, ArrayList不是线程安全的, 这是…

Stack堆栈: 是后进先出(LIFO)的对象堆栈,继承Vector—AbstractList--AbstractCollection类,底层是通过数组实现, boolean empty() 判断堆栈是否为空 E peek() 取堆栈顶部对象,不删除它 E pop() 返回堆栈顶部对象,并删除它 E push(E item) 把对象压入堆栈顶部 int search(Object o) 返回对象在堆栈中位置,以1为基数 源码: package java.util; public class St…

Vector: 底层也是维护了一个Object数组,实现与ArrayList是一样的, 但其线程是安全的,效率低.除了比较老的系统,是不会用到的. 笔试题:ArrayList 和 Vector 的区别. 相同点:都是底层维护了一个Object数组.(看源码) 不同点:ArrayList 是线程不同步地,操作效率高.(1.2)后来代替了Vector Vector 线程同步的,操作效率低.(1.0)…

LinkedList链表: List接口的链接列表实现.允许存储所有元素(包含null).使用频繁增删元素. linkedList方法: void addFirst(E e) 指定元素插入列表的开头 void addLast(E e) boolean offerFirst(E e) 在此列表的开头插入指定的元素 boolean offerLast(E e) E getFirst() 返回此列表的第一个元素 E getLast() E removeFirst() 移除并返回此列表的第一个元素 E…

本文非常详尽地介绍了Java中的三个集合类 ArrayList,Vector与Stack <Java集合详解系列>是我在完成夯实Java基础篇的系列博客后准备开始写的新系列. 这些文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下Star.fork哈 文章首发于我的个人博客: www.how2playlife.com //一般讨论集合类无非就是.这里的…