集合:只能存储对象,对象类型可以不一样,长度可变。
常用的接口和类:
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:线程安全,多用于查询
代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
|
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值
代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
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时,得到的记录是排过序的
代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
|
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自身的机制并不能完全保证线程安全。需要自己手动编码控制。
原文链接:https://www.idaobin.com/archives/725.html