java集合框架

集合框架

框架结构

概念

• 接口：是代表集合的抽象数据类型。如 Collection、List、Set、Map等。之所以定义多个接口，是为了以不同的方式操作集合对象。
• 实现(类)：是集合接口的具体实现。从本质上讲，他们是可重复使用的数据结构，如 ArrayList、LinkedList、HashSet、HashMap。
• 算法：是实现集合接口的对象里的方法执行的一些有用的结算。如 搜索和排序。这些方法被称为多态，因为相同的方法可以在相似的接口上有不同的实现。

除了集合，框架也定义了几个Map接口和类，Map里存储的是键值对。尽管它不是集合，但也完全整合在集合中。

java集合框架位于 java.util包中。

集合接口

接口	描述
Collection接口	最基本的集合接口，一个Collection代表一组Object，即Collection的元素，java不提供直接继承自Collection的类，只提供继承于他的子接口（如List和Set）
List接口	List接口是一个有序的 Collection，使用此接口能够精准的控制每一个元素插入的位置，能够通过索引（元素在List中的位置）来访问List中的元素，第一个元素的索引为0，允许有相同的元素。List接口存储一组不唯一、有序的对象。
Set接口	Set具有和Collection完全一致的接口，只是行为上不同，Set不保存重复的元素。接口存储一组唯一、无序的对象。
SortedSet	继承自Set，保存有序的集合
Map	Map接口存储一组键值对象，提供 Key 到 Value 的映射
SortedMap	继承与Map，使 Key 保持在升序排列

Set 和 List 的区别

• Set即可实例存储是无序的、不重复的数据。List接口实现存储的是有序的、可重复的数据
• Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置变化。（实现类有 HashSet 、TreeSet）
• List和数组类似，可以动态增长，根据实际存储的数据长度自动增加List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置的变化。（实现类有 ArrayList、LinkedList、Vector）

集合的实现类

java 提供了一套实现了Collection接口的标准集合类。其中一些是具体类，这些类可以直接拿来用，而另外一些是抽象类，提供了接口的部分实现。

接口类	描述
AbstractCollection	实现大部分的集合接口
AbstractList	继承AbstractCollection，并实现了大部分List接口
AbstractSequentialList	继承AbstractList，提供了对数据元素的链式访问而不是随机访问
LinkedList	该类实现了List接口，允许有Null元素。主要用于创建链表数据结构，该类没有同步方法，如果多个线程同时访问一个List，则必须自己实现访问同步，解决方法就是在创建List的时候构建一个同步的List。查找效率低。
ArrayList	该类也实现了List的接口，实现了大小可变的数组，随机访问和遍历元素时，提供更好的性能。该类也是非同步的，在多线程情况下不要使用。ArrayList增长当前长度的50%，插入删除效率低。
AbstractSet	继承AbstractCollection 并实现了大部分Set接口
HashSet	该类实现了Set接口，不允许出现重复元素，不保证集合中元素的顺序，允许包含值为null的元素，但是最多只能有一个。
LinkedHashSet	具有可预知迭代顺序的Set接口的哈希表和链接列表实现
TreeSet	该类实现了Set接口，可以实现排序等功能。
AbstractMap	实现了大部分的Map接口
HashMap	HashMap是一个散列表，它存的内容是键值对映射。该类实现了Map接口，根据键的HashCode值存储数据，具有很快的访问速度，最多允许一条记录的键为null，不支持线程同步。
TreeMap	继承AbstractMap，使用一棵树
LinkedHashMap	继承自HashMap，使用元素的自然顺序对元素进行排序

// 构建同步 List
List list = Collection.synchronizedList(newLinkedList(...));

在java.util中的其他类

类名	描述
Vector	与ArrayList相似，但该类时同步的，可以用在多线程情况下，允许设置默认的增长长度，默认扩容方式为原来的2倍
Stack	栈是Vector的一个子类，实现了标准的后进先出的栈
Dictionary	这是一个抽象类，用来存放键值对，作用和Map类似
Hashtable	是Dictionary类的一个子类
Properties	继承Hashtable，表示一个持久的属性集，属性列表中的每一个键及其对应的值都是一个字符串
BitSet	一个Bitset类创建一个特殊类型的数组来保存位值。BitSet中数组大小随需要增加。

关于迭代器

在通常情况下，如果想要遍历一个集合中的元素。

如果是数组，都是使用for循环或者增强for循环，这两个方法可以用在集合框架，但也可以使用迭代器遍历集合框架。它是一个对象，实现了 Iterator 接口或 ListIterator 接口。

迭代器使你能通过循环来得到或删除集合元素怒。允许双向遍历列表和修改元素。

遍历ArrayList

List<String> list = new ArrayList<String>();
list.add("hello");

Iterator it = list.iterator();
while(it.hasNext()){
	System.out.print(it.next());
}

for( String str : list ){
	System.out.print(str);
}

遍历Map

Map<String,String> map = new HashMap<String,String>;
map.put("1","value1");

// 方法一
for( String key : map.keySet() ){
	System.out.print(key+"  "+map.get(key))
}

// 方法二
Iterator<Map.Entry<String,String>> it = map.entrySet().iterator();
while(it.hasNext()){
	Map.Entry<String,String> entry = it.next();
	System.out.print(entry.getKey()+"    "+entry.getValue());
}

// 方法三，推荐，尤其是大容量
for(Map.Entry<String,String> entry : map.entrySet()){
	System.out.print(entry.getKey()+"   "+entry.getValue());
}

// 方法四，通过 Map.values()遍历所有的 value，但不能遍历 key
for( String v : map.values() ){
	System.out.print(v);

}

// 方法四，通过 Map.values()遍历所有的 value，但不能遍历 key
for( String v : map.values() ){
	System.out.print(v);
}