java 集合框架

java : 集合框架

什么是集合？：

通常情况下，把具有相同性质的一类东西汇聚成一个整体，就可以称为集合。
通常集合有两种表示法：
一：列举法：eg .A={1,2,3,4}；
二：性质藐视法：B={x|0<x<100 且x属于整数};

什么是集合框架？

集合框架就是为表示和操作集合而规定的一种统一的标准的体系结构。
任何集合框架都包含三大块内容：
1.对外接口
2.接口实现
3.对集合运算的算法
接口：即表示集合的抽象数据类型，接口提供我们对集合中所表示的内容进行单独操作的可能
实现：对集合框架中某个接口的具体实现。
算法：在一个实现了某个集合框架中的接口的对象上完成某种有用的计算的方法，例:查找，
排序等。这些算法通常是多态的，因为相同的方法可以在同一个接口被多个类实现时
有不同的表现。通俗点，算法就是可以复用的函数。

集合框架的类图：

Collection 接口：表示一组对象，这些对象也称为collection的元素。一些 collection允许有重复的元素，而另一些则不允许，一些collection是有序的，而有些是无序的。

Set 接口继承 Collection ,不允许重复，使用自己内部的一个排序机制（无序）

List 接口继承Collection ，允许重复，以元素安插的次序来放置元素，不会重新排序（有序）。

Map接口是一组成对的“键~值”对象，即所持有的是 key ~ value 对。Map中不能有重复的key。拥有自己的内部排序机制（无序）。

容器中的元素类型都为Object。从容器取得元素时，必须把它转换成原来的类型

常用集合类

Iterator

ArrayList类

LinkdeList类

HashSet类

TreeSet类