黑马程序员—集合

----------------------   JavaEE+Android、Java培训、期待与您交流! ----------------------


所谓集合,就是为方便对多个对象的操作,对对象进行存储。集合就是存储对象最常用的一种方式。

集合与数组的区别:
数组:可存储同种类型的数据,但长度固定,也可存储基本类型的数据
集合:只可存储对象,长度可变,类型可以不同。

集合的特点:
只用于存储对象,长度可变,也可存不同类型的对象。 集合是一个接口,将每种容器的共性提取,形成的一个体系。

集合体系如图:

集合中的共性方法:

1、增加:
   add(Object obj);    添加元素

2、删除:
   remove();        删除集合中指定参数的元素
   removeAll();     删除当前集合中与另一集合相同的元素,即只保留与另一集合不同的元素
   clear();         清空集合中的元素,集合还存在

3、获取集合长度:
   size();          获取集合长度,即集合元素的个数

4、修改:
   set(int index,e);   将指定位置(index)上的元素修改为给定的参数e

5、判断:
   boolean contains(e);   判断给定元素e是否存在于集合中

6、迭代器:iterator()     集合取出元素的方式
   boolean hasNext();     判断是否还有下一个元素
   next();                取出下一个元素

List集合

List集合包含三个子类:ArrayList、LinkedList以及Vector等。具体区别如下:
1、ArrayList:底层的数据结构时数组结构
      特点:查询速度很快,因为有索引(角标),但增删速度稍慢。是线程不同步的。
2、LinkedList:底层使用的是链表数据结构
      特点:增删速度很快,但查询速度稍慢,因为每一个元素都链接到前一元素。
3、Vector:底层是数组结构,JDK1.0出现,比较老。
      特点:增删查询都很慢,被ArrayList替代了,线程是同步的。

List集合特有的方法:
1、增加:
   add(int index,e);               ----->  在指定位置增加给定的元素
   addAll(int index,Collection);   ----->  在指定位置增加给定集合中的所有元素,若省略位置参数,则在当前集合的后面依次添加元素

2、删除:
   remove(int index); ----->  删除集合中指定位置上的元素
   
3、修改:
   set(int index,e);  ----->  将指定位置(index)上的元素修改为给定的参数e

4、查询:
   get(int index);    ----->  获取指定位置上的元素
   indexOf(e);        ----->  通过指定元素获取其在集合中的位置
   subList(int from,int to);    ----->  获取从from到to位置上的元素
   Iterator listIterator();     ----->  返回Iterator接口类型值
注:
1、listIterator是List特有的迭代器,是Iterator子接口。在迭代时,不可通过集合对象的方法操作集合中的元素,因为会发生ConcurrentModficationException异常。所以,在迭代时,只能用迭代器的方法操作,可Iterator方法是有限的,若想要其他操作如增删改写等,就需要使用子接口,即ListIterator,该接口只能通过List集合的listIerator方法获取。
2、在迭代时,循环中的next()调用一次,就要对hasNext判断一次,不可判断一次调用两次。
3、List集合判断元素是否相同,一句的是元素的equals方法,其中,contains中就是调用的equals方法。

LinkedList类特有方法:
1、增加:
   offerFirst(obj);   ----->  在集合头部添加给定的元素
   offerLast(obj);    ----->  在集合尾部添加给定的元素

2、获取:
   peekFirst();   ----->  获取集合第一个元素,若集合中没有元素,则返回null
   peekLast();    ----->  获取集合最后一个元素,若集合中没有元素,则返回null
   
3、删除:
   pollFirst();  ----->  获取并删除集合第一个元素 ,若集合中没有元素,则返回null
   pollLast();   ----->  获取并删除集合最后一个元素,若集合中没有元素,则返回null

Set集合

Set集合的特点:
1)集合中的元素师无需的(存入和取出的顺序不一定一致),且元素不可重复。
2)Set集合的功能和Collection集合的是一样的,并没有什么特别的方法。

HashSet类特点:
   底层数据结构时哈希表,且元素取出方式只有迭代器方法
HashSet通过元素的hasCode和equals方法来保证元素的唯一性

