黑马程序员_集合

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

1 集合类

特点：
作为一个容器，集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。
注意:集合中存储的不是对象实体，而是对象的引用(地址)。
泛型：当使用集合时，将集合中要存储的数据类型作为参数传递到<>中即可。
1）将运行时期出现问题ClassCastException，转移到了编译时期。，方便于程序员解决问题。让运行时问题减少，安全。
2）避免了强制转换麻烦。
泛型格式：通过<>来定义要操作的引用数据类型。
集合类 <泛型> 变量1 = new 集合类<泛型>();
Iterator<泛型> 变量 2= 变量1.iterator(); 

2 集合框架的构成及分类图

3 集合通用方法

接口 Collection<E>:
boolean add(E e):添加一个对象
boolean addAll(Collection<? extends E> c) : 添加一个Collection的集合，即一组对像。
boolean remove(Object o) ：删除一个对象
boolean removeAll(Collection<?> c)： 删除包含Collection c的集合。
boolean retainAll(Collection<?> c) ：删除不包含Collection c的集合。
void clear()：清空容器里的所有对象。
boolean contains(Object o) :判断集合是不是包含某个元素。
boolean containsAll(Collection<?> c) ：判断集合是不是包含c这个集合。
boolean equals(Object o) ：比较2个集合对象是否相等。
int hashCode()： 返回此 collection 的哈希码值。 
boolean isEmpty()：判断集合是不是为空，即是否有元素。
int size() ：返回此 collection 中的元素个数。
Object[] toArray() ：返回包含此 collection 中所有元素的数组。
<T> T[] toArray(T[] a) ：返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同。
Iterator<E> iterator() ：将集合进行迭代，用于取出集合的元素。

4 List<E> 

List：可存放重复元素，元素存取是有序的。
List接口中常用子类:
Vector：底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。
ArrayList：  底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
LinkedList：底层使用的链表数据结构。                    特点：查询稍慢，但是增删速度很快。线程不同步。
取出LIst集合中元素的方式：
get(int index)：通过脚标获取元素。
iterator()：通过迭代方法获取迭代器对象。
boolean hasNext() ：判断集合是不是仍有元素可以迭代，是则返回 true。
E next() ：返回迭代时集合所对应的元素。 因为next()返回值是Object，所以通常需要强转。
例子：（获取a1集合的迭代器，hasNext()判断是否迭代完成，next()取出a1中的元素）
for(Iterator it = al.iterator(); it.hasNext() ; )
{
 sop(it.next());
}
List:判断里面的元素是不是相同，依据是元素的equals方法。注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的equals方法。所以往List集合存储的对象要复写equals方法。
常用方法：
void add(int index, E element) :在指定index角标位插入元素。
boolean addAll(int index, Collection<? extends E> c) ：在指定index角标位插入一堆元素。
get(int index)：通过脚标获取元素。
int indexOf(Object o) ： 返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1 。
E remove(int index) ：移除index角标位上的元素。
E set(int index, E element) ：用指定的元素替代index角标位上的元素。
List<E> subList(int fromIndex, int toIndex) ：获取集合[fromIndex,toIndex)位置上子集合(包含头不包含尾)。
ListIterator:
ListIterator是Iterator的子接口,用于对List集合的元素进行CURD。
ListIterator<E> listIterator(int index) ： 返回列表中元素的列表迭代器（按适当顺序），从列表的指定位置开始。

5 LinkedList：

特有方法：
LinkedList:特有方法：
addFirst();在列表头添加元素。
addLast();在列表尾添加元素。
getFirst();获取列表的第一个元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException
getLast();获取列表的最后一个元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException
removeFirst();获取列表的第一个元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException
removeLast();获取列表的最后一个元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException
在JDK1.6出现了替代方法：
offerFirst();在列表头添加元素。
offerLast();在列表尾添加元素。
peekFirst();获取列表的第一个元素，但不删除元素。如果集合中没有元素，会返回null。
peekLast();获取列表的最后一个元素，但不删除元素。如果集合中没有元素，会返回null。
pollFirst();获取列表的第一个元素，但是元素被删除。如果集合中没有元素，会返回nul。
pollLast();获取列表的最后一个元素，但是元素被删除。如果集合中没有元素，会返回nul。

6 Collections 

