01java基础配套代码07章

1、本章内容集合类概述Collection接口Iterator接口List和ListIterator接口ArrayList和LinkedList类泛型增强for循环和可变参数Set接口HashSet类Map接口HashMap和LinkedHashMap类Collections类集合类概述为什么出现集合类？面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。数组和集合类同是容器，有何不同？数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。集合类的特点集合只用于存储对象，集合长度是可变的，集合可以存储不同

2、类型的对象。Collection接口概述Collection 层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。Collection接口成员方法boolean add(E e)boolean remove(Object o)void clear()boolean contains(Object o)boolean isEmpty()int size()Collection接口成员方法boolean addAll(Colle

3、ction c)boolean removeAll(Collection c)boolean containsAll(Collection c)boolean retainAll(Collection c)Collection接口成员方法Object toArray()把集合转成数组，可以实现集合的遍历Iterator iterator()迭代器，集合的专用遍历方式Iterator接口概述和成员方法Iterator接口概述对 collection 进行迭代的迭代器依赖于集合而存在Iterator成员方法boolean hasNext()E next()List接口概述有序的 collectio

4、n（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。与 set 不同，列表通常允许重复的元素。List接口成员方法void add(int index,E element)/插入E remove(int index)E get(int index)E set(int index,E element)/替换ListIterator listIterator()ListIterator接口的成员方法boolean hasNext()E next()常见数据结构栈先进后出，后进先出，进栈出栈队列先进先出

5、，后进后出数组查找快，增删慢链表查找慢，增删快树查找慢，增删快先序遍历，中序遍历，后序遍历哈希表 键值对结构，通过key那value数组的元素是单链表ArrayList类概述及使用ArrayList类概述底层数据结构是数组，查询快，增删慢线程不安全，效率高ArrayList案例存储字符串并遍历存储自定义对象并遍历LinkedList类概述及使用LinkedList类概述底层数据结构是链表，查询慢，增删快线程不安全，效率高LinkedList类特有功能public void addFirst(E e)及addLast(E e)public E getFirst()及getLast()public

6、 E removeFirst()及public E removeLast()LinkedList案例存储字符串并遍历存储自定义对象并遍历List集合练习ArrayList去除集合中字符串的重复值(字符串的内容相同)LinkedList去除集合中自定义对象的重复值(对象的成员变量值都相同)泛型概述及使用JDK1.5以后出现的机制为什么会有泛型呢?早期的Object类型可以接收任意的对象类型，但是在实际的使用中，会有类型转换的问题。也就存在这隐患，所以Java提供了泛型来解决这个安全问题。泛型应用泛型类把泛型定义在类上格式:public class 类名注意:泛型类型必须是引用类型泛型方法把泛型定

7、义在方法上格式:public 返回类型 方法名(泛型类型 .)泛型接口把泛型定义在接口上格式:public interface 接口名泛型高级(通配符)泛型通配符任意类型，如果没有明确，那么就是Object以及任意的Java类了? extends E向下限定，E及其子类? super E向上限定，E及其父类增强for概述及使用增强for概述简化数组和Collection集合的遍历格式：for(元素数据类型 元素名 : 数组或者Collection集合) 对元素进行你自己的操作好处：简化遍历注意事项：增强for的目标要判断是否为null把前面的集合代码的遍历用增强for改进可变参数概述及使用可变

8、参数概述定义方法的时候不知道该定义多少个参数格式修饰符 返回值类型 方法名(数据类型 变量名)注意：这里的变量其实是一个数组如果一个方法有可变参数，并且有多个参数，那么，可变参数肯定是最后一个Arrays工具类中的一个方法public static List asList(T. a)Set接口概述Set接口概述一个不包含重复元素的 collection。Set案例存储字符串并遍历存储自定义对象并遍历HashSet类概述HashSet类概述不保证 set 的迭代顺序特别是它不保证该顺序恒久不变。HashSet如何保证元素唯一性底层数据结构是哈希表(元素是链表的数组)哈希表依赖于哈希值存储添加功能

9、底层依赖两个方法：int hashCode()boolean equals(Object obj)LinkedHashSet类概述LinkedHashSet类概述元素有序唯一由链表保证元素有序由哈希表保证元素唯一Set集合练习HashSet集合存储自定义对象并遍历。如果对象的成员变量值相同即为同一个对象使用LinkedHashSet编写一个程序，获取10个1至20的随机数，要求随机数不能重复Map接口概述Map接口概述每个键最多只能映射到一个值key=valueMap是双列的,Collection是单列的Map的键唯一,Collection的子体系Set是唯一的Map集合的数据结构值针对键有效

10、，跟值无关 Collection集合的数据结构是针对元素有效Map接口成员方法V put(K key,V value)V remove(Object key)void clear()boolean containsKey(Object key)boolean containsValue(Object value)boolean isEmpty()int size()Map接口成员方法V get(Object key)Set keySet()Collection values()SetMap.Entry entrySet()Map集合遍历方式1：根据键找值获取所有键的集合遍历键的集合，获取到每一

11、个键根据键找值方式2：根据键值对对象找键和值获取所有键值对对象的集合遍历键值对对象的集合，获取到每一个键值对对象根据键值对对象找键和值HashMap类概述HashMap类概述键是哈希表结构，可以保证键的唯一性HashMap案例HashMapHashMapHashMapLinkedHashMap类概述Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。Map集合练习集合的嵌套遍历Map集合嵌套List集合Map集合嵌套Map集合List集合嵌套Map集合Collections类概述和成员方法Collections类概述针对集合操作 的工具类Collections成员方法public static void sort(List list) public static int binarySearc