黑马程序员--集合(List和Set)

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

集合概述

作为面向对象的编程语言，Java对事物的描述以对象存在。为了方便操作多对象，就有了集合体系。集合是一种储存对象的容器，类似于数组。与数组不同的地方是，数组除了可以储存对象还能储存基本数据类型，但是数组的长度不对必变。而集合是一种长度可以改变的储存对象的容器。

集合体系封装在java.util包中。下面是常用集合的关系图

根接口Collection有两个子接口，根据对数据的储存机制不同分为List和Set。

 List

有序(元素存入集合的顺序和取出的顺序一致)，元素都有索引。元素可以重复。

实现的子类有：

 |--ArrayList：底层的数据结构是数组,线程不同步，ArrayList替代了Vector，查询元素的速度非常快。 

|--LinkedList：底层的数据结构是链表，线程不同步，增删元素的速度非常快。 

|--Vector：底层的数据结构就是数组，线程同步的，Vector无论查询和增删都很慢。有枚举方法。

 1，添加： 

add(index,element) ：在指定的索引位插入元素。 

addAll(index,collection) ：在指定的索引位插入一堆元素。 

2，删除： 

remove(index) ：删除指定索引位的元素。 返回被删的元素。 

3，获取： 

Object get(index) ：通过索引获取指定元素。 

int indexOf(obj) ：获取指定元素第一次出现的索引位，如果该元素不存在返回-1；  

 所以，通过-1，可以判断一个元素是否存在。 

int lastIndexOf(Object o) ：反向索引指定元素的位置。

 List subList(start,end) ：获取子列表。 

4，修改： 

Object set(index,element) ：对指定索引位进行元素的修改。 

5，获取元素： 

Iterator Iterator()：集合的迭代器。可以通过iterator.hasNext()判断是集合是否有下一个元素，

若有，可用iterator.next()获取。

注意，在进行list列表元素迭代的时候，如果在迭代过程中，想要对元素进行操作的时候，比如满足条件添加新元素。会发生.ConcurrentModificationException并发修改异常。 

导致的原因： 

集合引用和迭代器引用在同时操作元素，通过集合获取到对应的迭代器后，在迭代中，进行集合引用的元素添加，迭代器并不知道，所以会出现异常情况。 

 

 解决办法：

既然是在迭代中对元素进行操作,找迭代器的方法最为合适.可是Iterator中只有hasNext,next,remove方法.通过查阅的它的子接口,ListIterator,发现该列表迭代器接口具备了对元素的增、删、改、查的动作。 

ListIterator是List集合特有的迭代器，是iterator的加强版。 

ListIterator it = list.listIterator;//取代Iterator it = list.iterator;  

另外，由于List集合有角标，它自己独特的获取元素方式： 

遍历: 

for(int x=0; x<list.size(); x++){ 

    list.get(x); 

} 

Set

无序，元素没有索引，元素可以重复。

Set接口中的方法和Collection中的方法是一致的。Set接口取出方式只有一种，迭代器。

HashSet：底层数据结构是哈希表，线程是不同步的。无序，高效； 

HashSet集合保证元素唯一性：通过元素的hashCode方法，和equals方法完成的。 当元素的hashCode值相同时，才继续判断元素的equals是否为true。 如果为true，那么视为相同元素，不存。如果为false，那么存储。 如果hashCode值不同，那么不判断equals，从而提高对象比较的速度。      

哈希表的原理： 

1，对对象元素中的关键字(对象中的特有数据)，进行哈希算法的运算，并得出一个具体的算法值，这个值 称为哈希值。

2，哈希值就是这个元素的位置。 

3，如果哈希值出现冲突，再次判断这个关键字对应的对象是否相同。如果对象相同，就不存储，因为元素重复。如果对象不同，就存储，在原来对象的哈希值基础 +1顺延。

4，存储哈希值的结构，我们称为哈希表。 

5，既然哈希表是根据哈希值存储的，为了提高效率，最好保证对象的关键字是唯一的。 这样可以尽量少的判断关键字对应的对象是否相同，提高了哈希表的操作效率。

对于ArrayList集合，判断元素是否存在，或者删元素底层依据都是equals方法。 

对于HashSet集合，判断元素是否存在，或者删除元素，底层依据的是hashCode方法和equals方法。

TreeSet：TreeSet底层的数据结构就是二叉树，不同步。用于对Set集合进行元素的指定顺序排序，排序需要依据元素自身具备的比较性。 

如果元素不具备比较性，在运行时会发生ClassCastException异常。 

那么就需要实现Comparable接口，强制让元素具备比较性，复写compareTo方法。 依据compareTo方法的返回值，确定元素在TreeSet数据结构中的位置。 （大于传入比较的参数返回正值，小于返回负数，相同为0。

TreeSet方法保证元素唯一性的方式：就是参考比较方法的结果是否为0，如果return 0，视为两个对象重复，不存。 

注意：在进行比较时，如果判断元素不唯一，比如，同姓名，同年龄，才视为同一个人。 在判断时，需要分主要条件和次要条件，当主要条件相同时，再判断次要条件，按照次要条件排序。 

TreeSet实现排序有两种方式，Comparable和Comparator区别： 

1：让元素自身具备比较性，需要元素对象实现Comparable接口，覆盖compareTo方法。此为元素自身的自然比较排序。

2：让集合自身具备比较性，需要定义一个实现了Comparator接口的比较器，并覆盖compare（a,b）方法，并将该类对象作为实际参数传递给TreeSet集合的构造函数。 Comparator的优先级大于自然比较排序，即TreeSet的构造参数传入了Comparator时，由Comparator的排序规则排序。

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------