Java总结之容器

【容器的概念】
容器：Java API所提供的一系列的实例，用于在程序中存放对象。
【容器 API】
J2SDK所提供的容器API位于java.util包内。
{Collection[Set(HashSet,LinkedList),SrrayList]}{Map[HashMap]}
Collection接口--定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式。

  Set中的数据对象没有顺序且不可反复
  List中的数据对象有顺序且可反复
Map接口定义了存储“键(key)-值(value)映射对”的方法。
【Collection接口】
Collection接口中所定义的方法：
int size();
boolean isEmpty();
void clear();
boolean contains(Object element);
boolean add(Object element);
boolean remove(Object element);
Iterator iterator();
boolean containsAll(Collection c);
boolean addAll(Collection c);
boolean removeAll(Collection c);
boolean retainAll(Collection c);
Object[] toArray();
容器类对象在调用remove、contains等方法时须要比較对象是否相等，这会涉及到对象类型的equals方法和hashCode方法。对于自己定义的类型，须要重写equals和hashCode方法以实现自己定义的对象相等规则。
  注意：相等的对象应该具有相等的hash codes。

添加Name类的equals和hashCode方法例如以下：

public boolean equals(Object obj) {
	if(obj instanceof Name) {
		Name name = (Name) obj;
		return (firstName.equals(name.firstName))
			&& (lastNmae.equals(name.lastName));
	}
	return super.equals(obj);
}
public int hashCode() {
	return firstName.hashCode();
}

【Iterator接口】
全部实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。
Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。
Iterator接口定义了例如以下方法：
boolean hasNext(); //推断游标右边是否有元素
Object next(); //返回游标右边的元素并将游标移动到下一个位置
void ermove(); //删除游标左面的元素。在运行完next之后该操作仅仅能运行一次
Iterator对象的remove方法是在迭代过程中删除元素的唯一的安全方法。
【JDK1.5增强的for循环】
实例：

import java.util.*;
public class EnhancedFor {
	public static void main(String[] args) {
		int[] arr = {1,2,3,4,5};
		for(int i:arr) {
			System.out.println(i);
		}
		
		Collection<String> c = new ArrayList<String>();
		c.add(new String("aaa"));
		c.add(new String("bbb"));
		c.add(new String("ccc"));
		for(Object o : c) {
			System.out.println(o);
		}
	}
}

注：Java1.5之后使用了泛型。（如<String>规定了容器存放元素类型）
增强的for循环对于遍历array或Collection的时候相当简便
缺陷：
  数组:
    不能方便的訪问下标值
  集合：
    与使用Iterator相比，不能方便的删除集合中的内容
    在内部也是调用Iterator
总结：除了简单遍历并读出当中的内容外，不建议使用增强for
【Set接口】
Set接口是Collection的子接口。Set接口没有提供额外的方法。但实现Set接口的容器类中的元素是没有顺序的。并且不能够反复。
Set容器能够与数学中“集合”的概念相相应。
J2SDK API中 所提供的Set容器类有HashSet，TreeSet等。
【Set方法举例】

import java.util.*;
public class Test {
	public static void main(String[] args) {
		Set<String> s1 = new HashSet<String>();
		Set<String> s2 = new HashSet<String>();
		s1.add("a");s1.add("b");s1.add("c");
		s2.add("d");s2.add("a");s2.add("b");
		//Set和List容器类都具有Constructor(Collection c)
		//构造方法用于初始化容器类
		Set<String> sn = new HashSet<String>(s1);
		sn.retainAll(s2);
		Set<String> su = new HashSet<String>(s1);
		su.addAll(s2);
		System.out.println(sn);
		System.out.println(su);
	}
}

【List接口】
List接口是Collection的子接口。实现List接口的容器类中的元素有顺序的，并且能够反复。

List容器中的元素都相应一个整数型的序号记载其在容器中的位置。能够依据序号存取容器中的元素。
J2SDK所提供的List容器类有ArrayList,LinkedList等。

Object get(int index);
Object set(int index,Object element);
void add(int index,Object element);
Object remove(int index);
int indexOf(Object o);
int lastIndexOf(Object o);
【List经常使用算法】
类java.util.Collections提供了一些静态方法实现了基于List容器的一些经常使用算法。
void sort(List) 对List容器内的元素排序
void shuffle(List) 对List容器内的对象进行随机排序
void fill(List,Object) 用一个特定的对象重写整个List容器
void copy(List dest,List src) 将src List容器内容复制到dest List容器
int binarySearch(List,Object) 对于顺序的List容器，採用这般查找的方法查找特定对象
【List经常使用算法举例】

import java.util.*;
public class Test {
	public static void main(String[] args) {
		List<String> l1 = new LinkedList<String>();
		List<String> l2 = new LinkedList<String>();
		for(int i=0;i<=9;i++) { l1.add("a"+i); }
		System.out.println(l1);
		Collections.shuffle(l1); //随机排序
		System.out.println(l1);
		Collections.reverse(l1); //逆序
		System.out.println(l1);
		Collections.sort(l1); //排序
		System.out.println(l1);
		System.out.println(Collections.binarySearch(l1,"a5")); //折半查找
	}
}

【Comparable接口】
问题：上面的算法依据什么确定容器中对象的“大小”顺序？
全部能够“排序”的类都实现了java.lang.Comparable接口，Comparable接口中仅仅有一个方法
public int CompareTo(Object obj); 该方法：
 返回 0 表示 this == obj
 返回正数表示 this > obj
 返回负数表示 this < obj
实现了Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式。
【怎样选择数据结构】
衡量标准：读的效率和改的效率
  Array度快盖满
  Linked该快杜曼
  Hash两者之间
【Map接口】
实现Map接口的类用来存储 键-值 对。
Map接口的实现类有HashMap和TreeMap等。

Map类中存储的 键-值 对通过建来标识，所以键值不能反复。
Object put(Object key,Object value);
Object get(Object key);
Object remove(Object key);
boolean containsKey(Object key);
boolean containsValue(Object value);
int size();
boolean isEmpty();
void putAll(Map t);
void clear();
【Map方法举例】

import java.util.*;
public class Test {
	public static void main(String[] args) {
		Map<String,Integer> m1 = new HashMap<String,Integer>(); 
		Map<String,Integer> m2 = new TreeMap<String,Integer>();
		m1.put("one" , new Integer(1));
		m1.put("two" , new Integer(2));
		m1.put("three" , new Integer(3));
		m1.put("A" , new Integer(1));
		m2.put("B" , new Integer(2));
		System.out.println(m1.size());
		System.out.println(m1.containsKey("one"));
		System.out.println(m2.containsValue(new Integer(1)));
		if(m1.containsKey("two")) {
			int i = ((Integer)m1.get("two")).intValue();
			System.out.println(i);
		}
		Map<String,Integer> m3 = new HashMap<String,Integer>(m1);
		m3.putAll(m2);
		System.out.println(m3);
	}
}

【Auto-boxing/unboxing】
在合适的时机自己主动打包、捷豹
  自己主动将基础类型转换为对象
  自己主动将对象转换为基础类型
【JDK1.5泛型】
起因：
  JDK1.4曾经类型不明白：
    装入集合的类型都被当做Object对待。从而失去自己的实际类型。

    从集合中取出时往往须要转型，效率低，easy产生错误。

解决的方法：
  在定义集合的时候同一时候定义集合中对象的类型
    能够再定义Collection的时候指定
    也能够在循环时用iterator指定
优点：增强程序的可读性和稳定性。
【总结】
一个图；一个类Collections；三个知识点for,Generic,Auto-boxing/unboxing;六个接口