黑马程序员：Java编程_集合

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

　　面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。集合长度是可变的，集合可以存储不同类型的对象。集合就是一个容器，每个容器对数据的存储方式不同，所以出现了各种不同的容器，存储方式称之为：数据结构。

　　整个集合类的继承体系如图所示：

　　　　

　　Collection接口：

　　Collection层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接实现：它提供更具体的子接口（如 Set 和 List）实现。此接口通常用来传递 collection，并在需要最大普遍性的地方操作这些 collection。

　　List接口：

　　List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。和下面要提到的Set不同，List允许有相同的元素。除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个 ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素， 还能向前或向后遍历。

　　实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。Arraylist和Linkedlist区别：

　　1. ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

　　2. 对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。

　　3. 对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

　　Set接口：

　　Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。

　　HashSet和TreeSet：

　　HashSet:底层数据结构是哈希表，线程不同步。HashSet是通过元素的两个方法，hashCode和equals来保证元素的唯一性。如果元素的HashCode值相同，才会判断equals是否为true。如果元素的hashcode值不同，不会调用equals。对于判断元素是否存在，以及删除等操作，依赖的方法是也是hashcode和equals方法。

　　TreeSet：可以对Set集合中的元素进行排序，底层数据结构是二叉树。保证元素唯一性的依据是compareTo方法r是否eturn 0。排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。这种方式也称为元素的自然顺序，或者叫做默认顺序。TreeSet的第二种排序方式。当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。定义一个类，实现Comparator接口，覆盖compare方法。创建自定义类的对象作为参数传递给TreeSet集合的构造函数。当两种排序都存在时，以比较器为主。

　　Map接口：

　　Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个 value。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。

　　Map集合的两种取出方式：1. Set<k> keySet：将map中所有的键存入到Set集合，因为set具备迭代器。所有可以迭代方式取出所有的键，在根据get方法获取每一个键对应的值。
　　2. Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，而这个关系的数据类型就是：Map.EntryEntry其实就是Map中的一个static内部接口。为什么要定义在内部呢？因为只有有了Map集合，有了键值对，才会有键值的映射关系。关系属于Map集合中的一个内部事物。而且该事物在直接访问Map集合中的元素。

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

详细请查看: http://edu.csdn.net