黑马程序员------Java基础学习------集合框架

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

1、集合类 &  容器

 

为什么出现集合类？

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就要对对象进行存储，集合就是存储对象最常用的一种方式。

数组和集合类同是容器，有何不同？

数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储任意数据类型，集合只能存储对象。

集合类的特点

集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

集合框架的构成及分类如下图所示

两大接口

Java集合类主要由两个接口派生出来：

Collection

Set           ：不能存放重复对象

List          ：可存放重复对象，有序

Queue      ：队列

SortedSet         ：可对集合数据排序

Map        

SortedMap      ：可对集合数据排序

2、Collection接口

 

方法：

boolean add(Object o):该方法用于向集合里面添加一个元素，若集合对象被添加操作改变了，返回true.

boolean addAll(Collection c):把集合c里面的所有元素添加到指定集合里面去，如果集合对象被添加操作改变了返回true.

void clear():清除集合里面的所有元素，将集合长度变为0。

boolean contains(Object o):返回集合里是否包含指定的元素。

boolean containsAll(Collection c):返回集合里是否包含集合c内所有的元素。

boolean isEmpty()：返回集合是否为空（长度是否为0）。

Iterator iterator():返回一个Iterator对象，用于遍历集合里的元素。

boolean remove(Object o)：删除集合中指定元素o。

boolean removeAll(Collection c):从集合中删除集合c里面的元素。若删除一个或以上返回true。

boolean retainAll(Collection c):从集合中删除集合c里不包含的元素。

int size()：得到集合元素的个数。

Object[] toArray():把集合转成一个数组，所有集合元素编程数组元素。

3、Iterator接口

 

Iterator主要遍历Collection集合中的元素，也有称为迭代器或迭代精灵。

boolean hasNext()：若被迭代的集合元素还没有被遍历，返回true.

Object next():返回集合的下一个元素.

void remove():删除集合上一次next()方法返回的元素。(若集合中有多个相同的元素，都可以删掉)

iterator对于集合才能用，for不同，只要是循环都可用。

 

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

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

迭代器在Collcection接口中是通用的，它替代了Vector类中的Enumeration(枚举)。迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。

迭代器的next方法返回值类型是Object，所以要记得类型转换。

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

5、Set接口（元素不可以重复）

 

Set是Collection子接口；

Set和Collection基本上一样，一点除外：

Set无法记住添加的顺序，不允许包含重复的元素。

当试图添加两个相同元素进Set集合，添加操作失败，add()方法返回false。

Set判断两个对象是否相等用equals,而不是使用==。

也就是说两个对象equals比较返回true，Set集合是不会接受这个两个对象的。

常用子类：

HashSet:散列存放

TreeSet:有序存放

6、TreeSet

 

TreeSet是SortedSet接口唯一的实现，与HashSet相比额外的方法有：

Comparator comparator():返回当前Set使用的Comparator,若返回null,表示以自然顺序排序。

Object first() 返回此 set 中当前第一个(最低)元素。

Object last() 返回此 set 中当前最后一个(最高)元素。

SortedSet subSet(Object  fromElement, E toElement) 返回此 set 的部子集，其元素从 fromElement（包括）到 toElement（不包括）。

SortedSet headSet(Object  toElement)返回此 set 的部分子集，其元素严格小于toElement。

SortedSet tailSet(Object  fromElement) 返回此 set 的部分子集，其元素大于等于fromElement。

7、List接口

Collection子接口；

List是有序的集合，集合中每个元素都有对应的顺序序列。List集合可使用重复元素，可以通过索引来访问指定位置的集合元素（顺序索引从0开始）,List集合默认按元素的添加顺序设置元素的索引,比如第一个元素的索引就是0,好似数组。

List作为Collection子接口当然拥有其所有方法，同时也有自己的方法：

 

void add(int index,Object e):将元素e添加到List集合中的index处；

boolean addAll(int index,Collection c):将集合c所包含的所有元素都插入在List集合的index处；

Object get(int index):返回集合index索引处的元素；

