Java集合框架

数据结构是以某种形式将数据组织在一起的集合。数据结构不仅可以存储数据 并且可以对数据进行访问和处理操作。

eg：Arraylist是将数据保存在线性表的数据结构

其实java中还提供了一些第一数据进行操作和存储的数据结构 这些数据结构被称为 java集合框架

Java集合框架支持两种容器

1-为了存储一个元素集合叫集合collection

2-存储键值对叫图map

 

集合里面包括有set（规则集）list（线性表）queue（队列） set里面是包含没有重复元素的集合 list是存储有序元素的集合 queue是存储先进先出元素的集合

 在collection的iterator接口中使用的比较多

 

set接口扩展了collection接口没有引入新的方法和常量 只是规定set实例不包含重复的元素

abstractset类提供了equals方法和hashcode方法的具体实现 一个规则集的散列码是这个规则集中所有元素散列码的和

set的三个具体类：散列类hashset 链式散列类linkedhashset和数形集treeset

hashset没有顺序（如果没有要求顺序就用这个）

linkedhashset有顺序

比较器comparator

有两个方法 compare和equals

compare中1小于2返回负值 相等为0

equals 指定的对象也是一个比较器的话如果相同的排序则为true

 

线性表不仅可以存储重复的元素 并且可以指定位置

队列是先进先出的数据结构 可以使用linkedlist创建一个队列

图map 键值可以是任意类型的对象 图中不能有重复的键值