1、容器(Collection)也称为集合, 在java中就是指对象的集合.
容器里存放的都只能是对象. 实际上是存放对象的指针(头部地址);
这里对于八种基本数据类型,在集合中实际存的是对应的包装类!
为什么要引出容器呢?java中的数组不是也能满足部分要求?
数组中元素类型必须一致;而且数组长度难以扩充,需要扩充的话,需要把原先的数组复制到一个新的数组,使用System.arraycopy();这样十分耗费CPU资源和内存空间
class A{
private int i;
public A(int i){
this.i = i;
} public String toString(){
return "" + this.i;
}
} public class Collect1{
public static void f(){
A[] arr_A = new A[10];
int i;
for(i = 0; i < 10; i++){
arr_A[i] = new A(i);
} A[] arr_A2 = new A[11];
System.arraycopy(arr_A,0,arr_A2,0,10); arr_A2[10] = new A(11);
for(i = 0; i < 11; i++){
System.out.println(arr_A2[i]);
}
}
}
2、容器的分类
01、集(Set)
Set相当于数学上的集合, Set中的所有元素是无序的, 而且不允许出现重复的元素.
02、列表(List)
List相当于代数里的队列, 列表的元素是有序的, 而且允许包含重复成员.
当然, 在java中List也可以分为数组列表(ArrayList)和链表(LinkedList), 它们两者的使用方法类似, 但是内存存储机制是不同的.
03、映射(Map)
Map保存所谓的'键值对'(Key - Value)信息, 映射中不能出现重复的键(key), 每个键最多只能映射一个值.
在java中, sun公司为上面三个容器类型设计了三个对应的接口(interface), 这个三个接口分别是 Set List Map.
由此看出, Java里的容器类是基于接口(interface)构建的.
* Collection 定义了存取一组对象的方法, 其子接口Set和List分别定义了存储方式.
* Map接口定义了存储(key-value)映射对的方法.
*常见的容器Vector, 其实Vector也是List容器一种, 但是Vector支持线程同步(里面的方法都是sycronized的), 也就是
允许多个线程同时操作1个Vector容器而不丢失数据.而Arraylist并不是同步的.
3、容器中常见的方法
容器作为1个类, 当然有若干个常用的成员方法, 为了叙述方便, 先介绍这一点.
3.1 int size(); 返回Collection中的元素个数.
3.2 boolean containsAll(collection c); 判断1个容器是否包含另1个容器的所有元素, 这里的元素指的的是对象的指针, 也就是对象的本身.
3.3 boolean add(Object e);
把1个对象添加到容器中, 这个方法是每种容器必有的方法.
3.4 boolean remove(Object e);
移除容器中首次出现的制定对象, 因为List容器根据次序不同允许存在重复的对象
3.5 get(int index);
获得容器中第index个元素, 这个方法在List容器中十分常用, 但是不并适用于Set容器, 因为Set容器的元素是无序的.
3.6 Iterator iterator();
一些无序的容器很难通过循环来遍历元素, 这时我们可以利用迭代器来遍历容器元素.
3.7 Object[] toArray();
容器不是数组, 不能用下标来访问容器的元素, 这个方法可以返回1个包含容器所有元素的数组.
3.8 重写容器元素的toString()方法
而println方法是输出对象的toString()方法. toString()方法在基类(Object)中被定义成输出对象的类名+hashcode().
而很多时候我们需要的是输出对象的其他有用信息(例如关键成员的值)
所以强烈建议:
为所有有可能放入容器的类重写toString()方法.
4、Collections
是容器的工具类,集合许多对容器进行复杂操作静态的方法
4.1 void sort(List);
对List容器内的元素排序, 前提是容器内元素的类已经实现Comparable 接口(可以比较的)
下一篇文章会详细提到.
4.2 void Shuffle(List);
对List容器的元素进行随机排序.
4.3 void reverst(List);
就是传说中的倒置, 队List容器内的元素进行逆排序, 一般没什么用..
4.4 void Fill(List,Object);
把容器内的所有元素都替换为1个制定对象(object)
4.5 void Copy(List dest,List src);
把容器src里的内容复制到dest容器
4.6 int bianrySearch(List,Object);
对于已排序的容器, 利用折半查找法找出制定对象,
5、有必要介绍Comparable接口
Collections类中包含很多对实现Collection接口的容器各种操作的静态方法.
当然, 其中最长用的莫过于排序了(Collections.sort(List l)
当我们自定义类实现排序时,报出java.lang.ClassCastException,只有实现Comparable接口,重写int compareTo(T o)
这个方法返回1个Int数值,
例如 i = x.compareTo(y)
如果i=0, 也表明对象x与y排位上是相等的(并非意味x.equals(y) = true, 但是jdk api上强烈建议这样处理)
如果返回数值i>0 则意味者, x > y啦,
反之若i<0则 意味x < y
下面是一个例子
import java.util.ArrayList;
import java.util.Collections; class Student implements Comparable{
private String name;
private int ranking; public Student(String name, int ranking){
this.name = name;
this.ranking = ranking;
} public String toString(){
return this.name + ":" + this.ranking;
} public int compareTo(Object o){
Student s = (Student)(o);
return this.ranking - s.ranking;
}
} public class Compare2{
public static void f(){
ArrayList arr = new ArrayList();
arr.add(new Student("Jack",10));
arr.add(new Student("Bill",23));
arr.add(new Student("Rudy",7)); System.out.println(arr);
Collections.sort(arr);
System.out.println(arr);
}
}
这时再编译执行, 就能见到List容器内的Student对象已经根据ranking来排序了.
[java] [Jack:10, Bill:23, Rudy:7]
[java] [Rudy:7, Jack:10, Bill:23]
参考:http://blog.csdn.net/nvd11/article/details/21516075