第11章 对象的集合

一、数组

1. 数组存储和随即访问效率最高

2.数组会做边界检查和类型检查

3.java数组只能保存某一特定类型，可以保存基本类型

二、数组是第一级对象

1.基本类型数组，对象类型数组

三、数组是基本类型的容器

四、返回值是数组

五、Arrays类

六、填充数组

1.fill方法，只能用单一值填充

七、复制数组

1.静态方法System.arraycopy()

八、数组的比较

1.equals方法，元素个数必须相等，对应位置的元素必须相等。

九、数组元素的比较

1.实现java.lang.Comparable接口

2.实现java.util.Comparator接口的类

十、数组排序

十一、在已排序的数组中查找

1.必须先排序

十二、容器简介

1.Collections

2.Map

十三、容器的打印

十四、填充容器

1.Collections的fill()方法只对List对象有效

十五、容器的缺点:未知类型

十六、迭代器

十七、容器的分类法

十八、Collection的功能方法

十九、List的功能方法

1.使用LinkedList制作一个栈

2.使用LinkedList制作一个队列

二十、Set的功能方法

二十一、Map的功能方法

二十二、散列算法与散列码

1.理解hashCode

2.HashMap的性能因子

3.重载hashCode

二十三、持有引用

WeakHashMap

二十四、选择接口的不同实现

1.对List的选择

2.对Set的选择

3.对Map的选择

4.List的排训和查询

二十五、Collections类的实用方法

二十六、Vector和Enumeration

二十七、Hashtable

二十八、Stack

二十九、BitSet