在java提高篇(二一)—–ArrayList、java提高篇(二二)—LinkedList,详细讲解了ArrayList、linkedList的原理和实现过程,对于List接口这里还介绍一个它的实现类Vector,Vector 类可以实现可增长的对象数组。一、Vector简介 Vector可以实现可增长的对象数组。与数组一样,它包含可以使用整数索引进行访问的组件。不过,Vector...
分类:
编程语言 时间:
2014-07-08 14:20:05
阅读次数:
244
首先看这两类都实现List接口,而List接口一共有三个实现类,分别是ArrayList、Vector和LinkedList。List用于存放多个元素,能够维护元素的次序,并且允许元素的重复。3个具体实现类的相关区别如下:ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素...
分类:
编程语言 时间:
2014-07-02 19:41:51
阅读次数:
217
Java集合分两大类:Collection和Map。经常用到的List和Set接口是Collection的子接口。其中ArrayList和LinkedList类实现了List接口。List接口存储一组不唯一,有序的对象。Set接口存储一组唯一,无序的对象。Map接口存储一组成对的键—值对象,不要求....
分类:
编程语言 时间:
2014-06-30 12:13:16
阅读次数:
216
LinkedList是List接口的子类,它底层数据结构是双向循环链表。LinkedList还实现了Deque接口(double-end-queue双端队列,线性collection,支持在两端插入和移除元素).所以LinkedList既可以被当作双向链表,还可以当做栈、队列或双端队列进行操作......
分类:
其他好文 时间:
2014-06-25 11:50:14
阅读次数:
251
7.集合框架 集合: Collection接口 : -List接口 (有序的,通常允许重复) -实现类:ArrayList(用可变数组实现,不是同步的(线程不安全)) :适合查找,添加 LinkedList(双向链表的实现,不是同步的):适合插入,删除 Vector(用...
分类:
编程语言 时间:
2014-06-20 20:06:23
阅读次数:
226
ArrayList是实现了List接口的动态数组.与java中的数组相比,它的容量能动态增长.ArrayList的三大特点: ① 底层采用数组结构 ② 有序 ③ 非同步下面我们从ArrayList的增加元素、获取元素、删除元素三个方面来学习ArrayList。ArrayList添加元素因为Ar...
分类:
其他好文 时间:
2014-06-18 12:59:01
阅读次数:
264
ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口,但它们有各自不同的特性,主要如下:
ArrayList:底层用数组实现的List 特点:查询效率高,增删效率低 轻量级 线程不安全 LinkedList:底层用双向循环链表实现的List
特点:查...
分类:
其他好文 时间:
2014-06-16 10:07:45
阅读次数:
291
在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系: java.util +Collection 这个接口extends自 --java.lang.Iterable接口 +List 接口 -ArrayList 类 -LinkedList 类 -Vector 类...
分类:
编程语言 时间:
2014-06-15 20:23:51
阅读次数:
280
List接口对Collection进行了简单的扩充。
它的具体实现类常用的有ArrayList和LinkedList。
ArrayList从其命名中可以看出它是以一种类似数组的形式存储,因此它的随机访问速度极快,但插入和移除元素的速度很慢。
LinkedList的内部实现是链表,它适合于在链表中间需要频繁进行插入和删除操作,不适合随机访问,LinkedList可以当作堆栈、队列和双向队列使用...
分类:
编程语言 时间:
2014-06-08 15:49:22
阅读次数:
291
ListIterator的父接口是Iterator,是List接口中特有的迭代器。
ListIterator在Iterator的基础上,又新添了很多方法:
Iterator中的方法:
1、判断是否有下一个元素:hasNext();
2、获取下一个元素: next();
3、删除迭代器指向的元素:remove();
ListIterator新添的方法:
4、判断...
分类:
其他好文 时间:
2014-06-08 03:15:53
阅读次数:
246