java集合框架(set、list、map)

                          Java集合框架
我们为什么需要用到集合类?
当我们事先不知道要存放的数据的个数时我们就要用到集合类。
具体理解：
Java集合框架的总体结构：java中的集合类定义主要是在java.util.*包下面，常用的集合在系统中定义了三大接口：java.util.Set、java.util.List、java.util.Map  那么它们之间有哪些不同呢？（说白了，其实就是3种------set（集）、list（列表）、map（映射））

java.util.Set：Set是最简单的一种集合，它的特点是：无序、不可重复。简单的说，就是它的对象不会按特定的方式存入集合，只是简单的把数据加到集合中去。并且，集合中的数据不能重复，如果你重复加入，那么集合中只会保存一个。它的具体用法我们通过一个例子来说明：
题目：输入一个字符串，将其中重复的字符去掉后输出[/size]

package setTest;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;

/**
 * 输入一段字符串，然后去重输出，需要用到set接口
 * @author xiu
 *
 */
public class SetTest {
	public static void main(String[] args){
		//set是个接口，利用它的实现类HashSet创建一个HashSet对象
		Set<Character> s=new HashSet<Character>();
		System.out.println("请输入数据：");
		//读入控制台输入的信息
		Scanner sc=new Scanner(System.in);
		String k=sc.next();
		//将String类型的K装换成一个字符串数组
		char[] ch=k.toCharArray();
		//将ch中的数据放到s中去
		for(int i=0;i<ch.length;i++){
			s.add(ch[i]);
		}
		System.out.println("去重后的数据为：");
		//set是无序的，不能根据索引打印，只能先得到set的迭代器
		Iterator<Character> it=s.iterator();
		//遍历打印数据
		while(it.hasNext()){//将迭代器中的数据打印出来
			char i=it.next();
			System.out.print(i+"  ");
		}
	}
}

运行结果是：

请输入数据：
assggbnnl
去重后的数据为：
g  b  s  a  n  l  

java.util.List：
列表的主要特征是它的对象是以线性的方式存储，没有特定的顺序，只有一个开头和结尾。如：链表、栈、队列等

java.util.Map：
映射中的每个项都是成对出现的，它存放的是两个对象：一个是key (键)，一个是value(值)，关键字key决定了对象在映射中的存储位置，检索对象时必须提供关键字key才能找到相应的值value。它们在map中是一一对应的关系，这一对对象又称为map的一个entry(项)，map中的键不能重复，但是值可以重复，具体用法我们还是通过一个例子来说明：
题目：输入一串字符串，将其中的每个字符出现的频率输出来

package setTest;

import java.util.HashMap;
import java.util.Scanner;
/**
 * 输入一串字符串，将其中的每个字符出现的频率输出来，要用到map接口
 * @author xiu
 *
 */
public class MapTest {
	public static void main(String args[]){
		System.out.println("请输入字符串：");
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		//将s转换成字符串数组
		char[] ch=s.toCharArray();
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();//创建一个map<字符，个数>
        for(int i = 0; i < ch.length; i++){
            Character row = ch[i];
            if (map.containsKey(row)) {//如果包含该字符
                Integer count = map.get(ch[i]) + 1;//个数等于原有个数加一
                map.remove(row);//移除这个字符
                map.put(row, count);//加入字符
            } else {//不包含该字符
                map.put(row, 1);//加入该字符，并将个数赋为一
            }
        }
        System.out.println("每个字符出现的频率是:"+map);//打印结果

		
	}

}

运行结果是：

请输入字符串：
asssbbjjfslfjslfs
每个字符出现的频率是:{f=3, s=6, b=2, a=1, l=2, j=3}