使用Java高级实用技术.doc

额外收获 1冒泡排序 口诀： 两两相比小靠前 外出循环n-1 内层循环n-1-i 集合框架和泛型 1.1 集合概述 数组存储多个同类型数据的缺陷： （1）数组长度固定不变，不能很好适应元素数量动态变化的情况。 （2）可通过数组名.length获取数组的长度，却无法直接获取数组中实际存储的元素个数。 （3）数组采用在内存中分配连续空间的存储方式，根据元素信息查找时效率低，需要多次比较。 Java集合框架图 Java的集合类主要有Map接口和Collection接口派生而来。 类或接口 描述 Collection 可以存储一组不唯一、无序的对象 List 可以存储一组不唯一、有序的对象 ArrayList 可以存储一组不唯一同一数据类型、有序的对象。在内存中分配连续的空间，插入、删除等操作频繁时性能低下。 LinkedList 可以存储一组不唯一、有序的对象。插入、删除元素时效率比较高，但是查找效率很低。 Set 可以存储一组唯一、无序的对象 HashSet 可以存储一组唯一、无序的对象。HashSet类是非线程安全的。 Iterator 专门实现集合的遍历 Map 存储一组成对的键（key）-值（value）对象 HashMap 查询指定元素效率高 1.2 List接口 Collection接口是最基本的集合接口，可以存储一组不唯一、无序的对象。Lis