Java的集合框架机制与泛型

Java集合：就是一种容器，用于存储，获取，操作对象的容器。

数组与集合的比较

1. 数组的长度不可变，数组没有提供可以查看有效元素个数的方法

2. 集合的长度是可变的，集合可以存储任意类型的对象，集合只能存储对象

Java的集合框架接口主要有两个接口派生二次：Collection和Map, 这两个接口是Java集合框架的根接口。这两个接口又包含了一些接口和实现类；Set 和List接口是Collection派生的两个子接口。

Set接口实现类：HashSet, TreeSet；

List接口实现类：Arraylist, LinkedList, Vector;

Map接口实现的类型HashMap, HashTable;

 集合框架

一，Collection集合

java.util.Collection : Java集合框架的根接口

    |--- java.util.List: 有序的，可以重复的。

        |--- ArrayList: 采用数组结构存储元素。 查询快，增删慢，线程不安全，轻量级

        |--- LinkedList: 采用链表结构存储元素。 增删快，查询慢

        |--- Vector: 采用数组结构存储元素，线程安全，重量级（很少用到）