java集合知识_Java集合类知识点总结

集合：只能存储对象，对象类型可以不一样，长度可变。

常用的接口和类：

1、List接口(有序、可重复)：ArrayList类、LinkedList、Vector类

2、Set接口(无序、不能重复):HashSet类、TreeSet类

3、Map接口(键值对、键唯一、值不唯一)：HashMap类、Hashtable类、TreeMap类

集合类的循环遍历

1、普通for循环：如 for(int i=0;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

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自身的机制并不能完全保证线程安全。需要自己手动编码控制。