java面向对象各章知识点

第七章：

通常说java的集合框架中有两大类接口，Collection和Map。Collection有两个子接口List 和set。

接口：表示集合的抽象数据类型。如Collection、List、Set、Map、Interator。

实现：集合框架中接口的具体实现。如ArrayList,LinkedList、HashMap、HashSet

Collections:它提供了对集合进行多种排序等多种算法实现。

Collection:接口存储一组不唯一、无需的对象。

Set接口继承Collection接口，存储一组唯一，无序的对象。

List接口继承Collection接口，存储一组不唯一，有序的对象。

Map接口存储一组成堆的键—值对象，提供key到value的映射。Map中key不要求有序，不允许重复。value也不要求有序，但允许重复。

ArrayList和数组采用相同的存储方式，它的优点在于遍历元素和随机访问元素的效率较高。

LinkedList采用链表存储方式，优点在于插入、删除元素时效率较高。

                            Linkedlist的一些特殊方法

方法名称说明void   addFirst(Object o)在列表的首部添加元素void   addLast(Object o)
在列表的末部添加元素
Object   getFirst()返回列表中的第一个元素Object   getLast()
返回列表中的最后一个元素Object   removeFirst()删除并返回列表中的第一个元素Object   ramoveFirst()
删除并返回列表中的最后一个元素                                         Map的常用方法

方法名称说明Object   put(Object key,Object value)以“键--值对”的方式进行存储
注意：键必须是唯一的，值可以重复。如果试图添加重复的键，那么最后加入的
“键--值对”将替换掉原先的“键--值对”Object  get (Object key)根据键返回相关的值，若不存在指定的键，则返回nullObject  remove(Object key)删除指定的键映射的键--值对“int  size()返回元素个数Set   keySet()返回键的集合Collection  values ()返回值的集合bollean  containsKey(Object  key)若存在指定的键映射的”键--值对“，则返回trueboolean    isEmpty()若不存在键--值映射关系，则返回truevoid clear()                    从此映射中移除所有映射关系