TreeSet类特点:
底层的数据结构为二叉树结构
可对Set集合中的元素进行排序,是因为:TreeSet类实现了Comparable接口,该接口强制让增加到集合中的对象进行了比较,需要复写compareTo方法,才能让对象按指定需求(如人的年龄大小比较等)进行排序,并加入集合。
注意:java中的很多类都具备比较性,其实就是实现了Comparable接口。

Map集合

Map集合中的子类:
1、HashTable:特点: 底层是哈希表数据结构,不可存入null键和null值。该集合是线程同步的,效率较低
2、HashMap:特点:底层是哈希表数据结构,允许使用null值和null键。该集合是线程同步的,效率较高
3、TreeMap:特点: 底层是二叉树数据结构,线程不同步,可以用于给Map集合中的键值进行排序,和Set很像,其实,Set集合的底层就是使用了Map集合。

两种获取集合元素的方法:

1、keySet()方法获取元素
原理:将Map集合中的所有键存入到Set集合中,因为Set集合具备迭代器,所以可以用迭代方式取出所有的键,再根据get方法获取每一个键对应的值。简单说就是:Map集合---->Set集合 ---->迭代器取出
示例:
<span style="font-family: Arial; font-size: 10px; ">//keySet集合测试

import java.util.*;
class KeySetDemo 
{
	public static void main(String[] args) 
	{
		//创建Map集合,并添加元素
		Map<Integer,String> map = new HashMap<Integer,String>();
		map.put(2,"zhangsan");
		map.put(6,"lisi");
		map.put(3,"wangwu");
		map.put(4,"heihei");
		map.put(5,"xixi");
		//获取map集合中的所有键的Set集合
		Set<Integer> keySet = map.keySet();
		//有了Set集合就可以获取其迭代器,取值
		Iterator<Integer> it = keySet.iterator();
		while (it.hasNext())
		{
			Integer i = it.next();
			String s = map.get(i);
			System.out.println(i + " = " + s);
		}
	}
}
</span>

2、entrySet()方法获取元素:
原理:将Map集合中的映射关系存入到了Set集合中,而这个映射关系的数据类型是Map.Entry,在通过迭代器将映射关系存入到Map.Entry集合中,并通过其中的getKey()和getValue()放取出键值。
示例:
<span style="font-family: Arial; font-size: 10px; ">/*
entrySet取出方式:
*/
import java.util.*;
class EntrySetDemo
{
	public static void main(String[] args) 
	{
		//创建集合,存入元素
		Map<String,String> map = new HashMap<String,String>();
		map.put("01","lisi1");
		map.put("02","lisi2");
		map.put("03","lisi3");
		map.put("04","lisi4");
		//获取map集合中的所有键,存入到Set集合中,
		Set<Map.Entry<String,String>> entry = map.entrySet();
		//通过迭代器取出map中的键值关系,迭代器接收的泛型参数应和Set接收的一致
		Iterator<Map.Entry<String,String>> it = entry.iterator();
		while (it.hasNext())
		{
			//将键值关系取出存入Map.Entry这个映射关系集合接口中
			Map.Entry<String,String>  me = it.next();
			//使用Map.Entry中的方法获取键和值
			String key = me.getKey();
			String value = me.getValue();
			System.out.println(key + " : " + value);
		}
	}
}
</span>

练习

获取该字符串中的字母出现的次数,如:"sjokafjoilnvoaxllvkasjdfns";希望打印的结果是:a(3)c(0).....

分析:

通过结果发现,每一个字母都有对应的次数。说明字母和次数之间都有映射关系。注意了,当发现有映射关系时,可以选择map集合。因为map集合中存放就是映射关系。

思路:

1,将字符串转换成字符数组。因为要对每一个字母进行操作。

2,定义一个map集合,因为打印结果的字母有顺序,所以使用treemap集合。

3,遍历字符数组。

将每一个字母作为键去查map集合。

如果返回null,将该字母和1存入到map集合中。

如果返回不是null,说明该字母在map集合已经存在并有对应次数。

那么就获取该次数并进行自增。,然后将该字母和自增后的次数存入到map集合中。覆盖调用原理键所对应的值。

