Java集合就好比一个容器，它可以储存任何类型的数据。在Java中，集合类通常存在于Java.util包中。
（推荐教程：java入门教程）
Java集合主要由两大体系构成，分别是：Collection体系和Map体系。其中Collection体系和Map体系分别是两大体系中的顶层接口。
Collection主要有三个子接口，分别为List(列表)、Set(集)、Queue(列队)。
有序可重复：List、Queue
无序不可重复：Set
Collection接口
一、List有序，可重复
1、ArrayList
优点：底层数据结构是数组，查询快，增删慢。
缺点：线程不安全，但是效率高。
2、Vector
优点：底层数据结构是数组，查询快，增删慢。
缺点：线程安全，效率低
3、LinkedList
优点：底层数据结构是数组，查询慢，增删块。
缺点：线程不安全，效率高
二、Set无序，唯一
1、HashSet
底层数据结构是哈希表。(无序,唯一)
如何来保证元素唯一性?
依赖两个方法：hashCode()和equals()
本文档主要讲述的是Android JNI开发入门与提高；JNI在Android系统中有着广泛的应用。Android系统底层都是C/C++实现的，上层提供的API都是Java的，Java通过JNI调用底层的实现。比如：Android API多媒体接口MediaPlayer类，其实底层通过JNI调用libmedia库。希望本文档会给有需要的朋友带来帮助；感兴趣的朋友可以过来看看
2、LinkedHashSet
底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
Ⅰ.由链表保证元素有序
Ⅱ.由哈希表保证元素唯一
3、TreeSet
底层数据结构是红黑树。(唯一，有序)
如何保证元素排序的呢?
自然排序、比较器排序。
如何保证元素唯一性的呢?
根据比较的返回值是否是0来决定。
（视频教程推荐：java课程）
Map接口
1、Map接口有三个比较重要的实现类分别是：HashMap、TreeMap、HashTable。
2、有序：TreeMap。无序：HashMap、HashTable。
3、HashTable、HashMap的主要的区别：
Hashtable的方法是同步的，HashMap的方法不是同步的。
4、Hashtable是线程安全的，HashMap不是线程安全的。
5、HashMap效率较高，Hashtable效率较低。
如果对同步性或与遗留代码的兼容性没有任何要求，建议使用HashMap。 查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized关键字，而HashMap的源码中则没有。
6、Hashtable不允许null值，HashMap允许null值（key和value都允许）。
7、父类不同：Hashtable的父类是Dictionary，HashMap的父类是AbstractMap。