int indexOf(Object o):返回对象o在List集合中第一次出现位置的索引；

int lastIndexOf(object o):返回对象o在List集合中最后一次出现的位置索引；

Object remove(int index)：删除并返回index索引处的元素；

Object set(int index,Object e):把集合index处的元素替换为e对象，返回以前在指定位置的元素；

List subList(int fromIndex,int toIndex):返回从所有fromIndex(包括)到toIndex(不包括)处所有集合元素的子集合。

 

ListIterator

 

Iterator的子接口，专门用于操作List集合的输出；

List自己还有一个listIterator()方法，该方法返回ListIterator对象，ListIterator继承了Iterator接口，提供了专门操作List的方法。在Iterator上额外增加的方法：

支持双向输出：

boolean hasPrevious():返回该迭代器关联集合是否还有上一个元素；

Object previous():返回该迭代器的上一个元素；

8、List接口中常用类

 

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

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

LinkedList：链表结构，增删速度快。取出List集合中元素的方式：

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

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

ArrayList和Vector类都是基于数组实现的List类,Vector比较古老,被ArrayList取代了;

ArrayList是线程不安全的,而Vector是线程安全的,但是即使这样,也不推荐使用Vector,因为Collections有方法可以得到线程安全的ArrayList对象;

Collections类: static  ListsynchronizedList(List list) 返回指定列表支持的同步（线程安全的）列表。

 

Queue接口

 

继承Collection接口

模拟队列：先进先出(FIFO);

void add(Object e):将e插入到队列尾部；

Object element():获取队列头部的元素；

boolean offer(Object e):将e插入到队列的尾部，当使用有容量限制的队列时，此方法比add(Object e)方法更好。

Object peek():获取队列头部的元素。如果此双端队列为空，则返回 null。

Object poll():获取并删除队列头部的元素。如果此双端队列为空，则返回 null。

Object remove():获取并删除队列头部的元素。

9、Map接口

 

映射关系,也有人称为字典,Map集合里存在两组值，一组是key,一组是value。Map里的key不允许重复。通过key总能找到唯一的value与之对应。

Map里的key集存储方式和对应的Set集合中的元素存储方式一致;

学生都有一个学号，我们能点学号就能找到某个学生，好比这个学号就是key，学生就是value。

Map.Entry是Map接口的内部接口，专门用来保存key-value内容：

 

Map常用方法

 

void clear():删除该Map对象中所有的key-value对。也就是清理该集合；

boolean containsKey(Object key):查询Map中是否包含指定的key；

boolean containsValue(Object  value):查询Map中是否包含至少一个value;

Set entrySet():返回Map所包含的key-value对所组成的Set集合，每个集合元素都是Map.Entry对象(Entry是Map内部类)；

Object get(Object key):返回指定key所对应的value,若此Map中不包含该key,返回null;

boolean isEmpty():判断Map集合是否为空；

Set keySet():返回该Map中所有key所组成的Set集合；

Object put(Object key,Object value):添加一个key-value对，若Map中已有与key相等的key-value对，则新的key-value对覆盖原来的key-value对；

void putAll(Map m):将m中的key-value赋值到调用该方法的Map对象中；

Object remove(Object key):删除指定key所对应的key-value对，返回本删除key所关联的value,若key不存在，返回null;

int size():返回该Map里面key-value对的个数；

Collection values():返回Map里所有value组成的Collection。

import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Demo17 {
	public static void main(String[] args) {
		
		Map m = new HashMap();
		
		m.put(1, "jack");
		m.put(2, "rose");
		m.put(3, "lucy");
		
		System.out.println(m);//{1=jack, 2=rose, 3=lucy}

		Set s = m.entrySet();
		System.out.println(s);//[1=jack, 2=rose, 3=lucy]
		
		s = m.keySet();
		System.out.println(s);//[1, 2, 3]

		for (Object key : s) {
			System.out.println(key);//Key
			System.out.println(m.get(key));//Value
		}
		
		Collection c = m.values();
		System.out.println(c);
	}
}

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------