黑马程序员——Java集合

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

Collection和Iterator接口

上面这张图摘自著名的Thinking in Java说明了java集合类的关系。

主要是由两个接口派生而成：Collection和Map，是集合框架的根接口。

Collection是List和Set的父接口，其定义的方法可以用于操作List和Set集合。

List——元素是有序的，提供基于索引的对成员的随机访问。

此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。

        List list = new ArrayList();
        // 向集合中添加两个元素
        list.add(new String("张三"));
        list.add(new String("李四"));
        System.out.println(list);
        list.add(1, "VS");
        //用指定元素替换列表中指定位置的元素（可选操作）。
        list.set(1, new String("王五"));
        System.out.println(list.subList(0, list.size()));
        for (int i = 0; i < list.size(); i++) {
           if (i == list.size() - 1) {
                System.out.print(list.get(i));
            }else {
                System.out.print(list.get(i) + "，");
            }
        }
        //移除列表中指定位置的元素
        list.remove(1);

ArrayList和Vector实现类

ArrayList类
ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。
size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并 没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
和LinkedList一样，ArrayList也是非同步的（unsynchronized）。

Vector类
Vector非常类似ArrayList，但是Vector是同步的。由Vector创建的Iterator，虽然和ArrayList创建的 Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。

Set——元素是无序，不允许有重复元素。

Set判断两个对象相同是根据equals方法。如果比较返回true，新元素就不会被加入。

		Set set = new HashSet();
		set.add(new String("Java编程思想"));// 添加一个元素
		set.add(new String("Java编程思想"));// 在添加一个元素
		System.out.println(set);
		set.add("Web深入浅出");
		Iterator all = set.iterator();
		while (all.hasNext()) {// 遍历集合
			System.out.println(all.next());
		}

Set接口的实现HashSet和 treeSet。

HashSet按hash算法来存储集合中的元素，有很好的存取和查找性能。不能保证元素的排列顺序，不是同步的，线程不安全。集合可以是null。

保证元素的唯一性是通过hashCoode方法，HashSet会调用对象的hashCode()方法来得到hashCode值和equals方法来完成的。当hashCode值不相同时，不需要判断equals方法，只要当hashCode值相同的，才判断equals方法，equals返回false，则在哈希表顺延存贮.
 

treeSet提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和遍历的时间很快。

		TreeSet<String> ts = new TreeSet<String>();
		ts.add("B");
		ts.add("A");
		ts.add("D");
		ts.add("E");
		ts.add("C");
		ts.add("F");
		System.out.println("TreeSet 顺序:：" + ts);

使用Iterator接口遍历集合元素

使用foreache遍历集合元素

Map

HashMap和Hashtable实现类

Map<Integer, String> map1 = new HashMap<Integer, String>();
		map1.put(6, "apple");
		map1.put(3, "banana");
		map1.put(2, "pear");

		for (Iterator it = map1.keySet().iterator(); it.hasNext();) {
			Object key = it.next();
			System.out.println(key + "=" + map1.get(key));
		}

Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。 HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。

Hashtable与 HashMap类似,它继承自Dictionary类，不同的是:它不允许记录的键或者值为空;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。