黑马程序员_java集合回顾

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

java集合，以某种形式将数据组织在一起。不仅存储数据，还支持那些访问和处理数据的操作。

集合的特点：

1、用于存储对象；

2、集合的长度可变；

3、集合中不可以存储基本类型数据（自动装箱）。

java集合框架支持两种类型容器：Collection 和 Map。在Collection 中还有Set集合和List集合。

List和Set：

最大的区别在于元素的重复性。List中的元素可重复，Set集合要保证元素的唯一性。

List和Set集合本身分别是有序和无序的集合，Set也有有序子集（LinkedHashSet ）。

List集合的常用子集：

1、Vector：内部是数组数据结构，属于同步。

2、ArrayList：内部是数组数据结构，不同步，查询快。

3、LinkedList：内部是链表数据结构，不同步，增删快。

Vector中的elements()方法返回一个Enumeration对象，Enumeration接口已经被Iterator接口取代。因在查询和增删方面Vector的效率都不如ArrayList和LinkedList，所以List集合中常用的都是ArrayList和LinkedList，当然Vector也可以使用。

利用LinkedList演示堆栈和队列：

public class DuiLie {

private LinkedList link;

public DuiLie(){

link = new LinkedList();

}

public void enAdd(Object obj){

link.addLast(obj);

}

public Object enGet(){

return link.removeFirst();//此种取法为队列结构

//return link.removeLast();此种取法则变为堆栈结构

}

public boolean isNull(){

return link.isEmpty();

}

}

Set集合常用子集：

1、HashSet：内部数据结构是哈希表，不同步。

2、TreeSet：可以对集合内部的元素进行排序，不同步。

HashSet判断元素唯一的依据是根据元素的哈希值和equals方法。先判断哈希值是否相等，不等则视为不同元素，而不判断equals方法；如果哈希值相等。则再判断equals方法的结果。因而在存储自定义对象时，需要重写hashCode方法和equals方法。

TreeSet可对元素进行调用者所需的排序。排序方式有：

方式一：让要存储的元素具备比较功能，实现Comparable接口，覆盖compareTo方法；

方式二：让集合自身具备比较功能。定义一个类实现Comparator接口，覆盖compare方法。将该类对象作为参数传递给TreeSet集合的构造函数。如，

TreeSet ts = new TreeSet(new ComparatorByName());

ComparatorByName是实现Comparator接口的一个自定义类。

以上集合都可以使用iterator()方法，获取迭代器对象，对每个集合中的每个元素进行操作。但集合对象和迭代器对象不可同时对元素进行增加和删除等动作，否则会出现ConcurrentModificationException异常。而List集合特有listIterator()方法，可获取List特有的迭代器对象，可进行对元素的增加和删除等操作。

Map存入的一对具有映射关系的元素：键和值。一个键对应只能有一个值，集合常用子集：

1、HashMap：内部接口哈希表，不同步，允许null作为键和值。其子类LinkedHashMap是有序的Map集合。

2、TreeMap：内部结构二叉树，不同步，可对集合中的键进行排序（原理同TreeSet相同）。

Map可以使用方法keySet来获取Map中所有键所在的Set集合，再通过Set集合的迭代器对象获取每一个键。根据键通过Map集合的get(key)方法获取对应的值；或者通过entrySet()方法将键和值的对应关系作为对象存储到了Set集合，而这个映射关系的类型就是Map.Entry类型，通过映射关系的Set关系集合获取集合迭代器对象。

Collections类是java.util包中的工具类，为Collection类提供了查询、置换、同步、排序等静态方法。

其中，toArray方法可将集合转成数组。当定义一个数组以存储时，如果长度小于集合的大小，那么该方法会创建一个同类型并和集合相同大小的数组；如果数组的长度大于集合的大小，那么该方法会使用指定的数组，存储集合中的元素，其他多余的位置默认为null。所以，建立长度指定为集合大小的数组要好些。

Array是类中，有个asList方法可将数组转成集合，利用集合的方法对数组的元素进行操作。但其底层仍为数组结构，因而不可使用会改变数组长度的方法，如增加和删除，否则会发生UnSupportedOperationException异常。

这些静态方法都可静态导入，以简化书写（毕老师说没技术性，可写可不写O(∩_∩)O~），

静态导入：其实导入的是类中的静态成员。

例，

System.out.println();

进行静态导入：import static java.lang.System.*;

导入之后可写成：out.println();

由于println不是静态函数，因而不可静态导入

再如，

Collections.sort(arr);

Collections.max(arr);

静态导入：import static java.util.Collections.*;

导入后可写成：sort(arr);

max(arr);

最后总结下集合名称的前缀：

Array：数组结构，查询快，有角标。

Linked：链表结构，增删快，在add、get、remove后都可加first和last。

Hash：哈希表结构，唯一性，覆写hashCode和equals方法。

Tree：二叉树结构，可排序，Comparable和Comparator接口。

集合的基本回顾先到此吧。