Java:集合类性能分析【转】
1.Java 集合框架图
-集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。
-抽象类：5个抽象类（长虚线表示），对集合接口的部分实现。可扩展为自定义集合类。
-实现类：8个实现类（实线表示），对接口的具体实现。
2.Java容器类介绍
① Java容器类都可以自动地调整自己的尺寸。
② Collection 接口是一组允许重复的对象。
③ Set 接口继承 Collection，不允许重复，使用自己内部的一个排列机制。
④ List 接口继承 Collection，允许重复，以元素安插的次序来放置元素，不会重新排列。
⑤ Map接口是一组成对的键－值对象，即所持有的是key-value pairs。Map中不能有重复的key。拥有自己的内部排列机制。
Java 2简化集合框架图
3.Collection接口
基本操作
-增加元素add(Object obj); addAll(Collection c);
-删除元素 remove(Object obj); removeAll(Collection c);
-求交集 retainAll(Collection c);
Collection是最基本的集合接口，所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个 Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同类型的元素。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.List;
public class AddingGroups {
public static void main(String[] args) {
Collection<Integer> collection = new ArrayList<Integer>(Arrays.asList(
1, 2, 3, 4, 5));
Integer[] moreInts={6,7,8,9,10};
collection.addAll(Arrays.asList(moreInts));
for (Integer i : collection)
System.out.print(i + ",");
}
}
结果：
1,2,3,4,5,6,7,8,9,10,
这里展示了Collection接口的2个用法，首先，Collection构造函数接受另一个Collection（List）作为参数，使其初始化。接着，调用addAll()方法添加元素，注意，该方法只接受另一个Collection作为参数。
此外，必须注意，Collection接口不提供随机访问元素的get()方法。因为Collection包括Set，而Set自己维护内部顺序。如果想检查Collection中的元素，那就必须使用迭代器。
�
相关文档：
http://www.sdau.edu.cn/support/html/java03.htm
1.3 简 单 的 Java程 序
下 面 我 们 先 介 绍 两 个 简 单 的 Java程 序 ,并 对 其 进 行 分 析。
例 1.1.
public class HelloWorldApp { //an application
public static void main (String args[ ]){
System.out.println("Hello World!");
}
}
� ......
MD5算法是一种非常优秀的加密算法。
MD5加密算法特点：灵活性、不可恢复性。
介绍MD5加密算法基本情况MD5的全称是Message-Digest Algorithm 5，在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明，经MD2、MD3和MD4发展而来。
Message-Digest泛指字节串(Message)的Has ......
1. MD5加密，常用于加密用户名密码，当用户验证时。
protected byte[] encrypt(byte[] obj) ...{
try ...{
MessageDigest md5 = MessageDigest.getInstance("MD5");
md5.update(obj);
return md5.digest();
} catch (NoSuchAlgorithmException e) ...{
e.printStackTrace();
� ......
import java.util.Date;
class Dog{
private String name;
private Date birthday;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Date getBirthday() {
return b ......
java.io.InputStream的read()方法描述：
If no byte is available because the end of the stream has been reached, the value -1 is returned.
到达流的末尾真会放回-1吗？
......
