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一份至数列某位置�

相关文档：

编写一个简单的文本编辑器，要求：具有打开、保存、新建，粘贴、复制等功能；具有一个工具条。编写一个类似 Windows 记事本的简单程序，该程序能够创建新文件、读取已经存在的文件、查看和修改文本以及保存为文本文件。

暂时还不会做，努力中。。。。。。。。 ......

Set和数学中的集合是同一个概念，就是没有重复元素的集合。

这篇文章主要论述了Set是如何实现"没有重复元素"(no duplicate elements)的，以及阐述了什么是“重复”(duplicate)，是相同的地址空间？是equals的返回值为true？是compareTo的返回值为0 ？还是有相同的hashCode？本文还给出了在什么情况下使用什� ......

package barchartdemo1;

import java.awt.Font;

import java.io.FileOutputStream;

import java.io.IOException;

import org.jfree.chart.ChartFactory;

import org.jfree.chart.ChartUtilities;

import org.jfree.chart.JFreeChart;

import org.jfree.chart.axis.CategoryAxis;

import org.jfree.chart.axis.Numbe ......

BigDecimal类

双精度浮点型变量double可以处理16位有效数。在实际应用中，需要对更大或者更小的数进行运算和处理。Java在java.math包中提供的API类BigDecimal，用来对超过16位有效位的数进行精确的运算。表5.7中列出了BigDecimal类的主要构造器和方法。

表5.7 BigDecimal类的主要构造器和方法

构造器描述

BigDecimal(in ......

最简单的服务器接受单用户请求的socket编程模型，代码写得不好，只是用来阐明意思

client side

import java.net.*;

import java.util.*;

import java.io.*;

public class Client {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

tr ......