标签：des io ar 使用 java for sp 数据 on
【容器的概念】
容器：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对待，从而失去自己的实际类型。
从集合中取出时往往需要转型，效率低，容易产生错误。
解决办法：
在定义集合的时候同时定义集合中对象的类型
可以再定义Collection的时候指定
也可以在循环时用iterator指定
好处：增强程序的可读性和稳定性。
【总结】
一个图；一个类Collections；三个知识点for,Generic,Auto-boxing/unboxing;六个接口Java总结之容器
标签：des io ar 使用 java for sp 数据 on
原文地址：http://blog.csdn.net/lasolmi/article/details/40191471
