JAVA基础集合

1：集合作用：存储引用类型数据（可以写基础数据类型），存储对象引用，而非对象本身。

2：集合的体系：|--Iterable接口：统一集合遍历的规范。

iterator():返回迭代器对象.

实现了Iterable接口，可以使用foreach增强for循环.

|-- Collection:单列集合，存储的一个对象作为集合的一个元素。

--List:元素是有序的，可以重复。

--ArrayList:查询速度快，增删速度慢，底层是数据实现的，可以用下标。

--LinkedList:查询速度慢，增删速度快，底层是链表实现的。

--Set:元素无序，元素不可以重复。

---HashSet:元素不可以重复。通过hashCode()和equals()方法实现元素不可重复。底层是哈希表实现。

---LinkedHashSet:是HashSet的子类。利用哈希表实现不可重复，利用链表实现元素的有序。

--TreeSet:集合的元素自然排序。底层是二叉树。

                                 方式一：实现Comparable接口,compareTo(T t);

方式二：排序器。排序特点。排序器类实现Comparator接口,compare(T t,Q q).

--Map:多列集合，存储两个对象（Key-键对象，value-值对象）作为合集的一个元素。

--HashMap:存储的是key和value一一对应的映射关系。key的值可以为null,和value的值可以为null，key的值是唯一的。通过hashCod和equals实现的唯一，

底层是哈希表。

---LinkedHashMap:是HashMap的子类。

--TreeMap:集合的key元素是自然排序。底层是二叉树。

--Hashtable:和HashMap基本的操作相同。区别 

1）HashMap的key和value可以为null,Hashtable的key值不能为null.

2)HashMap是线程不安全的，Hashtable是线程安全的。

--Iterator:迭代对象。操作集合的对象。

hasNext():是否有元素。

next():取出元素。

remove:移除元素。