4,将map集合中的数据变成指定的字符串形式返回。

代码如下:
<span style="font-family:Arial;font-size:10px;">import java.util.*;
class MapTest
{
	public static void main(String[] args) 
	{
		String s = "abcsjokafjoilnvoaxllvkasjdfnsde 0[fga8/-abbdc";
		String str = LetterNum(s);
		System.out.println(str);
	}

	public static String LetterNum(String str)
	{
		//将字符串转换成字符数组,因为对每个字母进行操作
		char[] ch = str.toCharArray();
		//定义一个Map集合,因为打印结果的字母有顺序,所以使用TreeMap集合
		TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();
		int count = 0;
		//遍历字符数组,将每一个字母作为键去查map集合,
		for (int i=0;i<ch.length;i++)
		{
			//判断集合是否含有其他非字母,是则再次循环
			if (!(ch[i]>= 'a' && ch[i] <= 'z' || ch[i] >= 'A' && ch[i] <= 'Z'))
				continue;
			//取出键对应的值,不为则计数器加1,存入集合,并将计数器清零,用于下一个字母
			Integer value = tm.get(ch[i]);
			if (value != null)
				count = value;
			count++;
			tm.put(ch[i],count);
			count = 0;
		}
		//创建字符串容器,存入取出的键值即按顺序排列的字符串
		StringBuilder sb = new StringBuilder();
		//迭代器取出相应键值,并存入字符串容器
		Iterator<Map.Entry<Character,Integer>> it = tm.entrySet().iterator();
		while (it.hasNext())
		{
			Map.Entry<Character,Integer> me = it.next();
			Character key = me.getKey();
			Integer value = me.getValue();
			sb.append(key + "(" + value + ")");
		}
		return sb.toString();
	}
}</span>

工具类

Collections工具类

在Collections工具类中很多方法是用于对List集合进行操作的,如比较,查找,随机排序等等
1、集合的各种方法:

1)查找:

      T max(Collection<? extends T> coll)    --->    根据集合的自然顺序,获取coll集合中的最大元素

      T max(Collection<? extends T> coll,Comparator<? super T> comp)    --->   根据指定比较器comp的顺序,获取coll集合中的最大元素

      int binarySearch(Lsit<? extends Comparable<? super T>> list,Tkey)    --->   二分法搜索list集合中的指定对象

2)替换:

      void fill(List<? super T> list, T obj)        --->   将list集合中的全部元素替换成指定对象obj

      boolean replaceAll(List<T> lsit,T oldVal,T newVal)     --->   使用newVal替换list集合中的oldVal值

3)排序:

      void shuffle(List<?> list)     --->   使用默认随机源对list集合中的元素进行随机排序

      void sort(Lsit<T> list)          --->   根据自然顺序对list集合中的元素进行排序

      void sort(List<T> lsit,Comparator<? super T> c)     --->   根据指定比较器c的排序方式对list集合进行排序

4)反转

      reverse(List<?> list)     --->   反转list集合中元素的顺序

      Comparator reverseOrder()     --->   返回一个比较器,强行逆转了实现Comparable接口的对象的自然顺序

      Comparator reverseOrder(Comparator<T> cmp)     --->   返回一个比较器,强行逆转了指定比较器的顺序


Arrays工具类

1、Lsit<T> asList(T... a)    --->    将数组转换为集合

注意:将数组转换成集合,不可使用集合的增删方法,因为数组的长度是固定的,如果进行增删操作,则会产生UnsupportedOperationException的编译异常。

a.如果数组中的元素都是对象,则变成集合时,数组中的元素就直接转为集合中的元素

b.如果数组中的元素都是基本数据类型,那么会将该数组作为集合中的元素存在

2、binarySearch():查找方法,fill():替换方法,sort():排序方法等

特点:可对数组元素进行相应操作,可以接受除boolean之外的其他各种基本数据类型及有序的引用类型数组的参数,且还可以对指定元素的范围,并可根据指定比较器进行相应的操作

如:sort(T[] a,Comparator<? super T> c) 

        fill(int[]a,int from,int to)等

3、String toString() 可以接收各种数组类型参数,并返回指定数组内容的字符串表现形式

