Java之容器
容器
Collection接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式
·Set中的数据对象没有顺序且不可以重复 HashSet
·List中的数据对象有顺序且可以重复 LinkedList（底层为链表） ArrayList（底层为数组）
·Array读快改慢
·Linked改快读慢
·Hash两者之间
Map接口定义了存储“键（key） - 值（value）映射对”的方法 HashMap
①Collection接口中所定义的方法
int size()
boolean isEmpty()
void clear()
boolean contains(object element) //是否包含了element元素
boolean add(object element)
boolean remove(object element)
Iterator iterator();
boolean containsAll(Collection c) //是否包含了集合c里面的所有元素
boolean addAll(Collection c)
boolean removeAll(Collection c) //移除有集合c里面的所有元素
boolean retainAll(Collection c) //跟另一个集合的交集
Object[] toArray()
②Iterator接口 为了统一遍历Collection中方法，
·所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象
·Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作
·Iterator接口定义了如下方法
·boolean hasNext() //判断游标右边是否有元素
·object next() //返回游标右边的元素并将游标移动到下一个位置
·void remove() //删除游标左面的元素，在执行完next之后该操作只执行一次
补充：增强的for循环
缺陷：
·数组：不能方便的访问下标值
·集合：与使用iterator相比，不能方便的删除集合中的内容
总结：除了简单遍历并读出其中的内容
int[] arr = {1,2,3,4,5};
for(int i : arr){
System.out.println(i);
}
Collection c = new ArrayList();
c.add();
c.add();
c.add();
for(Object o : c){
System.out.println(o);
}
③Set接口
·Collection的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类中的元素是没有顺序的，而且不可以重复
·Set容器可以与数学中“集合”的概念相对应
·J2sDK API中所提供的Set容器类有HashSet，TreeSet等
④List接口
·List接口是Collection的子接口，实现List接口的容器类中的元素是有顺序的，能重复的
·List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素
·J2SDK 所提供的List容器类有ArrayList，LinkedList等。
List容器常用算法
·void sort(List) 对List容器内的元素排序
·void shuffle(List) 对List容器内的对象进行随机排序
·void reverse(List) 对List容器内的对象进行逆序排列
·void fil(List， object) 用一个特定的对象重写整个List容器
·coid copy(List dest， List src) 将src List容器内容拷贝到dest List容器
·int binarySearch(List，object) 对于顺序的List容器，采用折半查找的方法查找特定对象
⑤comparable接口
·所有可以“排序”的类都实现了此方法，
·只有一个方法public int compareTo(object obj);
返回0 表示 this == obj
返回正数 表示 this > obj
返回负数 表示 this < obj
⑥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()
自动打包 Auto-boxing/unboxing
·在核实的时机自动打包、解包
·自动将对象转换为基础类型
泛型Generic
起因：
·JDK1.4以前类型不明确：
·装入集合的类型都被当作Object对待，从而失去自己的实际类型
·从集合中取出时往往需要转型，效率低，容易产生错误
解决办法
·在定义集合的时候同时定义集合中对象的类型
·实例：
·可以再定义Collection的时候指定
·也可以在循环时用Iterator指定
List<String> c = arrayList<String>();
Iterator<String> it = c2.iterator();
好处
·增强程序的可读性和稳定性
补充：Object是所有类的父类，其中的一些方法
toString()方法
·public String toString() 描述当前对象的有关信息
·在进行String与其它类型数据的连接操作时，（如：System.out.println("info" + person)）将自动调用该对象类的toString()方法
·可以根据需要在用户自定义类型中重写toString()方法
hashCode()方法
哈希码
equals()方法 相当于“==” 所以大多数类中重写了equals()方法
public boolean equals(Object obj)
比较对象是否相等，重写
public boolean equals(Object obj){
if(obj == null) return false;
else{
if(obj instanceof class){ //class类，判断obj是否属于class类
Class c = (class)obj;
if(c.color == this.color && ...){ //所有属性都相同
return true;
}
}
}
}
总结：1136
·一个图
Collection Map
/ \ |
set list hashMap
/ / \
hashSet arrayList linkedList
·一个类
·Collections
·三个知识点
·for
·Generic（泛型）
·Auto-boxing/unboxing
·六个接口
·colleciton
·set
·list
·map
·Iterator
·comparable
