初识Java集合与Collection体系

一：集合框架概述
1.集合、数组都是对多个数据进行存储操作的结构，简称Java容器。
说明:此时的存储，主要指的是内存层面的存储，不涉及到持久化的存储(.txt等）
2.1数组在存储多个数据方面的特点:
一旦初始化以后，其长度就确定了。
数组一旦定义好，其元素的类型也就确定了。我们也就只能操作指定类型的数据了。比如: String[] arr;int[] arr1;object[] arr[2;
2.2数组在存储多个数据方面的缺点
一旦初始化以后，其长度就不可修改；
数组中提供的方法非常有限，对于添加、删除、插入数据等操作，非常不便，同时效 率不高；
获取数组中实际元素的个数的需求，数组没有现成的属性或方法可用；
数组存储数据的特点:有序、可重复。对于无序、不可重复的需求不能满足。

二：Java集合可分为Collection和Map两种体系
➢Collection接口:单列数据，定义了存取一组对象的方法的集合；
List:元素有序、可重复的集合,“动态数组”；
Set:元素无序、不可重复的集合；
➢Map接口:双列数据，保存具有映射关系“key-value对” 的集合。


注意：实线是继承关系；虚线是实现关系。

三：Collection接口

3.1Collection.接口中的方法的使用



其他常用方法：
retainsAll(Collection coll1 ):交集，获取当前集合和coll1集合的交集，并返回给当前集合。
equals(0bject obj) :要想返回true,需要当前集合和形参集合的元素都相同。
hashCode( );返回当前对象的哈希值;
toArray( ):集合—>数组:
调用Arrays类的静态方法asList():数组—>集合
遍历方式一
iterator():返回Iterator接口的实例，用于遍历集合元素。

内部的方法: hasNext() 和next()。
例下：

遍历方式二（增强for循环）
新特性foreach循环遍历数组或集合（内部仍然调用了迭代器）

四：Collection子接口之一:List接口
List集合类中的元素是有序的、且可以重复的。通常用来替代数组。
List接口的实现类常用的有: ArrayList.、LinkedList和Vector。
ArrayList.、LinkedList和Vector三者的异同：
同：三个类都是实现了List接口，存储数据的特点相同:存储有序的，可重复的数据。
不同点：
Arraylist: 作为List接口的主要实现类;线程不安全的，效率高;底层使用Object[ ] elementData存储；
LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高; 底层使用双向链表存储；
Vector: 作为List接口的古老实现类;线程安全的，效率低;底层使用0bject[ ] elementData存储。

List接口中的常用方法

（注意：区分List中remove (int index) 和remove(0bject obj)）

五：Collection子接口之二:Set接口
Set接口中没有额外定义新的方法，使用的都是Collection 中声明过的方法。

Set:元素无序、不可重复的集合；
1.无序性：（以HashSet为例）不等于随机性、存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值决定的。
2.不可重复性：保证添加的元素按照equals()判断时，不能返回true.即：相同的元素只能添加一个。

HashSet: 作为set接口的主要实现类;线程不安全的;可以存储null值

LinkedHashSet: 作为HashSet的子类;遍历其内部数据时， 可以按照添加的顺序遍历。

TreeSet:可以按照添加对象的指定属性，进行排序。
两种排序方式:自然排序(实现Comparable接口)和定制排序(Comparator)