服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|JavaScript|易语言|

服务器之家 - 编程语言 - JAVA教程 - Java集合类知识点总结

Java集合类知识点总结

2021-04-08 14:35彬菌 JAVA教程

本文把Java集合类的相关知识点做了总结,并把Java常用集合类之间的区别做了分析,一起参考学习下。

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

常用的接口和类:

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

延伸 · 阅读

精彩推荐