Java集合类List/Set/Map的区别和联系
一、Array ， Arrays
Java所有“存储及随机访问一连串对象”的做法，array是最有效率的一种。
1、
效率高，但容量固定且无法动态改变。
array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。
2、Java中有一个Arrays类，专门用来操作array。
arrays中拥有一组static函数，
equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。
fill()：将值填入array中。
sort()：用来对array进行排序。
binarySearch()：在排好序的array中寻找元素。
System.arraycopy()：array的复制。
二、Collection ， Map
若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。
1、Collection 和 Map 的区别
容器内每个为之所存储的元素个数不同。
Collection类型者，每个位置只有一个元素。
Map类型者，持有 key-value pair，像个小型数据库。
2、各自旗下的子类关系
Collection
--List：将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。
--ArrayList / LinkedList / Vector
--Set ：
不能含有重复的元素
--HashSet / TreeSet
Map
--HashMap
--HashTable
--TreeMap
3、其他特征
* List，Set，Map将持有对象一律视为Object型别。
*
Collection、List、Set、Map都是接口，不能实例化。
继承自它们的 ArrayList, Vector, HashTable, HashMap是具象class，这些才可被实例化。
*
vector容器确切知道它所持有的对象隶属什么型别。vector不进行边界检查。
三、Collections
Collections是针对集合类的一个帮助类。提供了一系列静态方法实现对各种集合的搜索、排序、线程完全化等操作。
相当于对Array进行类似操作的类——Arrays。
如，Collections.max(Collection coll);
取coll中最大的元素。
Collections.sort(List list); 对list中元素排序
四、如何选择？
1、容器类和Array的区别、择取
*
容器类仅能持有对象引用（指向对象的指针），而不是将对象信息copy一份至数列某位置�
相关文档：
create PROCEDURE pagelist
@tablename nvarchar(50),
@fieldname nvarchar(50)='*',
@pagesize int output,--每页显示记录条数
@currentpage int output,--第几页
@orderid nvarchar(50),--主键排序
@sort int,--排序方式，1表示升序，0表示降序排列
......
1、 一个数如果恰好等于其因子（除了本身以外的约数之和），该数就称为“完数”。编写一个 Java Application 程序，求出 1000 以内的所有完数。
public class homework11
{
public static void main(String[] args)
//输出1000以内的所有完数
{
int sum; ......
1、 串操作：使用字符串存贮一个英文句子“Java is an object oriented programming
language”。显示该句子，并算出每个单词的字母数和平均字母数，并按单词升序排列输出（不用数组，只用串操作）
public class homework21 {
public static void main(String[] args) {
&nb ......
1、编写一个简单的文本编辑器，要求：具有打开、保存、新建，粘贴、复制等功能；具有一个工具条。
1.1、程序源码（参见menu.java）：
import javax.swing.*;
import java.awt.*;
import java.awt.event.*;
import java.io.*;
import java.net.URL;
public class menu extends JFrame impl ......
编写一个简单的文本编辑器，要求：具有打开、保存、新建，粘贴、复制等功能；具有一个工具条。编写一个类似 Windows 记事本的简单程序，该程序能够创建新文件、读取已经存在的文件、查看和修改文本以及保存为文本文件。
暂时还不会做，努力中。。。。。。。。 ......
