黑马程序员---集合【java】

　------- android培训、java培训、期待与您交流！ ----------

集合类

集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

Collection

共性方法：

1、添加元素：add(e)、add(collection)

add方法的参数类型是Object，以便于接受任意类型对象。

集合中存储的都是对象的引用（地址）。

2、  删除：remove(e)、removeAll(collection)删除相同的元素、clear()

3、  判断：contains(e)、isEmpty()

4、  获取：size()

Collection

         |--List:元素是有序的，元素可以重复，因为该集合体系有索引。

                   |--ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢，线程不同步。

                   |--LinkedList：底层使用的链表数据结构。特点：增删速度很快，查询稍慢。

                   |--Vector：底层是数组数据结构。线程同步。被ArrayList替代了。

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

                |--HashSet：底层数据结构是哈希表，线程不同步;

                         保证元素的唯一性:判断元素的hashcode是否相同，如果hashcode相同再次判断equals是否为ture。

                |--TreeSet：可以对set集合的元素进行排序。底层数据结构是二叉树，线程不同步。

                      保证元素的唯一性:判断compareTo方法的返回值是否为0；

List:元素是有序的，可以重复，因为有索引。

凡是可以操作角标的方法，都是该集合的特有方法。

该接口只能通过List集合的listIterator方法获取。

增     add(index,element);

         addAll(index,Collection);

删     remove(index);

改set(index,element);

查     get(index);

         subList(from,to);

         list  Iterator();

         int  indexOf(obj):获取指定元素的位置。

         ListIterator  listIterator();

ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。

LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。

LinkedList:特有方法：

addFirst();

addLast();

getFirst();

getLast();获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();

removeLast();获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException

在JDK1.6出现了替代方法。

offerFirst();

offerLast();

peekFirst();

peekLast();获取元素，但不删除元素。如果集合中没有元素，会返回null。

pollFirst();

pollLast();获取元素，但是元素被删除。如果集合中没有元素，会返回null。

Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。枚举是Vector特有的取出方式。

Set：元素是无序的(存入和取出的顺序不一定一致)，不可以重复。

Set集合的功能和Collection是一致的。

HashSet:底层数据结构是哈希表。是线程不安全的。不同步。

HashSet是如何保证元素唯一性的呢？

                            是通过元素的两个方法，hashCode和equals来完成。

                            如果元素的HashCode值相同，才会判断equals是否为true。

                            如果元素的hashcode值不同，不会调用equals。

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。

TreeSet：可以对set集合中的元素进行排序。

底层数据结构是二叉树，保证元素唯一性的原理：compareTo方法。return 0.

TreeSet排序的第一种方式：让元素本身具备比较性，元素需要实现Comparable接口，覆盖compareTo方法。（自然顺序、默认顺序）

TreeSet的第二种排序方式。当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。

当两种排序都存在时：以比较器为主。

定义一个类，实现Comparator接口，覆盖compare方法。

Iterator:迭代器，是集合的内部接口，用于遍历集合中的元素。

ListIterator：双向迭代器。是List集合中一个特殊的一个接口，它可以在遍历元素时对元素进行添加，删除，修改，获取索引，反向输出元素等操作。

Map

  |--HashTable:底层数据结构是哈希表，不允许存放null Key和null Value。线程同步，效率低，jdk1.0。

  |--HashMap:底层数据结构是哈希表，允许存放null Key和null value。线程不同步，效率高，jdk1.2。

  |--TreeMap：可以对Map集合中的元素进行排序。底层数据结构是二叉树。线程不同步，效率高。