java集合框架及泛型

集合框架及泛型

Java语言对常使用的数据结构和算法做了一些规范和实现，所有抽象出来的数据结构和算法统称为Java集合框架。

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

Java集合框架位于java.util包中，为我们提供了一套性能优良使用方便的接口和类。是为了表示和操作集合而规定的一种统一的、标准的体系结构。

java集合框架由三部分组成：

1、接口，表示集合的抽象数据类型，java集合框架有两大接口Collection和Map其值Collection有两个子接口List和Set。

2、实现类，集合框架中的具体实现类，例如ArrayList和LinkList等。

3、算法。是对实现接口的对象执行计算的方法。

java集合框架中有四个常用的表示集合的接口：

1、Collection，这个接口用于存储一组不唯一无序的对象。，

2、List，这个接口存储一组不唯一，有序（按插入顺序）的对象。用户可以通过索引访问其中的元素，同时允许存放重复的元素。

3、Set，存储一组唯一，无序对象。

4、Map，存储一组键值对象，提供key到value的映射。

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

ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素效率比较高但是插入和删除元素时效率不高。

LinkedList采用链表存储方式，每个元素前后顺序是以引用的方式指定的。插入、删除元素时效率较高。

Set接口：Set接口存储一组唯一无序的对象。HashSet是Set接口常用的实现类而Set通过迭代器接口（Iterator)接口实现遍历输出。

Iterator接口，表示对集合进行迭代的迭代器。常用方法如下：

1、hasNext方法，表示判断是否还有元素可以迭代。

2、next方法，返回迭代的下一个元素。

通常调用集合对象的iterator方法获取Iterator对象。

Map接口：Map接口存储一组键值对象，提供key到value的映射。

Map接口最常用的实现类是HashMap。Map接口的实现类中使用put方法存储数据参数，指定到其他类或者方法上，从而保证类型转换的安全性和稳定性。