Java-9(集合)讲解.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * LinkedList类 LinkedList类简介 LinkedList类是List接口的实现类,可以根据索引来访问集合中 的元素,位于java.util包下 LinkedList类 LinkedList类的构造方法 功能 LinkedList() 构造一个空LinkedList集合 LinkedList类 LinkedList类提供的方法 功能 boolean offer(Object o) 将指定元素添加到此集合的末尾 void push(Object o) 将指定元素推入此集合的开头 Object get(int index) 返回此列表中指定位置处的元素 Object peek() 获取此集合的第一个元素;如果此集合为空，则返回 null Object pop() 获取并删除此集合第一个元素 使用LinkedList解决实际问题 声明类MyStack,实现栈,并编写测试类 HashMap类 HashMap类介绍 HashMap是Map接口的实现类,位于java.util包下 HashMap类 HashMap类的特点 1 HashMap里的key不能重复,value可重复 2 HashMap集合元素的不保证排列顺序与添加顺序一致 HashMap判断两个key相等的标准 两个key通过equals()方法比较返回true,两个key的hashCode值 也相等 HashMap类 HashMap类的构造方法 功能 HashMap() 构造一个空HashMap集合 HashMap类 HashMap类提供的方法 功能 Object put(Object key,Object value) 在此集合中关联指定值与指定键 Set keySet() 返回此集合中所包含的键的Set集合 Object get(Object?key) ?????????? 返回指定键所映射的值;如果对于该键来说,此集合不包含 任何映射关系,则 返回 null boolean containsKeys(Object?key) ?????????? 如果此集合包含对于指定键的映射关系,则返回true 使用HashMap类解决实际问题 创建一个简单的电子词典,根据输入的单词,查找其释义,如果 没有这个单词,提示本字典暂未收录该单词 LinkedHashMap类 LinkedHashMap类简介 LinkedHashMap是HashMap的子类位于java.util包下 LinkedHashMap集合的特点 1 LinkedHashMap集合元素的排列顺序与添加顺序相同 2 LinkedHashMap里的key不能重复,value可重复 LinkedHashMap类 LinkedHashMap类构造方法 功能 LinkedHashMap() 构造一个空LinkedHashMap实例 LinkedHashMap类 LinkedHashMap类提供的方法 功能 Object get(Object key) 返回此集合中指定键对应的值 TreeMap类 TreeMap类介绍 TreeMap是SortedMap接口的一个实现类,SortedMap是Map接口 的子接口,位于java.util包下 TreeMap集合特点 1 TreeMap不保证key-value对存储顺序与排列顺序相同 2 TreeMap集合不允许元素的key重复 3 不允许key为null,value可为null TreeMap类 TreeMap排序方式 自然排序 定制排序 TreeMap类 TreeMap类构造方法 功能 TreeMap() 使用键的自然顺序构造一个新的、空的TreeMap集合 TreeMap(Comparator comparator ) 构造一个新的、空的TreeMap集合,该集合根据给定比较器进行排序 TreeMap排序方式 如何创建自然排序的TreeMap集合 使用TreeMap的无参构造器来创建自然排序的TreeMap集合 自然排序的TreeMap集合对key的要求 1 TreeMap的所有key必须实现Comparable接口 2 TreeMap的所有的key应该是同一个类的对象,否则将会抛出 ClassCastException异常 如何创建定制排序的TreeMap集合 创建TreeMap时,传入一个Comparator对象,该对象负责对 TreeMap中的所有key进行排序 定制排序的TreeMap集合对key的要求 TreeMap的所有的key应该是同一个类的对象,否则将会抛出 Cla