JAVA常用的高级数据类型——集合类型
一、JAVA语言中的集合类型主要有三种形式: Set(集)、List (列表)、Map(映
射),每种类型的集合都包括三部分:接口、实现和算法。
a) 集合接口实现集合的操作和集合的具体功能实现细节的相互分离——
Set 接口、 List 接口、 Map接口
b) 集合的具体功能实现类实质上是各种可重用的数据结构的具体表示
List 接口的实现类有 ArrayList 、LinkedList 、Stack 和 Vector 等
集合类, Vector 类提供了实现可增长数组的功能,随着更多元素加
入其中,数组变的更大。在删除一些元素之后,数组变小。
Set 接口的实现类有 HashSet、LinkedHashSet 和 TreeSet 等集合类
Map 接 口 的 实 现 类 有 HashMap、 Hashtable 、 LinkedHashMap、
Properties 和 TreeMap等集合类。
c) 集合的算法指可以对实现集合接口的各个集合的功能实现类提供如排
序、查找、交换和置换等方面的功能实现。
二、 List 接口
1.List 接口代表有序的集合,可以对 List 接口代表的有序集合中每个元素
的插入位置进行精确地控制,并利用元素的整数索引(代表元素在集合中的
位置)访问元素中的各个成员, List 接口代表的集合是允许出现重复元素的。
2.List 接口主要成员方法:
1)void add (int index,E element )在列表指定位置插入指定元素
2)E get(int index) 返回结合中指定位置的元素
3)E remove(int index) 移除集合中指定位置的元素
4)E set(int index,E elment) 用指定元素替换集合中指定位置的元素
5)boolean add(E o) 向列表的尾部追加指定的元素
6)boolean contains (Object o) 如果列表包含指定的元素,则返回
true 。
7)boolean isEmpty () 如果列表不包含元素,则返回 true 。
8)int size () 返回列表中的元素数
9)Iterator iterator() 返回以正确顺序在列表的元素上进行迭代的迭
代器。
3.List 的实现类
List 在数据结构中分别表现为数组( ArrayList )、向量( Vector )、链
表( LinkedList )、堆栈( Stack )和队列等形式。
Vector 集合和 ArrayList 集合都是采用数组形式来保存对象, 区别在于
ArrayList 集合本身不具有线程同步的特性,不能用在多线程的环境下,可
以使用 ArrayList 集合能够节省由于同步而产生的系统性能的开销。而
Vector 集合实现了对线程同步的支持,因此在多线程并发访问的应用环境
下,该集合本身能够保证自身具有线程安全性。在多线程的并发访问中,可
以将 Vector 集合的对象实例设计为类中的成员属性,而应该将 ArrayList
集合的对象实例设计为局部对象。
public class UserInfo{
List oneVector=new Vector();
public void execute(){