摘要: 1 Stack介绍 Stack简介 Stack是栈。它的特性是:先进后出(FILO, First In Last Out)。 java工具包中的Stack是继承于Vector(矢量队列)的,由于Vector是通过数组实现的,这就意味着,Stack也是通过数组实现的,而非链表。当然,我们也可以将Lin 阅读全文
posted @ 2018-10-29 22:37 抒抒说 阅读(9783) 评论(0) 推荐(0) 编辑
摘要: Arraylist和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加插入元素,都允许直接序号索引元素,但是插入数据要涉及到数组元素移动等内存操作,所以插入数据慢,查找有下标,所以查询数据快; Vector由于使用了synchronized方法-线程安全,所以性能上比Arra 阅读全文
posted @ 2018-10-29 22:18 抒抒说 阅读(598) 评论(0) 推荐(1) 编辑
摘要: 1 vector介绍 Vector简介 Vector 是矢量队列,它是JDK1.0版本添加的类。继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。Vector 继承了AbstractList,实现了List;所以,它是一个队列,支持相关的添加、 阅读全文
posted @ 2018-10-29 21:48 抒抒说 阅读(34129) 评论(2) 推荐(7) 编辑
摘要: 1 LinkedList介绍 LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口,能对它进行队列操作。LinkedList 实现 Deque 接口, 阅读全文
posted @ 2018-10-29 20:07 抒抒说 阅读(3730) 评论(0) 推荐(0) 编辑
摘要: 1 ArrayList介绍 ArrayList简介 ArrayList 是一个数组队列,相当于 动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口 阅读全文
posted @ 2018-10-29 19:55 抒抒说 阅读(79063) 评论(0) 推荐(4) 编辑
摘要: Collection的一些框架类的关系图: 1 Collection简介 Collection的定义 它是一个接口,是高度抽象出来的集合,它包含了集合的基本操作:添加、删除、清空、遍历(读取)、是否为空、获取大小、是否保护某元素等等。 Collection接口的所有子类(直接子类和间接子类)都必须实 阅读全文
posted @ 2018-10-29 17:39 抒抒说 阅读(350) 评论(0) 推荐(0) 编辑