摘要: ArrayList、LinkedList是线性表的两种典型实现:基于数组的线性表和基于链的线性表。 Queue代表了队列,Deque代表了双端队列。 一般来说,由于数组以一块连续内存区来保存所有的数组元素,所以数组在随机访问时性能最好; 而内部以链表作为底层实现的集合在执行插入、删除操作时有较好的性 阅读全文
posted @ 2016-04-13 17:43 MicroYum 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Queue集合用于模拟队列(先进先出:FIFO)这种数据类型。 Queue有一个Deque接口,代表一个"双端队列",双端队列可以同时从两端来添加、删除元素,因此Deque的实现类既可以当成队列使用,也可以当成栈使用。 PriorityQueue是一个标准的队列实现类(不是绝对标准的队列实现),保存 阅读全文
posted @ 2016-04-13 11:14 MicroYum 阅读(303) 评论(0) 推荐(0) 编辑
摘要: List集合是指一个元素有序、可重复的集合,集合中每个元素都有其对应的顺序索引。 ArrayList和Vector作为List集合的两个典型实现,完全支持List接口的全部功能,并且在用法上几乎完全相同。 ArrayList和Vector的显著区别是: ArrayList不是线程安全的,Vector 阅读全文
posted @ 2016-04-13 10:29 MicroYum 阅读(158) 评论(0) 推荐(0) 编辑