Java集合框架详解-优快云博客

在Java2之前，是没有完整的集合框架的。只有一些简单的可以扩展的容器类。比如Vector、Stack、Hashtable等。Vector中包含的元素可以通过一个整型的索引值取得，它的大小可以在添加或移除元素时自动增加或减小。Stack是一种后进先出的堆栈序列。Hashtable与Map类似，可以看成一种关联或映射数组，可以将两个或多个毫无关系的对象相关联，与数组不同的是它的大小可以动态变化。

Java2的集合框架，抽其核心，主要有三类：List、Set和Map。List和Set继承了Collection，而Map则独成一体。一个Map提供了通过Key对Map中存储的Value进行访问，也就是说它操作的都是成对的对象元素。而这是一个Set或List所不具备的。

Collection

collection接口提供了一组操作成批对象的方法。提供了基本操作如添加、删除、支持查询和是否为空isEmpty()等。Java的集合框架给出了一个Iterator，从而可以泛型操作一个Collection，不需要知道这个Collection的具体实现类型是什么。

List接口

LIst为有序的Collection，此接口的用户可以对列表中的每个元素的插入位置进行精确的控制。用户可以根据元素的整数索引访问元素，并搜索列表中的元素，与set不同，列表通常允许重复的元素。(即有序的集合，带有索引的集合，集合中可以有重复的元素)。LIst接口中常用的方法为增删改查。

增 add(Object e): add(int index,Object e)分别向集合末尾和指定集合索引出添加

删：remove(Object e) remove(int index) 分别为删除指定元素对象和删除索引处的元素。

改：set(inr index,Object e)将指定索引处的元素替换成指定的元素

查：get(int index)获取指定索引处的元素，并返回该元素

在迭代的过程中，尽量不要使用集合的方法来操作元素，容易发生错误，因为迭代器不知道集合中的变化，容易引发数据的不确定性。可以通过ListIterator迭代器来操作元素，解决了使用Iterater迭代过程中可能会发生的错误情况。ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快，适合查询数据，遍历数据。LinkedList集合是链表结构。方便元素添加、删除的集合。

LinkedList<String> link = new LinkedList<String>();
		//添加元素
		link.addFirst("abc1");
		link.addFirst("abc2");
		link.addFirst("abc3");
		//获取元素
		System.out.println(link.getFirst());
		System.out.println(link.getLast());
		//删除元素
		System.out.println(link.removeFirst());
		System.out.println(link.removeLast());
		
		while(!link.isEmpty()){ //判断集合是否为空
			System.out.println(link.pop()); //弹出集合中的栈顶元素
       }

Set接口

Set接口所存放的元素是不重复的。它是通过元素的equal方法来判断是否为重复元素。HashSet集合来实现Set接口是有哈希表来支持(实际上是一个HashMap集合)，HashSet集合不能保证迭代顺序与元素顺序相同。它保证元素唯一性的方式依赖于hashCode()和equal()方法。给HashSet中存储JavaAPI中提供的类型元素时，不需要重写元素的hashCode和equals方法。而对于自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式。才能保证HashSet集合中的对象唯一。

总结：

对于判断集合元素唯一性的原理：ArrayList的contains方法判断元素重复，传入的元素的equals方法依次与集合中的旧元素所比较，从而根据返回的布尔值判断是否有重复元素。当ArrayList存放自定义类型时，由于自定义类型在未重写equals方法前，判断是否重复的依据时地址值，若要判断重复元素，需要重写元素的equals方法。

Map接口

Collection中的集合，元素时孤立存在的，向集合中存储元素采用一个个元素的方式存储。Map中的集合，元素是成对存在的，每个元素由键和值两部分组成，通过键可以找到所对应的值。Collection中的集合称之为单列集合，Map中的集合称为双列集合。对于Map中的集合，不能包含重复的键，值可以重复，每个键只能对应一个值，其中最为常用的集合为HashMap集合和LinkedHashMap集合。Map接口中常用的方法有put(K key，V value)将指定的键与值对应起来，并添加到集合中。get(Object key):获取指定键所对应的值；remove(Object key):根据指定的键删除元素，返回被删除元素的值。

在Map中，有一个嵌套接口：Entry。Entry将键值对的对应关系封装成了对象。在遍历Map集合时，可以从每一个键值对(Entry) 对象中获取对应的键与对应的值。遍历方式有键值对方式：通过集合中每个键值对(Entry)对象，获取键值对(Entry)对象中的键与值。第二种方式是通过键值对，找键，找值的方式。