集合

集合的概念:

         集合是包含多个对象的简单对象，所包含的对象称为元素。集合里面可以包含任意多个对象，数量可以变化；同时对对象的类型也没有限制，也就是说集合里面的所有对象的类型可以相同，也可以不同。

集合与数组的特点对比:

集合：数量不限、类型不限
数组：定长、类型单一

“集合框架”由一组用来操作对象的接口组成，不同接口描述不同类型的组

数据存储结构分类:

（1）顺序存储             （2）链式存储        （3）树形存储      （4）散列存储Hash   （5）Map映射存储

 

 

 

接口	实现	历史集合类
Set	HashSet
	TreeSet
List	ArrayList	Vector
	LinkedList	Stack
Map	HashMap	Hashtable
	TreeMap	Properties

集合框架中各接口的特点:

1：Collection接口               是一组允许重复的对象。

2：Set接口                            继承Collection，无序但不允许重复。

3：List接口                            继承Collection，有序但允许重复，并引入位置下标。

4：Map接口                          既不继承Set也不继承Collection，是键值对。

 

Collection接口：

    用于表示任何对象或元素组。想要尽可能以常规方式处理一组元素时，就使用这一接口。

用此接口必须要它的实现类，如

Collection<T> col=new HashSet<T>(0);

 

collection接口具有如下函数操作：

方法摘要
boolean	add(E e)           确保此 collection 包含指定的元素（可选操作）。
boolean	addAll(Collection<? extendsE> c)           将指定 collection 中的所有元素都添加到此 collection 中（可选操作）。
void	clear()           移除此 collection 中的所有元素（可选操作）。
boolean	contains(Object o)           如果此 collection 包含指定的元素，则返回 true。
boolean	containsAll(Collection<?> c)           如果此 collection 包含指定 collection 中的所有元素，则返回 true。
boolean	equals(Object o)           比较此 collection 与指定对象是否相等。
int	hashCode()           返回此 collection 的哈希码值。
boolean	isEmpty()           如果此 collection 不包含元素，则返回 true。
Iterator<E>	iterator()           返回在此 collection 的元素上进行迭代的迭代器。
boolean	remove(Object o)           从此 collection 中移除指定元素的单个实例，如果存在的话（可选操作）。
boolean	removeAll(Collection<?> c)           移除此 collection 中那些也包含在指定 collection 中的所有元素（可选操作）。
boolean	retainAll(Collection<?> c)           仅保留此 collection 中那些也包含在指定 collection 的元素（可选操作）。
int	size()           返回此 collection 中的元素数。
Object[]	toArray()           返回包含此 collection 中所有元素的数组。
<T> T[]	toArray(T[] a)           返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同。

 

TreeSet

是一组能够排序的的集合，但是要注意：

1：被添加的元素必须实现comparator接口

2：覆盖其中的compareTo函数

3：后添加的元素会调动自身的compareTo函数，与集合中已有元素进行比较（集合按从小到大排序），一般会将其强转成相同类比较（除非自己写时准许）

4：java中有14类实现了comparator接口，分别是：

             1、BigDecimal,BigInteger,Byte,Double,Float,Integer,Long,Short按数字大小排序
             2、Character 按Unicode值的数字大小排序
             3、CollationKey 按语言环境敏感的字符串排序
             4、Date 按年代排序
             5、File 按系统特定的路径名的全限定字符的Unicode值排序
             6、ObjectStreamField 按名字中字符的Unicode值排序
             7、String 按字符串中字符Unicode值排序

5：当集合元素不实现comparator接口是，需要在new集合时添加自定义的比较器，





List接口

List接口继承了Collection接口以定义一个允许重复项的有序集合。该接口不但能够对列表的一部分进行处理，还添加了面向位置的操作。面向位置的操作包括插入某个元素或Collection的功能，还包括获取、除去或更改元素的功能。在List中搜索元素可以从列表的头部或尾部开始，如果找到元素，还将报告元素所在的位置。

1）使用List（如ArrayList）时，不会自动调用hashCode()方法。因为在List中，重复了就重复了，不需判断，保证唯一性。

2）List中添加了下标index的功能，这样对List的修改可以利用set方法对指定位置的元素直接进行替换，不需要象Set那么复杂（要转换成数组才能修改，之后还要转换回去）。

3）Collection用Iterator迭代器，而List可以用ListIterator列表迭代器。前者只能next()，后者不但包含next()方法，还包含previous()方法。因此，如果要用List做类似书的翻页功能，不但可以向后翻，还可以向前翻。

LickedList

如果要支持随机访问，而不必在除尾部的任何位置插入或除去元素，那么，ArrayList提供了可选的集合。(查找)

但如果要频繁的从列表的中间位置添加和除去元素，而只要顺序的访问列表元素，那么LinkedList实现更好（添加，删除）


Map集合

Map接口不是Collection接口的继承。而是从自己的用于维护键-值关联的接口层次结构入手。按定义，该接口描述了从不重复的键到值的映射。

可以把这个接口方法分成三组操作：改变、查询和提供可选视图。

改变操作允许从映射中添加和除去键-值对。键和值都可以为null。但是，不能把Map作为一个键或值添加给自身
TreeMap与TreeSet一样，具有排序功能，且排序要求一样。

“集合框架”提供两种常规的Map实现：HashMap和TreeMap。和所有的具体实现一样，使用哪种实现取决于特定需要。

在Map中插入、删除和定位元素，HashMap是最好的选择。但如果要按顺序遍历键，那么TreeMap会更好。

使用HashMap要求添加的键类明确定义了hashCode()实现（助理解：Map.keySet返回的是键的Set集合，而Set集合对hashCode实现有限制，因此作为键的类也要遵守该限制）。有了TreeMap实现，添加到映射的元素一定是可排序的。

 

 

 

 

 

 

 

 

 

 

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。