Java基础之《容器》
容器container
容器的概念
Java API所提供的一系列类的实例，用于在程序中存放对象
存放类的对象的一种东西，它有很多高级的应用
容器API
1136 一个图，一个类，三个知识点，六个接口
JDK所提供的容器API位于java.util包内
Collection接口
Collection接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式
Set中的数据对象没有顺序，并且不可以重复
List中的数据对象有顺序，并且可以重复（互相equals）
Map接口定义了存储键（key）-值（value）映射对的方法
Set和List是一个一个往里装，Map是一对一对往里装
Collection接口中所定义的方法：
int size();
boolean isEmpty();
void clear();
boolean contains(Object element); //包含用equals判断，两个等号是引用相等
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();
Collection可以放入不同类型的对象，必须都是object
容器类对象在调用remove、contains等方法时需要比较对象是否相等，
会挨着排的从容器中取出对象，比较是否equals。这会涉及
到对象类型的equals方法和hashCode方法（这个对象用在Map接口里面作为键使用时）
对于自定义的类型，需要重写equals和hashCode方法以实现自定义的对象相等规则。
注意：重写equals方法，必须重写hashCode方法（对象当作键<索引>的时候有用）
两个对象互相equals，他们之间的hashCode应该相等
Collection c = new ArrayList();
c.add(...);
父类引用指向子类对象，使程序更有弹性，要改变一个类型，只要改一句话就好了
Iterator接口
所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了
Iterator接口的对象
Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作
每一个容器都有iterator方法，返回自己的Iterator对象来遍历自己
Iterator接口定义了如下方法：
boolean hasNext(); //判断游标右边是否有元素
object next(); //返回游标右边的元素并将游标移动到下一个位置
void remove(); //删除游标左边的元素，在执行完next之后该操作只能执行一次
增强的for循环
增强的for循环对于遍历array或Collection的时候相当简便
int[] arr = {1, 2, 3, 4, 5};
for (int i : arr)
{
System.out.println(i);
}
除了简单的遍历并读出其中的内容外，不建议使用增强for循环
缺陷：
遍历数组时：不能方便的访问下标值
遍历集合时：与使用Iterator相比，不能方便的删除集合中的内容
Set接口
Set接口是Collection的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类
中的元素是没有顺序的，而且不可以重复
J2SDK API中所提供的Set容器类有HashSet，TreeSet等
Set和List容器类都具有Constructor(Collection c) 构造方法用以初始化容器类
Set容器如果add相同的元素，不会被添加进去，会被过滤掉
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);
Collections类
类java.util.Collections提供了一些静态方法实现基于List容器的一些常用算法
void sort(List) 对List容器内的元素排序
void shuffle(List) 对List容器内的对象进行随机排序
void reverse(List) 对List容器内的对象进行逆续排序
void fill(List, Object) 用一个特定的对象重写整个List容器
void copy(List dest, List src) 将src List容器内容拷贝到dest List容器
int binarySearch(List, Object) 对于顺序的List容器，采用拆半查找的方法查找
特定对象
Comparable接口
所有可以"排序"的类都实现了java.lang.Comparable接口，Comparable接口中只有一个
方法，来定义这个类的两个对象之间谁大谁小
public int compareTo(Object obj);
返回0 表示this==obj
返回正数表示this > obj
返回负数表示this < obj
实现了Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式
Map接口
实现Map接口的类用来存储键-值对
Map接口的实现类有HashMap和TreeMap等
Map类中存储的键-值对通过键来标识，所以键值不能重复
Object put(Object key, Object value); //设置value
Object get(Object key); //获取value
object remove(Object key); //移除这个键值对
boolean containsKey(Object key); //是不是包含这个key
boolean containsValue(Object value); //是不是包含这个value
int size(); //多少对对象
boolean isEmpty();
void putAll(Map t);
void clear();
自动打包/解包
Autp-boxing/unboxing JDK1.5之后
在合适的时机自动打包、解包
自动将基础类型转换为对象
Map m1 = new HashMap();
m1.put("one", 1); //自动将1包装成为Integer对象
自动将对象转换为基础类型
int i = (Integer)m1.get("two");
泛型
起因：
JDK1.4以前类型不明确：
装入集合的类型都被当作Object对待，从而失去自己的实际类型
从集合中取出时往往需要转型，效率低，容易产生错误
在定义集合的时候同时定义集合中对象的类型
List<String> c = new ArrayList<String> ();
什么时候可以指定自己的类型，只要sdk中类后面有尖括号就可以
Map<String, Object> m1 = new TreeMap<String, Object>();
在用到集合的时候，尽量使用泛型，增加程序的可读性、稳定性
如何选择数据结构
衡量标准：读的效率和改的效率
Array读快改慢
Linked改快读慢
Hash两者之间
hashtable、vector内部是锁定的（线程安全的），但是读写效率极低
线程安全就是多线程访问时（例:WEB网页多用户访问一个页面时）采用了加锁机制，
当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程
读取完，其他线程才可使用。不会出现数据不一致或者数据污染
总结
1136
一个图
一个类
Collections类
三个知识点
For增强的for循环
Generic泛型
Auto-boxing/unboxing自动打包和解包
六个接口
Collection接口
Iterator接口
Set接口
List接口
Map接口
Comparable接口
容器的概念
Java API所提供的一系列类的实例，用于在程序中存放对象
存放类的对象的一种东西，它有很多高级的应用
容器API
1136 一个图，一个类，三个知识点，六个接口
JDK所提供的容器API位于java.util包内
Collection接口
Set中的数据对象没有顺序，并且不可以重复
List中的数据对象有顺序，并且可以重复（互相equals）
Map接口定义了存储键（key）-值（value）映射对的方法
Set和List是一个一个往里装，Map是一对一对往里装
Collection接口中所定义的方法：
int size();
boolean isEmpty();
void clear();
boolean contains(Object element); //包含用equals判断，两个等号是引用相等
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();
Collection可以放入不同类型的对象，必须都是object
容器类对象在调用remove、contains等方法时需要比较对象是否相等，
会挨着排的从容器中取出对象，比较是否equals。这会涉及
到对象类型的equals方法和hashCode方法（这个对象用在Map接口里面作为键使用时）
对于自定义的类型，需要重写equals和hashCode方法以实现自定义的对象相等规则。
注意：重写equals方法，必须重写hashCode方法（对象当作键<索引>的时候有用）
两个对象互相equals，他们之间的hashCode应该相等
Collection c = new ArrayList();
c.add(...);
父类引用指向子类对象，使程序更有弹性，要改变一个类型，只要改一句话就好了
Iterator接口
所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了
Iterator接口的对象
Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作
每一个容器都有iterator方法，返回自己的Iterator对象来遍历自己
Iterator接口定义了如下方法：
boolean hasNext(); //判断游标右边是否有元素
object next(); //返回游标右边的元素并将游标移动到下一个位置
void remove(); //删除游标左边的元素，在执行完next之后该操作只能执行一次
增强的for循环
增强的for循环对于遍历array或Collection的时候相当简便
int[] arr = {1, 2, 3, 4, 5};
for (int i : arr)
{
System.out.println(i);
}
除了简单的遍历并读出其中的内容外，不建议使用增强for循环
缺陷：
遍历数组时：不能方便的访问下标值
遍历集合时：与使用Iterator相比，不能方便的删除集合中的内容
Set接口
Set接口是Collection的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类
中的元素是没有顺序的，而且不可以重复
J2SDK API中所提供的Set容器类有HashSet，TreeSet等
Set和List容器类都具有Constructor(Collection c) 构造方法用以初始化容器类
Set容器如果add相同的元素，不会被添加进去，会被过滤掉
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);
Collections类
类java.util.Collections提供了一些静态方法实现基于List容器的一些常用算法
void sort(List) 对List容器内的元素排序
void shuffle(List) 对List容器内的对象进行随机排序
void reverse(List) 对List容器内的对象进行逆续排序
void fill(List, Object) 用一个特定的对象重写整个List容器
void copy(List dest, List src) 将src List容器内容拷贝到dest List容器
int binarySearch(List, Object) 对于顺序的List容器，采用拆半查找的方法查找
特定对象
Comparable接口
所有可以"排序"的类都实现了java.lang.Comparable接口，Comparable接口中只有一个
方法，来定义这个类的两个对象之间谁大谁小
public int compareTo(Object obj);
返回0 表示this==obj
返回正数表示this > obj
返回负数表示this < obj
实现了Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式
Map接口
实现Map接口的类用来存储键-值对
Map接口的实现类有HashMap和TreeMap等
Map类中存储的键-值对通过键来标识，所以键值不能重复
Object put(Object key, Object value); //设置value
Object get(Object key); //获取value
object remove(Object key); //移除这个键值对
boolean containsKey(Object key); //是不是包含这个key
boolean containsValue(Object value); //是不是包含这个value
int size(); //多少对对象
boolean isEmpty();
void putAll(Map t);
void clear();
自动打包/解包
Autp-boxing/unboxing JDK1.5之后
在合适的时机自动打包、解包
自动将基础类型转换为对象
Map m1 = new HashMap();
m1.put("one", 1); //自动将1包装成为Integer对象
自动将对象转换为基础类型
int i = (Integer)m1.get("two");
泛型
起因：
JDK1.4以前类型不明确：
装入集合的类型都被当作Object对待，从而失去自己的实际类型
从集合中取出时往往需要转型，效率低，容易产生错误
在定义集合的时候同时定义集合中对象的类型
List<String> c = new ArrayList<String> ();
什么时候可以指定自己的类型，只要sdk中类后面有尖括号就可以
Map<String, Object> m1 = new TreeMap<String, Object>();
在用到集合的时候，尽量使用泛型，增加程序的可读性、稳定性
如何选择数据结构
衡量标准：读的效率和改的效率
Array读快改慢
Linked改快读慢
Hash两者之间
hashtable、vector内部是锁定的（线程安全的），但是读写效率极低
线程安全就是多线程访问时（例:WEB网页多用户访问一个页面时）采用了加锁机制，
当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程
读取完，其他线程才可使用。不会出现数据不一致或者数据污染
总结
1136
一个图
一个类
Collections类
三个知识点
For增强的for循环
Generic泛型
Auto-boxing/unboxing自动打包和解包
六个接口
Collection接口
Iterator接口
Set接口
List接口
Map接口
Comparable接口