作用：
提供的方法中有可以对list集合进行排序，如果多线程操作这些集合时，可以通过该工具类中的同步方法，将线程不安全的集合，转换成安全的。
常用方法：（Collections中的所有方法都是静态的）
sort(List<T> list) :对List里的元素进行排序，元素需要实现Comparable<T>接口，覆盖compareTo方法。然后对其进行排序，效果同TreeSet的默认排序。
sort(List<T> list, Comparator<? super T> c) ：让集合自身具备比较性自定义一个比较器，实现Comparator<T>接口，然后覆盖compare方法，然后用sort方法接收比较器。
max(List list):获取集合排序后最后的一个值。
binarySearch（List list,T Key）：如果搜索键包含在列表中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。注意：List必须是有序集合。
fill(List list,T Obj):将List集合中的所有元素替换成obj。
replaceAll(List<T> list, T oldVal, T newVal) ： 将List集合中使用oldVal值替换newVal值。
reverse(List<?> list) ：反转List集合的顺序。
reverseOrder() ：返回一个比较器，强行逆转实现 Comparable 接口的对象 collection 的自然顺序。用于TreeSet集合默认排序。
reverseOrder(Comparator<T> cmp) ：返回一个比较器，它强行逆转指定比较器的顺序，用于TreeSet集合自定义排序。
synchronizedCollection(Collection<T> c) ：返回指定 collection 支持的同步（线程安全的）collection。
synchronizedList(List<T> list) ：返回指定列表支持的同步（线程安全的）列表。
synchronizedMap(Map<K,V> m) ：返回由指定映射支持的同步（线程安全的）映射。
synchronizedSet(Set<T> s) ：返回指定 set 支持的同步（线程安全的）set。
swap(List<?> list, int i, int j) ： 在指定列表的指定位置处交换元素。

7 Set  

Set集合的功能和Collection是一致的。
特点：
Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。
常用子类：
HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
TreeSet：底层数据结构是二叉树结构。可以对Set集合中的 元素进行排序，线程不安全。
HashSet是如何比较集合里面的元素：
是通过元素的两个方法，hashCode和equals来完成。如果元素的HashCode值相同，才会判断equals是否为true。如果元素的hashcode值不同，不会调用equals。注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。
所以往HashSet集合存储的对象要复写hashCode和equals方法。
TreeSet是如何比较集合里面的元素：
compareTo方法return 0表示2个元素相同。所以TreeSet集合里面的对象需要实现Comparable接口并复习里面的compareTo方法。
TreeSet的排序方式：
TreeSet的第一种排序方式：让元素自身具备比较性。元素需要实现Comparable<T>接口，覆盖compareTo方法。也种方式也成为元素的自然顺序，或者叫做默认顺序。
TreeSet的第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式，当两种排序都存在时，以比较器为主。
自定义一个比较器，实现Comparator<T>接口，然后覆盖compare方法，然后用TreeSet的构造函数接收比较器。

8 Map集合

Map集合：该集合存储键值对。一对一对往里存。而且要保证键的唯一性,和Set集合一样也是不能重复的。（键值对：键=值）
常用子类：
Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。
HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。
TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。
常用功能：
put(K key, V value) ：添加元素，如果出现添加时，有相同的键。那么后添加的值会覆盖原有键对应值。并put方法会返回被覆盖的值。如果没有返回null。
putAll(Map<? extends K,? extends V> m) ：添加一个Map集合，即一组键值对。
clear() ：清空Map集合。
remove(Object key) ：移除包含key值的键值对。如果没有返回null。
containsValue(Object value) ：判断是否包含value值。
containsKey(Object key) ：判断是否包含key键。
isEmpty() ：判断MAP集合有没有元素。
get(Object key) ：通过键值返回对应的值，如果没有返回null。
size() ：获取Map集合的长度。
values() ：获取Map集合的所以值，并放到Collection集合中。
entrySet()： 将map集合中的映射关系存入到了set集合中
keySet() ：将Map中所有的键都存放到set集合中。
map集合的两种取出方式：
方式一：Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。  
方式二：Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，通过迭代取出这个关系类型Map.Entry。然后用getKey()和 getValue()取出该关系的键和值。

9 Arrays:（所有方法都是静态的）

Arrays:用于操作数组的工具类。里面都是静态方法。
常用方法：
binarySearch(基本数据类型数组，基本数据类型元素)：对基本数据类型数组进行二分查找指定的元素。
copyOf（基本数据类型数组，int newLength）:复制指定的数组,并使其有指定的长度newLength。
copyOfRange(基本数据类型数组, int from, int to) ：将指定数组的指定范围复制到一个新数组。
equals(（基本数据类型数组1，基本数据类型数组2）):比较2个数组中的元素是不是相同。
fill:替换数组中的值。
hashCode:获取数组中的哈希值。
sort:对数组进行排序。
toString:将数组变成字符串。
asList:将数组变成list集合。
注意：将数组变成集合，不可以使用集合的增删方法。因为数组的长度是固定。如果增删，会发生supportedOperationException。
如果数组中的元素都是对象。那么变成集合时，数组中的元素就直接转成集合中的元素。
Integer[] nums = {2,4,5};
List<Integer> li = Arrays.asList(nums);集合里面放的是Intger元素。
如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。
int[] nums = {2,4,5};
List<Int[]> li = Arrays.asList(nums);集合里面放的是int[]的哈希值。

集合变数组：

Collection接口中的toArray方法。
1,指定类型的数组到底要定义多长呢？
当指定类型的数组长度小于了集合的size，那么该方法内部会创建一个新的数组。长度为集合的size。
当指定类型的数组长度大于了集合的size，就不会新创建了数组。而是使用传递进来的数组。所以创建一个刚刚好的数组最优。
String[] arr = al.toArray(new String[al.size()]);
System.out.println(Arrays.toString(arr)); 
2,为什么要将集合变数组？
为了限定对元素的操作。不需要进行增删了。

 

 

 

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

 

 

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