集合类

一：集合类

数组是很常用的一种的数据结构，我们用它可以满足很多的功能，但是，有时我们会遇到如下这样的问题：

1、我们需要该容器的长度是不确定的。

2、我们需要它能自动排序。

3、我们需要存储以键值对方式存在的数据。

如果遇到上述的情况，数组是很难满足需求的。集合类在Java中有很重要的意义，保存临时数据，管理对象，泛型，Web框架等，很多都大量用到了集合类。

常见的集合类有这些种：

实现Collection接口的：Set、List以及他们的实现类。

实现Map接口的：HashMap及其实现类。Map接口常用的实现类有HashMap和TreeMap，HashTable。

这些集合类都是java.lang.object的子类。

紫色：接口的常用实现类。

Map集合没有继承Collection接口，其提供的是key到value的映射。Map中不能包含相同的key，每个key只能映射一个value。

二.线程安全问题

Vector相当于一个线程安全的List

HashMap是非线程安全的，其对应的线程安全类是HashTable

Arraylist是非线程安全的，其对应的线程安全类是Vector

StringBuffer是线程安全的，相当于一个线程安全的StringBuilder

Properties实现了Map接口，是线程安全的

三.关于ArrayList和Vector区别

关于ArrayList和Vector区别如下：

1. ArrayList在内存不够时默认是扩展50% + 1个，Vector是默认扩展1倍。
2. Vector提供indexOf(obj, start)接口，ArrayList没有。
3. Vector属于线程安全级别的，但是大多数情况下不使用Vector，因为线程安全需要更大的系统开销。