java中Collection容器

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中Collection容器

由此看出, 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

上一篇:Bootstrap学习目录


下一篇:原生js addclass,hasClass,removeClass,toggleClass的兼容