集合:只能存储对象,对象类型可以不一样,长度可变。
常用的接口和类:
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自身的机制并不能完全保证线程安全。需要自己手动编码控制。