黑马程序员_Java_集合的基本用法总结

---------------------------------------------android培训、java培训、期待与您交流！ ----------------------

数组是一个存放相同(或可兼容)类型数据的一个容器，但数组的特性是：大小固定，不能改变。

这样在创建时必须指明长度，因此在应用时会存在一定的限制。

如果事先不知道要存放数据的个数，或者需要一种比数组下标存取机制更灵活的方法时，此时就需要用到集合类。



注：虚线框为借口，实线框为集合

----------------------------------------------------------------------------------------------------------------------

List：元素有序，可重复，集合体系有索引

Set：元素无序，不可重复

Map：存储的是键值对

集合最大的特点：长度不固定；集合中必须存取对象

是集合都有如下特点：

（1）单元素添加、删除操作：

 boolean add(Object obj):将对象添加给集合

 boolean remove(Object obj): 如果集合中有与obj相匹配的对象，则删除对象obj

（2）查询操作：

 int size() ：返回当前集合中元素的数量

 boolean isEmpty() ：判断集合中是否有任何元素

 boolean contains(Object obj) ：查找集合中是否含有对象obj

 Iterator iterator() ：返回一个迭代器，用来访问集合中的各个元素

（3）组操作：作用于元素组或整个集合

boolean containsAll(Collection c): 查找集合中是否含有集合c 中所有元素 

boolean addAll(Collection c):将集合c 中所有元素添加给该集合 

void clear(): 删除集合中所有元素

void removeAll(Collection c):从集合中删除集合c 中的所有元素 

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

（4）Collection转换为Object数组 ：

 Object[] toArray():返回一个内含集合所有元素的数组

 Object[] toArray(Object[] a): 返回一个内含集合所有元素的数组。返回的数组和参

数a的类型相同

例如：

import java.util.*;

public class CollectionTest {

public static void main (String[] args) {

Collection c = new ArrayList(); //利用多态创建一个ArrayList对象，

c.add ("hello"); // 可以放入不同类型的对象 ，因为未指定要存入的数据类型

c.add (new Boolean(true));

c.add (new Integer(100));

System.out.println ("size" + c.size() + ": " + c); //获得集合的尺寸

System.out.println ("contains: " + c.contains(new Integer(100))); //判断集合是否存在指 //定元素

System.out.println (c.remove(new Boolean(true))); //移除指定元素

System.out.println ("isEmpty: " + c.isEmpty()); //判断集合是否为空

System.out.println("size" + c.size() + ": " + c); //获得删除元素后集合的大小

}

}

----------------------------------------------------------------------------------------------------------------------

要想取出集合中的元素，需要迭代器Iterator进行迭代，迭代前需要判断是否存在下一个元素方法如下：boolean hasNext():判断是否存在另一个可访问的元素

Object next():返回访问的下一个元素，如果到达结尾，则抛出 NoSuchElementException异常

Void remove():删除上次访问返回的对象；谨慎操作，需集合迭代完毕！否则 抛出ConcurrentModificationExceptiom异常并立即失败。

例如：

import java.util.ArrayList;

import java.util.Collection;

import java.util.Iterator;

public class IteratorTest {

public static void main(String[] args) {

Collection c = new ArrayList();

c.add(new Integer(1));

c.add(new Integer(2));

c.add(new Integer(3));

c.add(new Integer(4));

Iterator it = c.iterator(); //调用集合自身的迭代器

while (it.hasNext()) { //判断下一个元素是否存在

Object tem = it.next(); //next()的返回值为Object类型，需要转换为相应类型

System.out.println (((Integer)tem).intValue() + " ");

}

}

}

-------------------------------------------------------------------------------------------------------------------

List集合除了可以使用Iterator取出元素外还可以使用ListIterator进行迭代；ListIterator接口继承了Iterator接口，除了具有的功能外，还支持添加或更改底层集合中的元素，还支持双向遍历

ListIterator接口的主要方法有：

void add(Object obj)：将对象obj添加到当前位置的前面

void set(Object obj)：用对象obj替代next或previous方法访问的上一个元素。如果上

次调用后列表结构被修改了，那么将抛出IllegalStateException异 常.

boolean hasPrevious()：判断向后迭代时是否有元素可访问

Object previous()：返回上一个 对象

int nextIndex()：返回下次调用next方法时将返回的元素的索引

int previousIndex()：返回下次调用previous方法时将返回的元素的索引

----------------------------------------------------------------------------------------------------------------

LinkList除了集合共有的添加元素的方法外，还有自己独特的添加元素的方法

