黑马程序员-------Java集合

------------- java培训、android培训、java博客、java学习型技术博客、期待与您交流！ --------------

集合框架的构成及分类

Collection接口有两个子接口：

List（列表） ，Set（集）

• List：可存放重复元素，元素存取是有序的。
• Set：不可以存放重复元素，元素存取是无序的。

List接口中常用类

Vector：线程安全，但速度慢，已被 ArrayList替代。

ArrayList：线程不安全，查询速度快。

LinkedList：链表结构，增删速度快。

取出LIst集合中元素的方式：

get(int  index)：通过脚标获取元素。

iterator()：通过迭代方法获取迭代器对象

import java.util.*;
/*
去除ArrayList集合中的重复元素。
*/
class ArrayListTest 
{
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
	public static void main(String[] args) 
	{
		ArrayList al = new ArrayList();

		al.add("java01");
		al.add("java02");
		al.add("java01");
		al.add("java02");
		al.add("java01");
//		al.add("java03");
		/*
		在迭代时循环中next调用一次，就要hasNext判断一次。
		Iterator it = al.iterator();

		while(it.hasNext())
		{
			sop(it.next()+"...."+it.next());
		}
		*/

		/**/
		sop(al);
		al = singleElement(al);
		sop(al);
		
	}
	public static ArrayList singleElement(ArrayList al)
	{
		//定义一个临时容器。
		ArrayList newAl = new ArrayList();
		Iterator it = al.iterator();
		while(it.hasNext())
		{
			Object obj = it.next();
			if(!newAl.contains(obj))
				newAl.add(obj);
		}
		return newAl;
	}
}

迭代

迭代是取出集合中元素的一种方式。

因为Collection中有iterator方法，所以每一个子类集合对象都具备迭代器。

用法：

for(Iterator iter = iterator();iter.hasNext();  )
{
	System.out.println(iter.next());
}

Iterator iter = l.iterator();
while(iter.hasNext())
{
	System.out.println(iter.next());
}

Set接口中常用的类

• HashSet：线程不安全，存取速度快。

 它是如何保证元素唯一性的呢？

• TreeSet： 线程不安全，可以对Set集合中的  元素进行排序。

import java.util.*;
/*
|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、
	|--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
			HashSet是如何保证元素唯一性的呢？
			是通过元素的两个方法，hashCode和equals来完成。
			如果元素的HashCode值相同，才会判断equals是否为true。
			如果元素的hashcode值不同，不会调用equals。
			注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。
	|--TreeSet：
Set集合的功能和Collection是一致的。

*/
class HashSetDemo 
{
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
	public static void main(String[] args) 
	{
		
		HashSet hs = new HashSet();

		sop(hs.add("java01"));
		sop(hs.add("java01"));
		hs.add("java02");
		hs.add("java03");
		hs.add("java03");
		hs.add("java04");

		Iterator it = hs.iterator();

		while(it.hasNext())
		{
			sop(it.next());
		}
	}
}

Map集合常用类

• Hashtable：线程安全，速度慢，不允许存放null键，null值，已被HashMap替代。
• HashMap：线程不安全，速度快，允许存放null键，null值。
• TreeMap：对键进行排序，排序原理与TreeSet相同。

/*
map集合的两种取出方式：
1，Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。
	所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。
		
	Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。

2，Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，
				而这个关系的数据类型就是：Map.Entry

				Entry其实就是Map中的一个static内部接口。
				为什么要定义在内部呢？
				因为只有有了Map集合，有了键值对，才会有键值的映射关系。
				关系属于Map集合中的一个内部事物。
				而且该事物在直接访问Map集合中的元素。

*/
import java.util.*;
class MapDemo2 
{
	public static void main(String[] args) 
	{
		Map<String,String> map = new HashMap<String,String>();

		map.put("02","zhangsan2");
		map.put("03","zhangsan3");
		map.put("01","zhangsan1");
		map.put("04","zhangsan4");

		//将Map集合中的映射关系取出。存入到Set集合中。
		Set<Map.Entry<String,String>> entrySet = map.entrySet();

		Iterator<Map.Entry<String,String>> it = entrySet.iterator();

		while(it.hasNext())
		{
			Map.Entry<String,String> me = it.next();
			String key = me.getKey();
			String value = me.getValue();

			System.out.println(key+":"+value);

		}
		/*
		//先获取map集合的所有键的Set集合,keySet();
		Set<String> keySet = map.keySet();

		//有了Set集合。就可以获取其迭代器。
		Iterator<String> it = keySet.iterator();

		while(it.hasNext())
		{
			String key = it.next();
			//有了键可以通过map集合的get方法获取其对应的值。
			String value  = map.get(key);
			System.out.println("key:"+key+",value:"+value);
		}

		*/

	}
}

集合框架中的工具类

• Collections

对集合进行查找

取出集合中的最大值，最小值

对List集合进行排序

……

• Arrays

将数组转成List集合

对数组进行排序

对数组进行二分查找

• 新增for语句

Collection在JDK1.5后出现的父接口Iterable就是提供了这个for语句。

格式：

for(数据类型　变量名 : 数组或Collection集合)

{

执行语句；

}

简化了对数组，集合的遍历。

------------- java培训、android培训、java博客、java学习型技术博客、期待与您交流！ --------------