java数据集合

在java语言中，java的语言设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口和类）。所有抽象出来的数据结构和操作（算法）统称为java集合框架（java collection framework）。Java程序员在具体的应用时，不必考虑数据结构和算法细节只需要用这些类创建出来的一些对象，然后直接应用就可以了。这样就大大提高了编程的效率。

         当程序运行时不知道需要多少对象时，或者需要更复杂的方式储存对象，那么我们可以用java集合框架，来解决这类问题。    

         Java集合框架位于java.util包中，为我们提供了一套性能优良使用方便的接口和类。

是为了表示和操作集合而规定的一种统一的，标准的体系机构。

         Java集合中分为三部分接口，实现类和算法。接口包括collection  和 map两大类型接口，其中collection有两个子接口list 和set，

我们常用上述4个接口表示集合：

Collection 接口储存一组不唯一，无序的对象

List 接口储存一组不唯一 ，有序（插入顺序）的对象

Set 接口储存一组唯一，无序的对象

Map 接口储存一组键值对象，提供Key（键）到value（值）的映射

 

List接口有两个实现类ArrayList 和LinkedList 它们都可以容纳所有类型的对象，包括null，允许重复，并且都保证元素的储存顺序。

ArrayList对数组进行拉封装，实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高

LinkedList 采用链表的方式存储。插入，删除的效率比较高

Set接口

Set接口储存一组唯一，无序的对象

HashSet是set接口常用的实现类

Set不存在get方法 set是通过Iterator接口对元素进行遍历。

Iterrator接口

hasNext方法 表示是还有元素可以迭代

Next方法 返回迭代的下一个元素。

Map接口：map是键值对存在的数据结构  我们通过键（key）对值（value）进行操作

Map接口储存一组键值对象，提供键（key）对值（value）的映射

Map接口最常用的实现类是HeshMap

Put(object key, object value) 以键-值对的方式进行添加

Get(object key) 根据键返回关联的值，如果不存在制定的键，返回null

KeySet() 返回键的集合

Vaules() 返回值的集合u

ContainsKey() 存在制定的键值对时返回true

Java集合框架都把算法保存在啦工具类中 例如：collections Arrays

Collections类定义啦一系列用于操作集合的静态方法

Static void Reverse(List list)  反转制定List集合中元素的顺序

                   Static void sort(List list) 根据元素的自然顺序 对制定List集合按升序进行排序

                   Static v ioid swid(List list,int I,int j) 在制定List集合制定的位置交换元素