下面为其类中的部分方法的定义及功能说明。

 void addFirst(Object obj): 将对象obj添加到列表的开头 

void addLast(Object obj)：将对象obj添加到列表的结尾 

Object getFirst(): 返回列表开头的元素 

Object getLast(): 返回列表结尾的元素

 Object removeFirst(): 删除并且返回列表开头的元素 

Object removeLast():删除并且返回列表结尾的元素

LinkList也有其独特的构造方法：LinkedList()构造方法：构建一个空的链接列表

 LinkedList(Collection c): 构建一个链接列表，并且添加 集合c的所有元素

使用这些构造方法，可以轻松的把 LinkedList 当作一个堆栈、队列或其它面向端点的数据结构

例如：

public class LinkList{

publicstatic void main(String[] args){

LinkedList link = new LinkedList();

link.add("a");

link.add("b");

link.addFirst("c");

link.addLast("e");

System.out.println("首尾元素值是"+ link.getFirst() + ":" + link.getLast());

System.out.print("整个列表中的元素是：");

for (int i = 0; i < link.size(); i++) {

System.out.print(link.get(i) + ",");

}

}

}

-------------------------------------------------------------------------------------------------------------------

Map接口不是Collection接口的继承。

Map基本特性：关键字不能重复，但值可以重复

基本方法如下：

（1）添加、删除操作

Object put(Object key, Object value): 将互相关联的一个关键字与一个值放入该映 像。如果该关键字已经存在，那么与此关键字 相关的新值将取代旧值。方法返回关键字的旧
值，如果关键字原先并不存在，则返回null

 Object remove(Object key): 从映像中删除与key相关的映射 

void putAll(Map t): 将来自特定映像的所有元素添加给该映像 

void clear(): 从映像中删除所有映射

其中的键和值都可以为null。但是，不能把Map作为一个键或值添加给自身。

（2）查询操作

Object get(Object key): 获得与关键字key相关的值，并且返回与关键字key相关的对 象，如果没有在该映像中找到该关键字，则返回null。

 boolean containsKey(Object key): 判断映像中是否存在关键字key 

boolean containsValue(Object value): 判断映像中是否存在值value 

int size(): 返回当前映像中映射的数量

 boolean isEmpty() ：判断映像中是否有任何映射

（3）视图操作：处理映像中键/值对组

 Set keySet()：返回映像中所有关键字的视图集 ；因为映射中键的集合必须是唯一的， 您用Set支持。还可以从视图中删除元素，同时，关键字和它相关的值 将从源映像中被删除，但是你不能添加任何元素

Set values()：返回映像中所有值的视图集；可以从视图中删除元素，同时，值 和它的关键字将从源映像中被删除，但是不能添加任何元素  Set entrySet()：返回Map.Entry对象的视图集，即映像中的关键字/值对。因为映射 是唯一的，用Set支持。还可以从视图中删除元素，同时，这些元素
将从源映像中被删除，但是不能添加任何元素。

Map.Entry接口

Map的entrySet()方法返回一个实现Map.Entry接口的对象集合。集合中每个对象都是底层Map中一个特定的键/值对。通过这个集合的迭代器，可以获得每一个条目（唯一获取方式）的键或值并对值进行更改。当条目通过迭代器返回后，除非是迭代器自身的remove()方法或者迭代器返回的条目的setValue()方法，其余对源Map外部的修改都会导致此条目集变得无效，同时产生条目行为未定义。

 Object getKey(): 返回条目的关键字 

Object getValue(): 返回条目的值

 Object setValue(Object value): 将相关映像中的值改为value，并且返回旧值

Map集合可以使用增强否循环取出键值对；不能使用Iterator迭代器进行迭代处理，但可以先转换成Set集合

HashMap的使用——添加，删除，查找，遍历操作的应用示例

public class Map{

pubicstatic void main(String[] args){

Map<Integer, String> map=new HashMap<Integer, String>();

map.put(1, "小王"); //往Map集合中添加键值对

map.put(2, "小张");

map.put(3, "小李");

map.put(4, "小赵");

map.put(5, "小孙");

map.remove(2); //移除2号键

map.containsKey(3); //判断是否包含3 键

map.containsValue("小张"); //判断是否包含 小张 值

System.out.println(map.size());

Set<Integer> keyset=map.keySet(); //遍历Map，将Map集合转换成Set集合

Iterator<Integer> iterator=keyset.iterator();

while(iterator.hasNext()){

int key=iterator.next();

System.out.print(key+"-"+map.get(key));

}/

}

}