集合：只能存储对象，对象类型可以不一样，长度可变。
常用的接口和类：
1、List接口（有序、可重复）：ArrayList类、LinkedList、Vector类
2、Set接口（无序、不能重复）:HashSet类、TreeSet类
3、Map接口（键值对、键唯一、值不唯一）：HashMap类、Hashtable类、TreeMap类
集合类的循环遍历
1、普通for循环：如 for（int i=0;i<arr.size();i++）{…}
2、foreach（增强型for循环）：如 for（Object i：arr）{…}
3、Iterator（迭代器）：如 Iterator it = arr.iterator();while(it.hasNext()){ Object o =it.next(); …}
注意：无法在遍历的过程中对数组或者集合进行修改，而for循环可以在遍历的过程中对源数组或者集合进行修改
ArrayList、LinkedList和Vector的区别
ArrayList：效率高，多用于查询
LinkedList：多用于插入和删除
Vector：线程安全，多用于查询
代码：
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Vector;
public class ListTest {
public static void main(String[] args){
List arrayList=new ArrayList();
List linkedList=new LinkedList();
List vector=new Vector();
arrayList.add("1"); //字符类型
arrayList.add("1"); //重复元素
arrayList.add("2");
arrayList.add(1); //数字类型
linkedList.add("1");
linkedList.add("1");
linkedList.add("2");
linkedList.add(1);
vector.add("1");
vector.add("1");
vector.add("2");
vector.add(1);
for(Object obj:arrayList){ //foreach循环
System.out.println(obj);
}
for(int i=0;i<linkedList.size();i++){ //普通for循环
System.out.println(arrayList.get(i));
}
Iterator it = vector.iterator(); //迭代器
while(it.hasNext()){
Object j=it.next();
System.out.println(j);
}
}
}
HashSet和TreeSet的区别
HashSet：HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null
TreeSet：TreeSet是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值
代码：
public class SetTest {
public static void main(String[] args){
Set hashSet=new HashSet();
Set treeSet=new TreeSet();
hashSet.add("1"); //字符类型
hashSet.add("1"); //重复元素
hashSet.add("2");
hashSet.add(1); //数字类型
treeSet.add("1");
treeSet.add("1");
treeSet.add("2");
// treeSet.add(1); //报错，treeSet不能添加不同的数据类型
for(Object i:hashSet){ //foreach循环
System.out.println(i);
}
Iterator it = treeSet.iterator(); //迭代器
while(it.hasNext()){
Object j=it.next();
System.out.println(j);
}
}
}
注意：Set接口没有get方法，所以不能使用普通for循环来遍历
HashMap、Hashtable和TreeMap的区别
HashMap：HashMap允许存在一个为null的key，多个为null的value
Hashtable：hashtable的key和value都不允许为null
TreeMap：能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的
代码：
import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
public class MapTest {
public static void main(String[] args){
Map hashMap=new HashMap();
Map hashtable=new Hashtable();
Map treeMap=new TreeMap();
hashMap.put(1, "1"); //字符类型值
hashMap.put(2, "1"); //同值不同键
hashMap.put(3, "2");
hashMap.put(4, 1); //数字类型值
hashMap.put("5", 1); //字符类型键
hashtable.put(1, "1");
hashtable.put(2, "1");
hashtable.put(3, "2");
hashtable.put(4, 1);
hashtable.put("5", 1);
treeMap.put(1, "1");
treeMap.put(2, "1");
treeMap.put(5, "2");
treeMap.put(4, 1);
// treeMap.put("5", 1); //报错，TreeMap不能添加不同类型的键
//遍历hashMap键
for(Object key:hashMap.keySet()){
System.out.println(key);
}
//遍历hashtable值
for(Object value:hashtable.values()){
System.out.println(value);
}
//遍历hashMap键值对
Set set = hashMap.keySet();
for(Iterator iter = set.iterator(); iter.hasNext();){
Object key = iter.next();
Object value = hashMap.get(key);
System.out.println(key+"\t"+value);
}
//迭代遍历hashtable键值对,倒序！
Iterator table = hashtable.entrySet().iterator();
while(table.hasNext()){
Map.Entry entry = (Map.Entry) table.next();
Object key = entry.getKey(); //取键
Object value = entry.getValue(); //取值
System.out.println(key+"\t"+value);
}
//迭代遍历treeMap键值对
Iterator tmp = treeMap.entrySet().iterator();
while(tmp.hasNext()){
Map.Entry entry = (Map.Entry) tmp.next();
Object key = entry.getKey(); //取键
Object value = entry.getValue(); //取值
System.out.println(key+"\t"+value);
}
}
}
关于线程安全的类有：Vecto、HashTabl、StringBuffe
非线程安全：ArrayList 、LinkedList、HashMap、HashSet、TreeMap、TreeSet、StringBulider
注意：ConcurrentHashMap可代替HashMap用于线程安全，且效率比Hashtable高
java自身的机制并不能完全保证线程安全。需要自己手动编码控制。
