Java集合类知识点总结

 更新时间:2018年02月28日 15:11:27   作者:彬菌  
本文把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:线程安全,多用于查询

代码:

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

相关文章

  • IDEA中的Run/Debug Configurations各项解读

    IDEA中的Run/Debug Configurations各项解读

    这篇文章主要介绍了IDEA中的Run/Debug Configurations各项解读,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-09-09
  • java九种分布式ID解决方案

    java九种分布式ID解决方案

    在日常的业务开发中,通常需要对一些数据做唯一标识,本文主要介绍了java九种分布式ID解决方案,具有一定的参考价值,感兴趣的可以了解一下
    2023-09-09
  • Java如何实现密码加密

    Java如何实现密码加密

    这篇文章主要介绍了Java如何实现密码加密,帮助大家更好的理解和学习java,感兴趣的朋友可以了解下
    2020-08-08
  • Jmeter BeanShell 内置变量vars、props、prev的使用详解

    Jmeter BeanShell 内置变量vars、props、prev的使用详解

    这篇文章主要介绍了Jmeter BeanShell 内置变量vars、props、prev的使用 ,文中给大家介绍了Jmeter中关于BeanShell的相关知识,结合实例代码给大家介绍的非常详细,需要的朋友可以参考下
    2022-10-10
  • 详解5种Java中常见限流算法

    详解5种Java中常见限流算法

    在高并发系统中,出于系统保护角度考虑,通常会对流量进行限流;不但在工作中要频繁使用,而且也是面试中的高频考点。本文就为大家整理了5种Java中常见限流算法,需要的可以参考一下
    2023-04-04
  • java实现的图片裁剪功能示例

    java实现的图片裁剪功能示例

    这篇文章主要介绍了java实现的图片裁剪功能,涉及java针对图片的读取、转换、保存等相关操作技巧,需要的朋友可以参考下
    2017-10-10
  • 详解java中产生死锁的原因及如何避免

    详解java中产生死锁的原因及如何避免

    这篇文章主要介绍了java中产生死锁的原因及如何避免,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-04-04
  • Java之TreeSet和TreeMap的两种排序方式解读

    Java之TreeSet和TreeMap的两种排序方式解读

    这篇文章主要介绍了Java之TreeSet和TreeMap的两种排序方式解读,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-08-08
  • Java中的多种文件上传方式总结

    Java中的多种文件上传方式总结

    这篇文章主要介绍了Java中的多种文件上传方式总结,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-06-06
  • Java 利用DeferredResult实现http轮询实时返回数据接口

    Java 利用DeferredResult实现http轮询实时返回数据接口

    这篇文章主要介绍了Java 利用 DeferredResult 实现 http 轮询实时返回数据接口,帮助大家更好的理解和学习使用Java,感兴趣的朋友可以了解下
    2021-03-03

最新评论