<JAVA学习笔记三>——集合

在实际开发中，我们经常对同一类型相同的数据进行存储，到目前位置，我们可以使用数组结构、链表结构、二叉树结构来实现。但这些对于存储，还是有些不方便。在JDK1.2之后，JAVA完整地提供了类集合的概念，封装了一组强大的、非常方便的集合框架API，大大地提高了效率。接下来，我们将对集合中常用的接口和类做简单介绍。

集合分为三大接口：

Collectioin、Map、Iterator
集合框架的接口都在java.util包中。

集合的三大框架：

List、Set、Map

他们之间的关系：

Collection接口：

public interface Collection<E>

Collection表示一组对象，它提供两个子接口（List、Set），关于这两个接口，往下会有具体说明。

Map：

public interface Map<K,V>

将键映射到值的对象，一个映射不能包含重复的键，每个键最多只能映射到一个值。

Iterator接口：

public interface Iterator<E>

对Collection进行迭代的迭代器。

List接口：
有序的Collection。此接口用户可以对列表中没个元素的插入位置进行精确的控制，并且用户可以根据元素的整数索引访问元素，并搜索列表中的元素。此接口中的元素可以重复。ArrayList；Vector均用动态数组实现；LinckedList使用双向链表实现。

常用的三个具体实现类：

ArrayList<String> arrayList = new ArrayList<>();

简单应用：

package com.xiaofeng.list;import java.util.ArrayList;import java.util.List;/** * ArrayList特点：对象数组的实现，默认数组大小为10；线程不安全，效率高，jdk1.2之后出现 */public class ArrayListDemo {    public static void arrayList() {        List<Integer> list = new ArrayList<Integer>();        list.add(10);        list.add(20);        System.out.println(list.size());        System.out.println(list.get(1));    }    public static void main(String[] args) {        arrayList();    }}

LinkList<String> linkList = new LinkList<>();Vector<String> v = new Vector<>();

用法同ArrayList相似，具体请查询API