4、集合转为数组

      void toString(String[] s)  --->  将集合转为指定数组s,并可通过Arrays.toString(s)获取数组s中的元素

1)指定类型的数组定义的长度:

a.当指定类型的数组长度小于了集合的size,那么该方法内部会创建一个新的数组,长度为集合的size

b.当指定类型的数组长度大于了集合的size,就不会创建数组,而是使用传递进来的数组,并且多出的元素的值为null

2)为何将集合转为数组:为了限定对集合中元素的操作,如增删,因为想对创建的集合不做增删方面的操作。


小知识点


一、增强for循环

1、格式:

      for(数据类型 变量名 : 被遍历的集合(Collection)或数组){执行语句}

2、说明:

1)对集合进行遍历,只能获取集合的元素,但是不能对集合进行操作。

2)迭代器除了遍历外,还可进行remove集合中元素的操作,如果使用ListIterator,还可在遍历过程中,对集合进行增删改查的操作。

3、传统for循环和增强for循环区别:

      增强for循环有局限性。必须有被遍历的目标;而传统for循环有索引。所以建议在遍历数组时,使用传统for循环。

示例:

<span style="font-family: Arial; font-size: 10px; ">import java.util.*;
class ForEachDemo
{
	//打印方法
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}

	//测试
	public static void main(String[] args) 
	{
		//创建集合
		ArrayList<String> as = new ArrayList<String>();
		as.add("01-a");
		as.add("02-b");
		as.add("03-c");
		System.out.println("原集合" + as);
		//增强for循环取出元素
		for (String s : as)
		{
			System.out.println(s);
		}
		System.out.println("-------------------------");
		//创建HashMap集合
		HashMap<Integer,String> hm = new HashMap<Integer,String>();
		hm.put(1,"a");
		hm.put(2,"b");
		hm.put(3,"c");
		hm.put(4,"d");
		System.out.println("hm原集合:" + hm);
		//增强for循环的两种方式测试
		//keySet方法
		sop("keySet方法:|--");
		for(Integer i : hm.keySet())
		{
			sop(i + ":-" + hm.get(i));			
		}
		//entrySet方法
		sop("entrySet方法--");
		for(Map.Entry<Integer,String> me : hm.entrySet())
		{
			sop(me.getKey() + "-->" + me.getValue());
		}
	}
}</span>

二、可变参数:

如果在参数列表中传入多个参数,个数不确定,每次都要复写该方法,可变参数的出现就可以省去复写的麻烦,而直接对数组进行操作

注意:可变参数一定要定义在参数列表的后面。

示例:

<span style="font-family: Arial; ">	......
	//1.5版本前写法
	public static void show(int a,int b)
	{
		System.out.println(a + " :" + b);
	}
	//1.5新特性,可加入更多的值
	public static void show(int... arr)
	{
		System.out.println(arr.length);//结果为数组arr的长度
		System.out.println(arr);//arr的地址值
	}
	public static void print(String... s)
	{
		//遍历字符串数组s
		for(String str : s)
		{
			System.out.print(str);
		}
		System.out.println();
	}
	
	......</span>

三、静态导入:

        静态导入,是将类中的所有静态成员导入进来,但需要注意的是,当导入的两个类中有同名成员时,需要在成员前加上相应的类名。

        当类名重名时,需要制定具体的包名;当方法名重名时,制定具体所属的对象或类。

1、import static java.util.Arrays.*;       ---> 写入的是Arrays类中的所有静态成员。

2、import static java.lang.System.*;  ---> 导入了System类中的所有静态成员

<span style="font-family: Arial; font-size: 10px; ">import java.util.*;
import static java.util.Arrays.*;//导入的是Arrays类中的所有静态成员
import static java.lang.System.*;//导入的是System类中的所有静态成员
class Demo
{
	public static void main(String [] args)
	{
		int[] arr = {2,7,6,3};
		sort(arr);
		out.println(Arrays.toString(arr));//此处不可省略Arrays,原因见下

	}
}</span>



----------------------   JavaEE+Android、Java培训、期待与您交流! ----------------------

详细请查看: http://edu.csdn.net

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值