Java中地MapListSet等集合类.pdf

实用标准文案 Map List Set 等集合类： 一、概述 在 JAVA的 util 包中有两个所有集合的父接口 Collection 和 Map,它们的父子关系： +Collection 这个接口 extends 自 --java.lang.Iterable 接口 ├+List( 接口 代表有序，可重复的集合。列表） │├ ArreyList (Class 数组，随机访问，没有同步，线程不安全 ) │├ Vector (Class 数 组 同步 线程全 ) │├ LinkedList (Class 链表 插入删除 没有同步 线 程不安全 ) │└ Stack (Class) └+Set （接口 不能含重复的元素。仅接收一次并做内部排序，集） │├ HashSet (Class ） │├ LinkedHashSet (Class ） │└ TreeSet (Class ） +Map(接口 ) ├ +Map( 接口 映射集合 ) │ ├ HashMap (Class 不同步，线程不安全。除了不 同和允许使用 null 键值之外，与 Hashtable 大致相同 ) │ ├ Hashtable (Class 同步 ，线程安全 。 精彩文档 实用标准文案 不允许实施 null 键值 ) │ ├ +SortedMap 接口 │ │ ├ TreeMap (Class) │ ├ WeakHashMap (Class) 以下对众多接口和类的简单说明：首先不能不先说一下数组（ Array ） 1、效率高，但容量固定且无法动态改变。 array 还有一个缺点是，无法判断 其中实际存有多少元素， length 只是告诉我们 array 的容量。 2、Java 中有一个 Arrays 类，专门用来操作 array 。 arrays 中拥有一组 static 函数， equals() ：比较两个 array 是否相等。 array 拥有相同元素个数， 且所有对应元素两两相等。 fill() ：将值填入 array 中。 sort() ：用来对 array 进行排序。 binarySearch() ：在排好序的 array 中寻找元素。 System.arraycopy() ：array 的复制。 一、数组 Array 和集合的区别： 1) 数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型 / 引用类型） 2) JAVA 集合可以 存储 和操作数目不固定的一组数据。 3) 若程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容 器类库， array 不适用。 精彩文档 实用标准文案 二 set map list 的区别 都是集合接口 set －－其中的值不允